क्रमचय कैलकुलेटर

क्रमचय (Permutation) क्या है?

एक क्रमचय (permutation) वस्तुओं का एक क्रमित विन्यास होता है। क्रमचय की मुख्य विशेषता यह है कि इसमें क्रम (order) का अत्यधिक महत्व होता है — समान वस्तुओं को अलग-अलग क्रम में रखने से पूरी तरह से भिन्न क्रमचय बनता है। उदाहरण के लिए, 10 प्रतिभागियों में से पहले, दूसरे और तीसरे स्थान के लिए तीन धावकों को चुनना एक क्रमचय की समस्या है क्योंकि स्थान की रैंकिंग हर चयन में अंतर पैदा करती है।

क्रमचय गणित, प्रायिकता सिद्धांत, क्रिप्टोग्राफी और कंप्यूटर विज्ञान में मौलिक हैं। चाहे आप संभावित पासवर्ड की संख्या गिन रहे हों, कार्यों का समय निर्धारण कर रहे हों, या खेल परिणामों का अनुमान लगा रहे हों, क्रमचय सूत्र आपको बिना हाथ से गिने सटीक गणना प्रदान करते हैं।

क्रमचय बनाम संचय

क्रमचय और संचय के बीच मुख्य अंतर यह है कि संचय में क्रम का कोई महत्व नहीं होता है, जबकि क्रमचय में होता है। एक संचय (combination) वस्तुओं के एक समूह का चयन है जहाँ व्यवस्था महत्वहीन होती है (जैसे लॉटरी टिकट चुनना)। एक क्रमचय (permutation) चयन और उनकी व्यवस्था दोनों को गिनता है — हर अलग क्रम एक नया परिणाम है।

अवधारणा	क्रम महत्वपूर्ण?	सूत्र	उदाहरण (10 वस्तुएं, 3 का चयन)
क्रमचय nPr	हाँ	n! / (n−r)!	P(10,3) = 720
संचय nCr	नहीं	n! / (r!(n−r)!)	C(10,3) = 120
दोहराव के साथ	हाँ	nʳ	10³ = 1,000

अनुपात P(n,r) / C(n,r) = r! दर्शाता है कि प्रत्येक संचय को कितने तरीकों से व्यवस्थित किया जा सकता है। यहाँ 720 / 120 = 6 = 3! है, जो दर्शाता है कि 3 वस्तुओं के प्रत्येक समूह को 6 अलग-अलग क्रमों में रखा जा सकता है।

सूत्र 1: nPr — बिना दोहराव के क्रमचय

जब n भिन्न वस्तुओं में से r वस्तुओं को बिना किसी प्रतिस्थापन (replacement) के चुना जाता है, तो प्रत्येक वस्तु व्यवस्था में केवल एक बार आ सकती है। इसका सूत्र है:

P(n, r) = n! / (n − r)! = n × (n−1) × (n−2) × ... × (n−r+1)

अंश n! सभी n वस्तुओं के पूर्ण विन्यासों को गिनता है। (n−r)! से विभाजित करने पर वे वस्तुएं निरस्त हो जाती हैं जिन्हें हम नहीं चुनते हैं, जिससे केवल घटते क्रम में गुणा के पद बचते हैं। P(10,3) के लिए: 10 × 9 × 8 = 720।

वास्तविक जीवन के उदाहरण

• दौड़ का परिणाम: 10 धावक स्वर्ण, रजत और कांस्य पदक के लिए प्रतिस्पर्धा कर रहे हैं → P(10,3) = 720
• लाइसेंस प्लेट: 26 अक्षरों में से 4 भिन्न अक्षर चुनना, क्रम मायने रखता है → P(26,4) = 358,800
• समिति के पदाधिकारी: 8 उम्मीदवारों में से अध्यक्ष, उपाध्यक्ष और कोषाध्यक्ष का चुनाव → P(8,3) = 336

सूत्र 2: nʳ — दोहराव के साथ क्रमचय

जब व्यवस्था के दौरान वस्तुओं को दोबारा इस्तेमाल करने की अनुमति होती है, तो प्रत्येक r स्थानों के लिए स्वतंत्र रूप से n विकल्प होते हैं। कुल व्यवस्थाओं की संख्या गुणा करने पर प्राप्त होती है:

दोहराव के साथ क्रमचय = nʳ

यह हर उस स्थान पर लागू होता है जहाँ प्रतिस्थापन के साथ चयन किया जाता है — जैसे ताला (combination lock), पिन पैड, या कोई पासवर्ड जिसमें अक्षरों का दोहराव हो सकता है। चूँकि n ≥ r का प्रतिबंध यहाँ लागू नहीं होता, इसलिए nʳ का मान आमतौर पर P(n,r) से काफी बड़ा होता है।

वास्तविक जीवन के उदाहरण

• 4-अंकीय पिन (PIN): प्रत्येक स्थान पर 0-9 अंक → 10⁴ = 10,000 संभावित पिन
• 8-अक्षरी पासवर्ड (62 विकल्प): अक्षर + अंक → 62⁸ ≈ 218 ट्रिलियन संयोजन
• बाइनरी स्ट्रिंग (लंबाई 10): 2¹⁰ = 1,024 संभावित स्ट्रिंग्स

सूत्र 3: बहुपदीय क्रमचय (Multinomial Permutations)

जब किसी समूह में समरूप या समान दिखने वाली वस्तुएं शामिल होती हैं, तो समान वस्तुओं के अदल-बदल से नया विन्यास प्राप्त नहीं होता है। अतः हमें कुल विन्यास को प्रत्येक समान समूह के आकार के फैक्टोरियल से विभाजित करना होता है। कुल n वस्तुओं के लिए जहाँ समूहों के आकार n₁, n₂, ..., nₖ हैं और n₁ + n₂ + ... + nₖ = n है:

बहुपदीय क्रमचय = n! / (n₁! × n₂! × ... × nₖ!)

इसका सबसे प्रसिद्ध उदाहरण MISSISSIPPI शब्द का है: इसमें कुल 11 अक्षर हैं जिनमें 1 M, 4 I, 4 S, और 2 P हैं। कुल भिन्न व्यवस्थाएँ: 11! / (1! × 4! × 4! × 2!) = 34,650। यदि अक्षरों की समरूपता को न माना जाता, तो 11! = 39,916,800 विन्यास प्राप्त होते जो कि भारी ओवरकाउंटिंग होती।

वृत्तीय क्रमचय (Circular Permutations)

एक वृत्तीय क्रमचय में वस्तुओं को एक गोल मेज या वृत्त के चारों ओर व्यवस्थित किया जाता है जहाँ विन्यासों का घूर्णन समान माना जाता है। एक वस्तु का स्थान संदर्भ बिंदु के रूप में स्थिर मान लिया जाता है, और शेष (n−1) वस्तुओं को खाली स्थानों पर व्यवस्थित किया जाता है। इसकी संख्या (n−1)! होती है।

उदाहरण के लिए, 6 लोगों को गोल मेज पर बैठाने के कुल (6−1)! = 120 तरीके होंगे, जबकि एक सीधी पंक्ति में बैठाने के 6! = 720 तरीके होते।