क्रमचय और संचय (Permutation & Combination)
🎯 इस अध्याय में क्या सीखेंगे
इस अध्याय को पढ़ने के बाद आप सक्षम होंगे:
- गणना के मूल सिद्धांत (Fundamental Principle of Counting) को समझना और लागू करना
- क्रमचय (Permutation) और संचय (Combination) में अंतर पहचानना
- ⁿPᵣ और ⁿCᵣ के सूत्रों का सही जगह प्रयोग करना
- वृत्तीय क्रमचय, पुनरावृत्ति वाले क्रमचय और प्रतिबंधित स्थितियों के प्रश्न हल करना
- परीक्षा में "क्रम मायने रखता है या नहीं?" — यह 5 सेकंड में पहचानना
🎬 शुरुआत: एक ताला, जिसने गणित सिखा दिया
सोचिए — आपके सामने एक साइकिल का नंबर-ताला है, जिसमें 4 घेरे हैं और हर घेरे में 0 से 9 तक अंक। ताला खोलने का सही कोड सिर्फ़ एक है। आप भूल गए हैं कोड!
अब सवाल: आपको कितनी बार कोशिश करनी पड़ सकती है?
जवाब: 10 × 10 × 10 × 10 = 10,000 बार!
अगर हर कोशिश में 3 सेकंड लगें, तो 8 घंटे से ज़्यादा लग जाएँगे। यही वजह है कि चोर इस ताले को तोड़ने की सोचते हैं, खोलने की नहीं। 😄
लेकिन रुकिए — अगर ताले में कोड 1234 और 4321 को एक ही माना जाए (यानी क्रम मायने न रखे), तो कोशिशें घटकर सिर्फ़ कुछ सौ रह जाएँगी। बस — यही एक सवाल, "क्या क्रम मायने रखता है?", पूरे अध्याय की जान है। इसे समझ लिया, तो क्रमचय-संचय आपकी मुट्ठी में।
😰 पहले समस्या को पहचानिए
ज़्यादातर छात्र इस अध्याय में सूत्र तो याद कर लेते हैं, लेकिन परीक्षा में फँस जाते हैं क्योंकि:
- उन्हें पता नहीं चलता कि ⁿPᵣ लगाना है या ⁿCᵣ
- "कम से कम", "अधिक से अधिक", "हमेशा शामिल हो" जैसे शब्द देखकर घबरा जाते हैं
- वे हर प्रश्न को रटते हैं, जबकि हर प्रश्न सिर्फ़ एक ही सवाल पूछ रहा होता है: *क्रम मायने रखता है या नहीं?*
इस अध्याय में हम यही कमज़ोरी हमेशा के लिए दूर करेंगे। धीरे-धीरे, टुकड़ों में।
🧱 टुकड़ा 1: गणना का मूल सिद्धांत (Fundamental Principle of Counting)
गुणन का नियम (Multiplication Rule)
अगर एक काम m तरीकों से हो सकता है और उसके बाद दूसरा काम n तरीकों से, तो दोनों काम एक साथ m × n तरीकों से होंगे।
उदाहरण: आपके पास 3 शर्ट और 2 पैंट हैं। कितनी जोड़ियाँ बनेंगी?
3 × 2 = 6 जोड़ियाँ। (हर शर्ट के साथ 2-2 पैंट)
योग का नियम (Addition Rule)
अगर एक काम m तरीकों से हो सकता है और दूसरा काम n तरीकों से, लेकिन दोनों एक साथ नहीं हो सकते (या तो पहला, या दूसरा), तो कुल तरीके = m + n।
उदाहरण: दिल्ली से मुंबई जाने के लिए 3 ट्रेनें हैं या 2 फ्लाइटें हैं। कुल विकल्प = 3 + 2 = 5।
सुनहरा नियम 🌟
- "और" (AND) दिखे → गुणा करो (दोनों काम करने हैं)
- "या" (OR) दिखे → जोड़ो (कोई एक काम करना है)
🧠 Active Recall: एक रेस्टोरेंट में 4 तरह की सब्ज़ी, 3 तरह की रोटी और 2 तरह की मिठाई है। एक थाली में एक-एक चीज़ लेनी है (सब्ज़ी और रोटी और मिठाई)। कितनी थालियाँ बनेंगी? *(जवाब सोचिए: 4 × 3 × 2 = 24)*
🧱 टुकड़ा 2: फैक्टोरियल (n!) — इस अध्याय का ईंधन
n! = n × (n−1) × (n−2) × … × 3 × 2 × 1
- 5! = 5 × 4 × 3 × 2 × 1 = 120
- 0! = 1 (यह परिभाषा है, परीक्षा में पूछा जाता है!)
- 1! = 1
फैक्टोरियल का मतलब: n अलग-अलग चीज़ों को एक कतार में सजाने के कुल तरीके।
3 किताबें A, B, C को शेल्फ पर कितने तरीकों से रख सकते हैं?
3! = 6 → ABC, ACB, BAC, BCA, CAB, CBA ✓
🧠 Active Recall: 6! का मान क्या है? *(720)* और 7! ÷ 5! = ? *(7 × 6 = 42)*
🧱 टुकड़ा 3: क्रमचय (Permutation) — जहाँ क्रम मायने रखता है
परिभाषा: n अलग चीज़ों में से r चीज़ों को क्रम सहित चुनना और सजाना।
$$\large {}^nP_r = \frac{n!}{(n-r)!}$$
कब लगाएँ? जब व्यवस्था (arrangement) की बात हो — कतार, पद, रैंक, कोड, पासवर्ड, मेडल।
उदाहरण: 10 खिलाड़ियों में से गोल्ड, सिल्वर, ब्रॉन्ज़ मेडल कितने तरीकों से बँट सकते हैं?
यहाँ क्रम मायने रखता है (राहुल को गोल्ड ≠ राहुल को सिल्वर)।
¹⁰P₃ = 10 × 9 × 8 = 720
पुनरावृत्ति वाला क्रमचय
अगर चीज़ें दोहराई जा सकती हैं, तो n चीज़ों से r स्थान भरने के तरीके = nʳ
जैसे 3 अंकों का पासवर्ड (अंक दोहरा सकते हैं) = 10³ = 1000
एक जैसी चीज़ों वाला क्रमचय
n चीज़ों में से p एक जैसी, q एक जैसी हों, तो:
$$\frac{n!}{p! \times q!}$$
जैसे शब्द BANANA के अक्षरों से बने शब्द = 6! ÷ (3! × 2!) = 720 ÷ 12 = 60 (A तीन बार, N दो बार)
वृत्तीय क्रमचय (Circular Permutation)
n व्यक्तियों को गोल मेज़ पर बैठाने के तरीके = (n−1)!
(गोल में कोई "पहली कुर्सी" नहीं होती, इसलिए एक व्यक्ति को फिक्स कर देते हैं)
माला/हार में (पलटने पर एक जैसा) = (n−1)! ÷ 2
🧠 Active Recall: 5 दोस्त गोल मेज़ पर कितने तरीकों से बैठ सकते हैं? *((5−1)! = 24)*
🧱 टुकड़ा 4: संचय (Combination) — जहाँ सिर्फ़ चुनाव मायने रखता है
परिभाषा: n अलग चीज़ों में से r चीज़ों को बिना क्रम के चुनना।
$$\large {}^nC_r = \frac{n!}{r!(n-r)!}$$
कब लगाएँ? जब समूह/चयन (selection) की बात हो — टीम, समिति, हाथ मिलाना, लॉटरी, ताश के पत्ते।
उदाहरण: 8 खिलाड़ियों में से 3 की टीम कितने तरीकों से बनेगी?
यहाँ क्रम मायने नहीं रखता (राहुल-सोहन-मोहन = मोहन-सोहन-राहुल, वही टीम)।
⁸C₃ = (8 × 7 × 6) ÷ (3 × 2 × 1) = 56
ज़रूरी गुणधर्म (परीक्षा के पसंदीदा!)
- ⁿCᵣ = ⁿCₙ₋ᵣ (जैसे ¹⁰C₇ = ¹⁰C₃ — 7 चुनना = 3 छोड़ना!)
- ⁿC₀ = ⁿCₙ = 1
- ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ (पास्कल का नियम)
- ⁿCᵣ = ⁿPᵣ ÷ r! (क्रमचय से क्रम हटाओ, संचय बचा)
हाथ मिलाने वाला क्लासिक
n लोग आपस में हाथ मिलाएँ → ⁿC₂ = n(n−1)/2 बार
n टीमें लीग में खेलें (हर जोड़ी एक मैच) → वही ⁿC₂
🧠 Active Recall: कक्षा में 12 छात्र हैं, हर छात्र बाकी सबसे एक बार हाथ मिलाता है। कुल हाथ मिलाने की संख्या? *(¹²C₂ = 66)*
🎭 स्मृति-सहायक ट्रिक (Mnemonic): "P मतलब Position, C मतलब Committee"
> **"P में Position — कुर्सी पर कौन, यह मायने रखता है।
> C में Committee — समिति में कौन-कौन, बस यही मायने रखता है।"**
- Permutation = Position/पद/क्रम → अध्यक्ष-उपाध्यक्ष-सचिव अलग-अलग पद हैं
- Combination = Committee/समूह → 3 सदस्यों की समिति, क्रम से फर्क नहीं
एक और जुगाड़: "P = परेशानी (क्रम की), C = चुनाव (बस)" 😄
🧱 टुकड़ा 5: परीक्षा के प्रतिबंधित प्रश्न (Restricted Cases)
"हमेशा शामिल हो" (Always included)
जिसे हमेशा लेना है, उसे पहले बैठा दो; बाकी जगहों के लिए चुनो।
उदाहरण: 10 में से 5 की टीम, कप्तान ज़रूर हो → कप्तान फिक्स, बाकी 4 चुनो 9 में से = ⁹C₄ = 126
"कभी शामिल न हो" (Never included)
उसे हटा दो, फिर चुनो।
उदाहरण: ऊपर वाले में कप्तान बाहर → ⁹C₅ = 126
"कम से कम / अधिक से अधिक" (At least / At most)
केस बनाकर जोड़ो (याद है? "या" = जोड़ना)।
उदाहरण: 4 पुरुष, 3 महिलाओं में से 3 की समिति, कम से कम 1 महिला हो:
= (1M,2P) + (2M,1P) + (3M,0P)
= ³C₁×⁴C₂ + ³C₂×⁴C₁ + ³C₃×⁴C₀
= 18 + 12 + 1 = 31
शॉर्टकट: कुल − (कोई महिला नहीं) = ⁷C₃ − ⁴C₃ = 35 − 4 = 31 ✓
"साथ बैठें / साथ न बैठें"
- साथ बैठें: उन्हें एक बंडल मान लो → बंडल सहित गिनो, फिर बंडल के अंदर गुणा करो।
- साथ न बैठें: कुल − साथ बैठने वाले। या गैप विधि: पहले बाकी लोगों को बैठाओ, फिर खाली जगहों (गैप) में इन्हें रखो।
🧠 Active Recall: 6 लोगों की कतार में A और B हमेशा साथ हों, कितनी व्यवस्थाएँ? *(बंडल: 5! × 2! = 240)*
🧱 टुकड़ा 6: ज्यामिति से जुड़े संचय प्रश्न
- n बिंदुओं (कोई 3 संरेख नहीं) से बनी रेखाएँ = ⁿC₂
- n बिंदुओं से बने त्रिभुज = ⁿC₃
- n भुजाओं वाले बहुभुज के विकर्ण = ⁿC₂ − n = n(n−3)/2
उदाहरण: षट्भुज (6 भुजाएँ) के विकर्ण = 6×3/2 = 9
📊 सारांश तालिका
| स्थिति | क्रम मायने? | सूत्र | उदाहरण |
|---|---|---|---|
| कतार/पद/कोड में सजाना | ✅ हाँ | ⁿPᵣ = n!/(n−r)! | 10 में से 3 मेडल = 720 |
| टीम/समिति चुनना | ❌ नहीं | ⁿCᵣ = n!/(r!(n−r)!) | 8 में से 3 की टीम = 56 |
| दोहराव की अनुमति | ✅ हाँ | nʳ | 3 अंकों का पासवर्ड = 1000 |
| गोल मेज़ | ✅ हाँ | (n−1)! | 5 लोग = 24 |
| माला/हार | ✅ हाँ | (n−1)!/2 | 6 मोती = 60 |
| एक जैसी चीज़ें | ✅ हाँ | n!/(p!q!) | BANANA = 60 |
| हाथ मिलाना/मैच | ❌ नहीं | ⁿC₂ | 12 लोग = 66 |
| "और" वाले काम | — | गुणा (×) | शर्ट-पैंट = 6 |
| "या" वाले काम | — | जोड़ (+) | ट्रेन/फ्लाइट = 5 |
🔁 दोहराने का संकेत
✅ इस अध्याय को 2 दिन बाद ज़रूर दोहराएँ — खासकर:
- "क्रम मायने रखता है?" वाली पहचान ट्रिक
- ⁿCᵣ = ⁿCₙ₋ᵣ गुणधर्म
- "कम से कम" वाले प्रश्नों का शॉर्टकट (कुल − उल्टा केस)
दोहराते समय पहले ऊपर की सारांश तालिका ढककर खुद से बनाने की कोशिश करें — यही असली Active Recall है। फिर Practice Set 1 से शुरुआत करें। शुभकामनाएँ! 💪