यह कैलकुलेटर क्या करता है
पुनरावृत्ति सहित संयोजन कैलकुलेटर यह गिनता है कि जब दोहराव की अनुमति हो और चुनने का क्रम मायने न रखता हो, तो आप n अलग-अलग प्रकारों में से r वस्तुओं को कितने तरीकों से चुन सकते हैं। यह संचय (combinatorics) और प्रायिकता का एक बुनियादी सूत्र है, जिसे अक्सर "तारे और छड़ें" (stars and bars) समस्या कहा जाता है। चूँकि हर प्रकार को एक से अधिक बार चुना जा सकता है, इसलिए यह गिनती बिना पुनरावृत्ति वाले सामान्य संयोजनों की तुलना में बड़ी होती है।
आप कौन-से मान दर्ज करते हैं
- वस्तुओं के प्रकारों की कुल संख्या (n): आपके पास चुनने के लिए कितनी अलग-अलग श्रेणियाँ हैं — जैसे आइसक्रीम के 3 फ्लेवर।
- चुनी जाने वाली वस्तुओं की संख्या (r): आप कुल मिलाकर कितनी बार चुनाव करते हैं, जहाँ एक ही प्रकार को बार-बार चुना जा सकता है।
दोनों को पूर्ण संख्याओं के रूप में दर्ज करें और कैलकुलेटर तुरंत एक परिणाम देता है: अलग-अलग बहुसमुच्चयों (multisets) की संख्या, यानी ऐसे चयन जिनमें क्रम मायने नहीं रखता पर दोहराव की अनुमति है।
सूत्र
यह टूल पुनरावृत्ति सहित संयोजनों का मानक समीकरण लागू करता है:
$$C^{R}(n,r) = \frac{(n + r - 1)!}{r!\,(n - 1)!}$$
आंतरिक रूप से यह तीन क्रमगुणित (factorials) निकालता है — \((n + r - 1)!\), \(r!\) और \((n - 1)!\) — फिर ऊपर दिखाए अनुसार भाग देता है। चूँकि इसमें पूर्ण-संख्या अंकगणित के साथ सटीक क्रमगुणित प्रयोग होते हैं, इसलिए परिणाम एक सटीक पूर्णांक गिनती होता है, कोई अनुमान नहीं।
हल किया हुआ उदाहरण
मान लीजिए एक आइसक्रीम की दुकान n = 3 फ्लेवर देती है और आप r = 2 स्कूप वाला कप चाहते हैं, जहाँ कोई फ्लेवर दोहराया भी जा सकता है। n = 3 और r = 2 रखें:
- $$n + r - 1 = 3 + 2 - 1 = 4$$
- $$C(4, 2) = \frac{4!}{2! \cdot 2!} = \frac{24}{2 \cdot 2} = \mathbf{6}$$
यानी 2 स्कूप वाले 6 संभव कप बनते हैं: AA, BB, CC, AB, AC और BC। कैलकुलेटर तुरंत 6 लौटा देता है।
अधिक कार्यशील उदाहरण
नीचे दिया गया प्रत्येक उदाहरण एक ही पहचान का उपयोग करता है, \(C^{R}(n,r) = \binom{n+r-1}{r} = \frac{(n+r-1)!}{r!\,(n-1)!}\), जहाँ \(n\) उपलब्ध विशिष्ट वस्तु प्रकारों की संख्या है और \(r\) कितनी वस्तुएँ चुनी जाती हैं। क्रम महत्वपूर्ण नहीं है और प्रत्येक प्रकार को फिर से उपयोग किया जा सकता है, इसलिए प्रत्येक परिणाम एक बहु-समुच्चय है।
उदाहरण 1 — तीन समान पासे (n = 6, r = 3)
आप तीन अभेद्य छह-पक्षीय पासे को घुमाते हैं और केवल दिखाई देने वाले फलकों का समुच्चय दर्ज करते हैं (तो 1-3-6 और 6-3-1 एक ही परिणाम के रूप में गिनते हैं)। \(n = 6\) फलक प्रकार हैं और \(r = 3\) चुनाव हैं, दोहराव की अनुमति है क्योंकि दोनों पासे एक ही फलक दिखा सकते हैं।
शीर्ष सूचकांक: \(n + r - 1 = 6 + 3 - 1 = 8\)।
$$C^{R}(6,3) = \binom{8}{3} = \frac{8!}{3!\,5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56$$तो 56 विशिष्ट अनियंत्रित फलक संयोजन हैं। ध्यान दें कि यह \(6^3 = 216\) क्रमबद्ध रोल की तुलना में बहुत कम है — 216 क्रमबद्ध परिणाम 56 बहु-समुच्चयों में ढह जाते हैं, लेकिन असमान रूप से (4-4-4 जैसे ट्रिपल का एक क्रम है, जबकि 1-3-6 के छह हैं), यही कारण है कि पासा-योग संभावनाएं 216 क्रमबद्ध रोल से गणना की जानी चाहिए न कि 56 बहु-समुच्चयों से।
उदाहरण 2 — स्वादों की तुलना में अधिक स्कूप (n = 3, r = 5)
एक आइसक्रीम की दुकान 3 स्वाद प्रदान करती है और आप एक 5-स्कूप ट्यूब ऑर्डर करते हैं; एक ही स्वाद के स्कूप की अनुमति है और जिस क्रम में उन्हें पैक किया जाता है वह महत्वपूर्ण नहीं है। यहाँ \(r = 5\) \(n = 3\) से बड़ा है, जो प्रतिस्थापन के बिना संयोजनों के लिए असंभव है लेकिन यहाँ बिल्कुल ठीक है।
शीर्ष सूचकांक: \(n + r - 1 = 3 + 5 - 1 = 7\)।
$$C^{R}(3,5) = \binom{7}{5} = \frac{7!}{5!\,2!} = \frac{7 \times 6}{2 \times 1} = \frac{42}{2} = 21$$21 संभावित ट्यूब हैं। यहाँ \(5!\) को \(2!\) की जगह रद्द करना शॉर्टकट है: क्योंकि \(\binom{7}{5} = \binom{7}{2}\), केवल दो अंश कारक बचते हैं। तारों और सलाखों की शर्तों में, आप 7 स्लॉट में 5 तारे (स्कूप) और \(n - 1 = 2\) सलाखें (स्वाद विभाजक) रख रहे हैं — उदाहरण के लिए \(\star\star\,|\,\star\,|\,\star\star\) का अर्थ है 2 वनीला, 1 चॉकलेट, 2 स्ट्रॉबेरी।
उदाहरण 3 — दो सीमांत मामले (r = 1 और n = 1)
एक वस्तु चुनना (n = 4, r = 1)। आप 4 आकारों से एक पेय चुनते हैं। केवल एक चुनाव के साथ, दोहराव कभी नहीं हो सकता, इसलिए उत्तर केवल प्रकारों की संख्या होनी चाहिए:
$$C^{R}(4,1) = \binom{4+1-1}{1} = \binom{4}{1} = \frac{4!}{1!\,3!} = \frac{4}{1} = 4$$जो 4 परिणाम देता है — किसी भी ऐसी तालिका का \(r = 1\) स्तंभ हमेशा केवल \(n\) होता है।
केवल एक प्रकार (n = 1, r = 7)। एक वेंडिंग मशीन एक उत्पाद स्टॉक करती है और आप 7 इकाइयां खरीदते हैं:
$$C^{R}(1,7) = \binom{1+7-1}{7} = \binom{7}{7} = \frac{7!}{7!\,0!} = \frac{5040}{5040 \times 1} = 1$$बिल्कुल एक बहु-समुच्चय है — "उपलब्ध एकमात्र चीज के सात" — क्योंकि एक प्रकार के साथ चुनाव के लिए कोई विकल्प नहीं बचता है। औपचारिक रूप से \(n - 1 = 0\) सलाखें आवश्यक हैं, सभी 7 स्थितियाँ तारे होनी चाहिए, और \(\binom{7}{7} = 1\)। यही तर्क किसी भी \(n\) के लिए \(C^{R}(n,0) = 1\) बनाता है: कुछ न चुनना एक मान्य (खाली) चुनाव है, यही कारण है कि \(0! = 1\) सम्मेलन है जो सूत्र को सुसंगत रखता है।
प्रतिस्थापन संदर्भ तालिका के साथ संयोजन
1–8 वस्तु प्रकारों के लिए \(C^{R}(n,r) = \binom{n+r-1}{r}\) के सटीक मान एक बार में 1–6 को चुना गया। अपने प्रकारों की संख्या \(n\) तक नीचे पढ़ें, फिर चुनावों की संख्या \(r\) तक पार करें।
| n (प्रकार) | r = 1 | r = 2 | r = 3 | r = 4 | r = 5 | r = 6 |
|---|---|---|---|---|---|---|
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 2 | 2 | 3 | 4 | 5 | 6 | 7 |
| 3 | 3 | 6 | 10 | 15 | 21 | 28 |
| 4 | 4 | 10 | 20 | 35 | 56 | 84 |
| 5 | 5 | 15 | 35 | 70 | 126 | 210 |
| 6 | 6 | 21 | 56 | 126 | 252 | 462 |
| 7 | 7 | 28 | 84 | 210 | 462 | 924 |
| 8 | 8 | 36 | 120 | 330 | 792 | 1716 |
पैटर्न को कैसे पढ़ें
- प्रत्येक पंक्ति पास्कल के त्रिभुज का एक विकर्ण है। पंक्ति \(n = 1\) 1s का एक स्थिर अनुक्रम है, पंक्ति \(n = 2\) प्राकृतिक संख्याएं \(2, 3, 4, \dots\) हैं, पंक्ति \(n = 3\) त्रिकोणीय संख्याएं \(3, 6, 10, 15, 21, 28\) हैं, और पंक्ति \(n = 4\) चतुष्पद संख्याएं \(4, 10, 20, 35, 56, 84\) हैं। यह केवल \(\binom{n+r-1}{r}\) है जो निश्चित \(n\) के साथ पता लगाया गया है।
- तालिका एक बदलाव के तहत सममित है। क्योंकि \(\binom{n+r-1}{r} = \binom{n+r-1}{n-1}\), हम पाते हैं \(C^{R}(n,r) = C^{R}(r+1,\,n-1)\)। उदाहरण के लिए \(C^{R}(6,3) = 56 = C^{R}(4,5)\), और \(C^{R}(8,3) = 120 = C^{R}(4,7)\)। इस तरह "प्रकार" और "चुनाव" की भूमिकाओं को स्वैप करने से अक्सर लंबा गुणा एक छोटे में बदल जाता है।
- वृद्धि r में बहुपद है, डिग्री n − 1 की। \(n\) को निश्चित रखते हुए, \(C^{R}(n,r) = \frac{(r+1)(r+2)\cdots(r+n-1)}{(n-1)!}\), डिग्री \(n-1\) का एक बहुपद — \(n = 2\) के लिए रैखिक, \(n = 3\) के लिए द्विघातीय, \(n = 4\) के लिए घनीय। \(r\) को निश्चित रखते हुए और \(n\) को बढ़ाते हुए भूमिकाओं को उलट दिए गए तरीके से व्यवहार करता है (डिग्री \(r\) \(n\) में)। किसी भी तरह से गणना दोहराव के साथ क्रमबद्ध चयनों की \(n^{r}\) गणना से बहुत नीचे रहती है।
- प्रत्येक प्रविष्टि इसके ऊपर वाले और बाईं ओर वाले का योग है (जहाँ दोनों मौजूद हैं): \(C^{R}(n,r) = C^{R}(n-1,r) + C^{R}(n,r-1)\)। \(n = 6\), \(r = 4\) कक्ष में \(126 = 70 + 56\) जाँचें। यह पुनरावृत्ति तालिका को हाथ से बढ़ाने का एक त्वरित तरीका है।
इसे हाथ से कैसे परिकलित करें
तारों और सलाखों की तस्वीर
अंकगणित से पहले, यह देखने में मदद करता है कि सूत्र का आकार क्यों है। एक चयन को \(r\) समान तारों (आप जो वस्तुएं लेते हैं) के रूप में दर्शाएं, जिन्हें \(n-1\) सलाखों (क्रमिक वस्तु प्रकारों के बीच विभाजक) द्वारा \(n\) समूहों में विभाजित किया गया है। समूह \(i\) में तारों की संख्या यह है कि आपने प्रकार \(i\) की कितनी प्रतियाँ चुनीं। \(r\) तारों और \(n-1\) सलाखों की प्रत्येक व्यवस्था बिल्कुल एक मान्य चुनाव से मेल खाती है, और पंक्ति में \(r + (n-1) = n + r - 1\) स्थितियाँ हैं। इसलिए चयनों की गणना का अर्थ है यह चुनना कि उन \(n+r-1\) स्थितियों में से कौन सी \(r\) तारे रखते हैं:
$$C^{R}(n,r) = \binom{n+r-1}{r} = \binom{n+r-1}{n-1}$$उदाहरण के लिए \(n = 4\) प्रकार और \(r = 5\) चुनाव के साथ, पंक्ति \(\star\,|\,|\,\star\star\star\,|\,\star\) में 8 स्थितियाँ हैं और का अर्थ है 1 प्रकार A, प्रकार B का कोई नहीं, 3 प्रकार C, 1 प्रकार D।
चरण-दर-चरण प्रक्रिया
- इनपुट जाँचें। पुष्टि करें कि \(n\) और \(r\) \(n \ge 1\) और \(r \ge 0\) के साथ पूरी संख्याएं हैं। प्रतिस्थापन के बिना संयोजनों के विपरीत, \(r\) \(n\) से अधिक हो सकता है — दोहराव की अनुमति है, इसलिए \(r\) पर कोई ऊपरी सीमा नहीं है।
- शीर्ष सूचकांक परिकलित करें। \(N = n + r - 1\) का काम करें। यह तारे-और-बार स्थितियों की कुल संख्या है।
- द्विपद लिखें। \(C^{R}(n,r) = \dbinom{N}{r} = \dfrac{N!}{r!\,(n-1)!}\)। इन भाज्य को पूरी तरह से कभी न विस्तारित करें — \(N!\) जल्दी विस्फोट करता है और बड़ी संख्याएं सभी रद्द हो जाती हैं।
- \((n-1)!\) को \(N!\) के विरुद्ध रद्द करें। चूंकि \(N - r = n - 1\), भागफल \(N!/(n-1)!\) अंश में बिल्कुल \(r\) अवतरणीय कारक छोड़ता है:
- \(r\) अंश शर्तों को गुणा करें, फिर \(r!\) से विभाजित करें। यदि \(r\) \(n-1\) से बड़ा है, तो पहले समरूपता \(\binom{N}{r} = \binom{N}{n-1}\) का उपयोग करें ताकि आप इसके बजाय कारकों की छोटी संख्या को गुणा करें।
- सत्य-जाँच करें कि परिणाम एक पूरी संख्या है। एक द्विपद गुणांक हमेशा एक पूर्णांक है, इसलिए कोई भी शेष अंश या शेषफल एक अंकगणितीय त्रुटि का अर्थ है। दो और त्वरित जाँचें: \(r = 1\) बिल्कुल \(n\) देना चाहिए, और \(n = 1\) बिल्कुल 1 देना चाहिए।
कार्य किया गया चलना (n = 5, r = 4)
5 टॉपिंग से दही की 4 स्कूप, दोहराव की अनुमति, क्रम अप्रासंगिक।
- चरण 2: \(N = 5 + 4 - 1 = 8\)।
- चरण 3: \(C^{R}(5,4) = \dfrac{8!}{4!\,4!}\)।
- चरण 4: \((n-1)! = 4!\) रद्द करें, \(r = 4\) अवतरणीय कारक 8 से \(n = 5\) तक छोड़ रहे हैं: \(\dfrac{8 \times 7 \times 6 \times 5}{4!}\)।
- चरण 5: \(\dfrac{1680}{24} = 70\)।
- चरण 6: 70 एक पूरी संख्या है, और यह ऊपर संदर्भ तालिका के \(n = 5\), \(r = 4\) कक्ष से मेल खाता है।
उत्तर 70 विशिष्ट टॉपिंग संयोजन है। एक उपयोगी विपरीतता: यदि क्रम महत्वपूर्ण है तो समान इनपुट \(5^4 = 625\) देते हैं, और केवल \(\binom{5}{4} = 5\) यदि दोहराव निषिद्ध है — इसलिए हमेशा निर्णय लें कि एक सूत्र चुनने से पहले क्रम और दोहराव लागू होते हैं या नहीं।
अक्सर पूछे जाने वाले प्रश्न
यह सामान्य संयोजनों से किस तरह अलग है? सामान्य संयोजन, \(C(n, r)\), में दोहराव की अनुमति नहीं होती — हर वस्तु अधिक से अधिक एक बार चुनी जाती है। पुनरावृत्ति सहित संयोजनों में एक ही प्रकार को कई बार चुना जा सकता है, इसी कारण हम \(C(n + r - 1, r)\) पर आते हैं।
क्या यहाँ क्रम मायने रखता है? नहीं। AB और BA को एक ही चयन गिना जाता है। यदि क्रम मायने रखता तो आप क्रमचय (permutations) का उपयोग करते।
क्या r का मान n से बड़ा हो सकता है? हाँ। चूँकि दोहराव की अनुमति है, आप प्रकारों की संख्या से अधिक वस्तुएं चुन सकते हैं — उदाहरण के लिए 3 फ्लेवर में से 5 स्कूप चुनना पूरी तरह वैध है और इससे बड़ी गिनती मिलती है।