यह कैलकुलेटर क्या करता है
पुनरावृत्ति सहित क्रमचय कैलकुलेटर यह गिनता है कि जब किसी वस्तु को दोबारा इस्तेमाल किया जा सकता है, तो आप कितने क्रमबद्ध विन्यास (arrangements) बना सकते हैं। आप n प्रकार की वस्तुओं में से चुनते हैं और r जगहें भरते हैं, और चूँकि हर प्रकार की वस्तु को बार-बार इस्तेमाल किया जा सकता है, इसलिए हर जगह के लिए विकल्पों की संख्या एक समान रहती है। इसका परिणाम बस n की r घात होता है। यह उन स्थितियों के लिए गिनती का क्लासिक नियम है जैसे PIN कोड, पासवर्ड, पासे (dice) के थ्रो और नंबर प्लेट, जहाँ एक ही मान एक से ज़्यादा बार आ सकता है।
आपको कौन-सी जानकारी देनी है
- वस्तुओं के प्रकारों की संख्या (n): हर जगह के लिए कितने अलग-अलग विकल्प उपलब्ध हैं — उदाहरण के लिए, 10 अंक (0–9) या 26 अक्षर।
- भरने वाली जगहों की संख्या (r): आपको कितने खाने भरने हैं, जैसे किसी PIN में 4 अंक।
दोनों मान पूर्ण संख्या (whole numbers) के रूप में लिए जाते हैं। इसके बाद कैलकुलेटर संभावित क्रमबद्ध अनुक्रमों की कुल गिनती बता देता है।
सूत्र
यह गणना पुनरावृत्ति सहित क्रमचय के नियम पर आधारित है:
$$P(n, r) = n^{r}$$तर्क बिल्कुल सीधा है: पहली जगह पर n में से कोई भी वस्तु आ सकती है, दूसरी जगह पर भी n में से कोई भी वस्तु आ सकती है (क्योंकि पुनरावृत्ति की अनुमति है), और इसी तरह सभी r जगहों के लिए। n को खुद से r बार गुणा करने पर \(n^{r}\) मिलता है। यहाँ क्रम (order) मायने रखता है, इसलिए "AB" और "BA" को अलग-अलग विन्यास गिना जाता है।
हल किया हुआ उदाहरण
मान लीजिए आप हर संभव 4-अंकों वाले PIN की गिनती करना चाहते हैं। यहाँ 10 प्रकार के अंक हैं (0 से 9 तक), इसलिए n = 10, और आपको 4 जगहें भरनी हैं, इसलिए r = 4।
- \(P(10, 4) = 10^{4}\)
- \(= 10 \times 10 \times 10 \times 10\)
- = 10,000 संभावित PIN (0000 से लेकर 9999 तक)।
n = 10 और r = 4 डालिए, और कैलकुलेटर 10,000 का परिणाम देगा।
गणना कैसे बढ़ता है: परिदृश्य तुलना
जब दोहराव की अनुमति है और क्रम महत्वपूर्ण है, तो \(r\) प्रत्येक स्थान स्वतंत्र रूप से \(n\) आइटम प्रकारों में से कोई भी ले सकता है, इसलिए कुल क्रमबद्ध व्यवस्थाओं की संख्या \(P = n^r\) है। नीचे दी गई तालिका दिखाती है कि यह उत्पाद परिचित सेटिंग्स में कितनी तेजी से बढ़ता है।
| n (आइटम प्रकार) | r (स्थान) | nr | वास्तविक दुनिया का संदर्भ |
|---|---|---|---|
| 2 | 8 | 256 | एक बाइट: 8 बाइनरी अंक, प्रत्येक 0 या 1 |
| 6 | 2 | 36 | दो छह-पक्षीय पासे क्रम में उछाले गए (क्रम अलग किया गया) |
| 10 | 4 | 10,000 | 4-अंकीय संख्यात्मक PIN, 0000–9999 |
| 10 | 6 | 1,000,000 | 6-अंकीय संख्यात्मक PIN |
| 26 | 3 | 17,576 | 26-अक्षर वर्णमाला से 3-अक्षर कोड (AAA–ZZZ) |
| 36 | 6 | 2,176,782,336 | 10 अंक + 26 अक्षर का उपयोग करके 6-वर्ण कोड (प्लेट- या वाउचर-शैली) |
| 62 | 8 | 218,340,105,584,896 | अंक + लोअरकेस + अपरकेस से 8-वर्ण पासवर्ड (10 + 26 + 26 = 62 प्रतीक) |
दो अलग-अलग लीवर इस वृद्धि को चलाते हैं, और वे समान नहीं हैं:
- एक स्थान जोड़ने से कुल को \(n\) से गुणा किया जाता है। चूंकि \(n^{r+1} = n^r \times n\), एक 4-अंकीय PIN से 5-अंकीय PIN तक जाना 10,000 को 10 से गुणा करके 100,000 देता है — प्रत्येक अतिरिक्त स्थान के लिए एक निश्चित कारक।
- आइटम प्रकार जोड़ने से आधार उठता है। \(n = 10\) से \(n = 36\) तक जाना \(r = 6\) निश्चित के साथ गणना को 1,000,000 से 2,176,782,336 तक उठाता है, क्योंकि छह स्थानों में से प्रत्येक को अतिरिक्त विकल्प एक साथ मिलते हैं।
क्योंकि घातांक स्थान गणना में बैठता है, एक अनुक्रम को लंबा करना आमतौर पर अधिक शक्तिशाली लीवर है: \(2^{8} = 256\) छोटा है, जबकि \(2^{64}\) समान दो प्रतीकों से खगोलीय रूप से बड़ा है। ध्यान दें कि ऊपर वर्णमाला के आकार (26 अक्षर, 62 केस-संवेदनशील अल्फान्यूमेरिक्स) अंग्रेजी में उपयोग की जाने वाली बुनियादी लैटिन वर्णमाला मानते हैं; अन्य लेखन प्रणाली और कोड मानदंड विभिन्न प्रतीक सेट को परिभाषित करते हैं, और कोई वास्तविक पासवर्ड या लाइसेंस-प्लेट योजना भ्रामक वर्णों जैसे O और 0 को बाहर कर सकती है, जो \(n\) को कम करती है।
मुख्य शर्तें और चर
| शर्त | अर्थ |
|---|---|
| n — आइटम प्रकार | \(n\) प्रत्येक स्थान के लिए उपलब्ध अलग-अलग आइटम, प्रतीक या परिणामों की संख्या है। एक पासे के लिए \(n = 6\); दशमलव अंक के लिए \(n = 10\)। इस कैलकुलेटर में \(n\) शक्ति का आधार है। |
| r — स्थान (ड्रॉ) | भरने के लिए स्लॉट की संख्या, या क्रम में बनाने के लिए ड्रॉ की संख्या। क्योंकि आइटम की जगह ली जाती है, \(r\) \(n\) से बड़ा हो सकता है: आप एक पासा 20 बार रोल कर सकते हैं, तो \(n = 6\), \(r = 20\)। \(r\) घातांक है। |
| प्रतिस्थापन / दोहराव | एक आइटम प्रकार उपयोग किए जाने के बाद उपलब्ध रहता है, इसलिए एक ही मान एक से अधिक स्थान में दिखाई दे सकता है। हर स्थान इसलिए \(n\) विकल्पों का सामना करता है, अन्य से स्वतंत्र रूप से। |
| क्रमबद्ध व्यवस्था (अनुक्रम) | स्थान महत्वपूर्ण है: AB और BA को दो अलग-अलग परिणामों के रूप में गिना जाता है। यह वह है जो एक क्रमचय को एक संयोजन से अलग करता है। |
| प्रतिस्थापन के साथ क्रमचय | यह उपकरण जो गणना करता है: $$P = n^{r}$$ क्रमबद्ध, दोहराव की अनुमति है। |
| प्रतिस्थापन के बिना क्रमचय | क्रमबद्ध, लेकिन प्रत्येक आइटम अधिकतम एक बार उपयोग किया जा सकता है, इसलिए विकल्प \(n\) से \(n-r+1\) तक सिकुड़ते हैं: $$P(n,r) = \frac{n!}{(n-r)!}$$ \(r \le n\) की आवश्यकता है। \(n = 10\), \(r = 4\) के साथ यह \(10 \times 9 \times 8 \times 7 = 5{,}040\) देता है, \(10^4 = 10{,}000\) की तुलना में बहुत कम। |
| प्रतिस्थापन के बिना संयोजन | \(n\) से \(r\) अलग-अलग आइटम का अक्रमबद्ध चयन: $$C(n,r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$$ यहाँ \(\{A,B\}\) और \(\{B,A\}\) एक ही परिणाम हैं। |
| प्रतिस्थापन के साथ संयोजन | अक्रमबद्ध, दोहराव की अनुमति ("बहुसमुच्चय" चयन): $$\binom{n+r-1}{r}$$ दो पासों के लिए जहाँ केवल मूल्यों की जोड़ी महत्वपूर्ण है, \(\binom{6+2-1}{2} = \binom{7}{2} = 21\), \(6^2 = 36\) क्रमबद्ध परिणामों की तुलना में। |
| नमूना स्पेस | सभी \(n^r\) संभावित अनुक्रमों का पूर्ण सेट। यदि प्रत्येक अनुक्रम समान रूप से संभावित है, तो प्रत्येक की संभावना \(1/n^{r}\) है — यह कहने का आधार है कि एक यादृच्छिक 4-अंकीय PIN को पहले प्रयास पर अनुमान लगाया जाता है \(1/10{,}000\) की संभावना के साथ। |
| क्रमभाज्य (n!) | \(n! = n \times (n-1) \times \cdots \times 2 \times 1\), परंपरागत रूप से \(0! = 1\) के साथ। यह ऊपर बिना-प्रतिस्थापन सूत्रों में दिखाई देता है लेकिन \(n^r\) में नहीं। |
किस सूत्र को लागू करना है इसके लिए त्वरित परीक्षण: पूछें (1) क्या क्रम महत्वपूर्ण है, और (2) क्या एक आइटम दोहरा सकता है। क्रम महत्वपूर्ण है + दोहराव की अनुमति है \(\Rightarrow n^{r}\)। क्रम महत्वपूर्ण है + कोई दोहराव नहीं \(\Rightarrow n!/(n-r)!\)। क्रम अप्रासंगिक है + कोई दोहराव नहीं \(\Rightarrow \binom{n}{r}\)। क्रम अप्रासंगिक है + दोहराव की अनुमति है \(\Rightarrow \binom{n+r-1}{r}\)।
अक्सर पूछे जाने वाले सवाल
यह सामान्य क्रमचय से कैसे अलग है? बिना पुनरावृत्ति वाले सामान्य क्रमचय में \(n!/(n-r)!\) का इस्तेमाल होता है, क्योंकि वहाँ वस्तुएँ दोहराई नहीं जा सकतीं। पुनरावृत्ति के साथ हर जगह पर फिर भी n विकल्प होते हैं, जिससे \(n^{r}\) मिलता है और गिनती ज़्यादा बड़ी आती है।
क्या इस गणना में क्रम मायने रखता है? हाँ। हर विन्यास को एक क्रमबद्ध अनुक्रम माना जाता है, इसलिए एक ही वस्तुओं के अलग-अलग क्रम को अलग-अलग गिना जाता है। अगर क्रम मायने न रखता, तो आप पुनरावृत्ति सहित संचय (combinations with replacement) का सूत्र इस्तेमाल करते।
क्या r, n से बड़ा हो सकता है? बिल्कुल। चूँकि वस्तुएँ दोबारा इस्तेमाल होती हैं, इसलिए r का n से बड़ा होना कोई समस्या नहीं — उदाहरण के लिए, 4 चिह्नों से बना 6-अक्षरों का कोड \(4^{6} = 4{,}096\) परिणाम देता है।