बिना दोहराव वाला कॉम्बिनेशन क्या है?
बिना दोहराव वाला कॉम्बिनेशन यह गिनता है कि n अलग-अलग वस्तुओं के समूह में से r वस्तुएं चुनकर आप कितने अलग-अलग समूह बना सकते हैं, जहां चुनने का क्रम मायने नहीं रखता और कोई भी वस्तु एक से ज़्यादा बार नहीं चुनी जा सकती। यह ऐसे सवालों का जवाब देता है जैसे "5 पत्तों वाले पोकर हाथ कितने प्रकार के हो सकते हैं?" या "10 लोगों में से 3 सदस्यों की समिति कितने तरीकों से चुनी जा सकती है?"
इस कैलकुलेटर का उपयोग कैसे करें
उपलब्ध कुल वस्तुओं की संख्या n में दर्ज करें और जितनी वस्तुएं आप चुनना चाहते हैं वह संख्या r में डालें। कैलकुलेटर तुरंत \(C(n, r)\) यानी अनोखे कॉम्बिनेशन की संख्या बता देता है। ध्यान रखें कि r, n से बड़ा नहीं हो सकता; अगर ऐसा होता है तो परिणाम 0 आता है, क्योंकि जितनी वस्तुएं मौजूद हैं उससे ज़्यादा चुनना संभव नहीं।
फ़ॉर्मूला समझें
फ़ॉर्मूला है $$C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$ जहां "!" फैक्टोरियल को दर्शाता है (उस संख्या तक के सभी धनात्मक पूर्णांकों का गुणनफल)। अंश \(n!\) हर क्रमबद्ध व्यवस्था को गिनता है, जबकि \(r!\) से भाग देकर चुने गए समूह के अंदर का क्रम हटा दिया जाता है और \((n - r)!\) से भाग देकर बाहर रह गई वस्तुओं का क्रम हटा दिया जाता है। बड़ी संख्याओं में सटीकता बनाए रखने के लिए यह टूल विशाल फैक्टोरियल को सीधे हल करने के बजाय परिणाम को चरण-दर-चरण (iteratively) गणना करता है।
हल किया हुआ उदाहरण
5 टॉपिंग में से 2 को कितने तरीकों से चुना जा सकता है? $$C(5, 2) = \frac{5!}{2!\cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = \mathbf{10}$$ यानी टॉपिंग की 10 अलग-अलग जोड़ियां बन सकती हैं।
पास्कल त्रिभुज और सामान्य C(n, r) मान
तालिका n = 0 से 10 तक C(n, r) दिखाती है। रिक्त कोष्ठक का अर्थ है r > n, जहाँ कोई चयन संभव नहीं है (मान 0 है)।
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||||||
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
- सममिति: \(C(n,r)=C(n,n-r)\)। r वस्तुएँ चुनना उतना ही है जितना n − r वस्तुएँ छोड़ने के लिए चुनना। हर पंक्ति आगे और पीछे से एक जैसी पढ़ी जाती है।
- पास्कल का नियम: \(C(n,r)=C(n-1,r-1)+C(n-1,r)\)। हर प्रविष्टि उसके ठीक ऊपर की दो प्रविष्टियों का योग है, उदाहरण के लिए पंक्ति 10 में 120 = 36 + 84।
- हर पंक्ति का योग \(2^n\) होता है, उदाहरण के लिए पंक्ति 10 का योग 1,024 है।
हाथ से nCr की गणना कैसे करें
- सममिति का उपयोग करें। r और n − r की तुलना करें और छोटे वाले के साथ काम करें, क्योंकि \(C(n,r)=C(n,n-r)\)। उदाहरण के लिए, C(50,48) = C(50,2)।
- n से घटते क्रम में r गुणनखंड लिखें: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\)। यह अंश है।
- हर में r! लिखें: \(r\cdot(r-1)\cdots 2\cdot 1\)।
- गुणा से पहले समान गुणनखंड काटें। जहाँ अंश और हर के पदों में गुणनखंड समान हों, वहाँ उन्हें भाग दें। इससे संख्याएँ छोटी रहती हैं और परिणाम सटीक रहता है, क्योंकि अंतिम उत्तर हमेशा एक पूर्णांक होता है।
- बचे हुए को गुणा करें और परिणाम प्राप्त करें।
- एक छोटे उदाहरण से सत्यापित करें। C(7,3) के लिए: \(\frac{7\cdot 6\cdot 5}{3\cdot 2\cdot 1}=\frac{210}{6}=35\)। सममिति जाँच: C(7,4) = \(\frac{7\cdot 6\cdot 5\cdot 4}{24}=35\), जो ऊपर की तालिका से भी मेल खाता है।
अक्सर पूछे जाने वाले सवाल
कॉम्बिनेशन और परम्यूटेशन में क्या अंतर है? परम्यूटेशन में क्रम मायने रखता है (AB ≠ BA); कॉम्बिनेशन में नहीं (AB = BA)। कॉम्बिनेशन की संख्या हमेशा परम्यूटेशन के बराबर या उससे कम होती है।
\(C(n, 0)\) कितना होता है? यह 1 के बराबर होता है — कुछ भी न चुनने का ठीक एक ही तरीका है।
क्या यहां "बिना दोहराव" मायने रखता है? हां। बिना दोहराव का मतलब है कि हर वस्तु एक समूह में अधिकतम एक बार ही आ सकती है, जो कि मानक nCr स्थिति है और इसी को यह कैलकुलेटर हल करता है।