क्रमचय और संचय

English में पढ़ें

क्रमचय और संचय (Permutation & Combination)

अध्याय की रूपरेखा और सीखने के उद्देश्य

इस अध्याय को पढ़ने के बाद आप सक्षम होंगे:

• गणना के मूल सिद्धांत (Fundamental Principle of Counting) को किसी भी स्थिति में लागू करने में
• क्रमचय (Permutation) और संचय (Combination) में अंतर पहचानकर सही सूत्र चुनने में
• वृत्ताकार क्रमचय, पुनरावृत्ति वाले क्रमचय, और प्रतिबंधित व्यवस्थाओं (जैसे "साथ बैठना/न बैठना") को हल करने में
• CAT, SSC CGL Tier-II, IBPS PO Mains और CSAT स्तर के मिश्रित प्रश्नों को व्यवस्थित रणनीति से तोड़ने में

हुक: एक ताला, जिसे खोलने में 28 घंटे लग सकते हैं

सोचिए — आपके सामान्य साइकिल के ताले में 4 घुमावदार पहिए हैं, हर पहिए पर 0 से 9 तक 10 अंक। कोई चोर हर संभव कोड आज़माना चाहे, तो उसे कितने प्रयास करने होंगे?

10 × 10 × 10 × 10 = 10,000 संभावनाएँ।

अगर वह हर कोड आज़माने में 10 सेकंड लगाए, तो बिना रुके उसे लगभग 28 घंटे लगेंगे। अब सोचिए — आपके ATM का 4-अंकों वाला PIN भी यही गणित है। और अगर पासवर्ड में अंग्रेजी अक्षर भी जुड़ जाएँ, तो संभावनाएँ अरबों में पहुँच जाती हैं।

यही "गिनती की कला" — बिना एक-एक करके गिने, सीधे उत्तर निकालने की कला — क्रमचय और संचय है। यह अध्याय आपको वही सुपरपावर देगा।

आम समस्या: "सर, P लगाऊँ या C?"

हर छात्र की सबसे बड़ी उलझन: *"इस प्रश्न में क्रमचय लगेगा या संचय?"* गलती यहाँ होती है, सूत्र याद होने के बावजूद।

इसका एक सुनहरा नियम याद रखिए:

> "क्रम (Order) मायने रखता है? → क्रमचय (P)
> क्रम मायने नहीं रखता? → संचय (C)"

जीवन भर के लिए एक ही परीक्षण: "AB और BA अलग-अलग हैं या एक ही?"

• अलग-अलग हैं (जैसे अध्यक्ष-सचिव चुनना, PIN बनाना) → P
• एक ही हैं (जैसे 3 दोस्तों की टीम चुनना, हाथ मिलाना) → C

भाग 1: गणना का मूल सिद्धांत (Fundamental Principle of Counting)

गुणन नियम (AND → ×)

अगर एक काम m तरीकों से हो सकता है और उसके बाद दूसरा काम n तरीकों से, तो दोनों काम एक साथ m × n तरीकों से होंगे।

उदाहरण: एक रेस्तराँ में 4 तरह की सब्ज़ियाँ और 3 तरह की रोटियाँ हैं। एक सब्ज़ी + एक रोटी का कॉम्बो = 4 × 3 = 12 तरीके।

योग नियम (OR → +)

अगर एक काम m तरीकों से या दूसरा काम n तरीकों से हो सकता है (दोनों एक साथ नहीं), तो कुल तरीके = m + n।

उदाहरण: दिल्ली से मुंबई जाने के लिए 5 ट्रेनें हैं या 3 फ्लाइटें। कुल विकल्प = 5 + 3 = 8।

🧠 Active Recall: एक परीक्षा में सेक्शन A से 6 में से 1 प्रश्न और सेक्शन B से 4 में से 1 प्रश्न करना है। कितने तरीके? (उत्तर: 6 × 4 = 24) अब सोचिए — अगर A या B में से किसी एक से ही करना हो, तो? (उत्तर: 6 + 4 = 10)

भाग 2: क्रमचय (Permutation) — जब क्रम मायने रखता है

परिभाषा: n भिन्न वस्तुओं में से r वस्तुओं को क्रम सहित व्यवस्थित करने के तरीके:

$$^nP_r = \frac{n!}{(n-r)!}$$

उदाहरण: 8 धावकों में से स्वर्ण, रजत, कांस्य पदक कितने तरीकों से मिल सकते हैं?
यहाँ क्रम मायने रखता है (पहला आना ≠ दूसरा आना)।
⁸P₃ = 8 × 7 × 6 = 336

शॉर्टकट: ⁿPᵣ निकालने के लिए n से शुरू करके r संख्याएँ घटते क्रम में गुणा करें। ⁸P₃ = 8×7×6 (3 संख्याएँ)।

पुनरावृत्ति वाला क्रमचय

जब वस्तुएँ दोहराई जा सकती हों (जैसे PIN के अंक): n^r
4-अंकों का PIN: 10⁴ = 10,000 (यही हमारे ताले का रहस्य था!)

समान वस्तुओं वाला क्रमचय

n वस्तुओं में से p एक जैसी, q दूसरी जैसी हों, तो:

$$\frac{n!}{p! \cdot q!}$$

उदाहरण: "ALLAHABAD" शब्द के अक्षरों की व्यवस्था = 9!/(4!·2!) = 7560 (A चार बार, L दो बार)।

वृत्ताकार क्रमचय (Circular Permutation)

n व्यक्तियों को गोल मेज़ पर बैठाने के तरीके = (n−1)!
क्यों? गोलाकार में "पहला स्थान" कोई नहीं होता — एक व्यक्ति को स्थिर मान लेते हैं।

सावधानी — माला/हार (Garland/Necklace): माला में घड़ी की दिशा (clockwise) और उसकी उल्टी दिशा (anticlockwise) एक ही मानी जाती हैं, क्योंकि माला को पलटा जा सकता है। इसलिए n मोतियों की माला बनाने के तरीके = (n−1)!/2। गोल मेज़ पर बैठाने में पलटाव संभव नहीं, इसलिए वहाँ (n−1)! ही रहता है।

🧠 Active Recall: 6 लोग गोल मेज़ पर कितने तरीकों से बैठ सकते हैं? (उत्तर: 5! = 120) और अगर वही 6 लोग एक पंक्ति में बैठें? (उत्तर: 6! = 720) और 6 भिन्न मोतियों की माला? (उत्तर: 5!/2 = 60)

भाग 3: संचय (Combination) — जब सिर्फ चुनाव मायने रखता है

परिभाषा: n भिन्न वस्तुओं में से r वस्तुएँ चुनने के तरीके (क्रम अमहत्वपूर्ण):

$$^nC_r = \frac{n!}{r!(n-r)!}$$

उदाहरण: 10 खिलाड़ियों में से 3 की टीम: ¹⁰C₃ = (10×9×8)/(3×2×1) = 120

महत्वपूर्ण गुण

• ⁿCᵣ = ⁿCₙ₋ᵣ (10 में से 3 चुनना = 10 में से 7 छोड़ना)
• ⁿC₀ = ⁿCₙ = 1
• ⁿCᵣ + ⁿCᵣ₋₁ = ⁿ⁺¹Cᵣ (Pascal का नियम)

P और C का संबंध

$$^nP_r = ^nC_r \times r!$$

यानी: पहले चुनो (C), फिर सजाओ (r!)। यही एक लाइन पूरे अध्याय की आत्मा है!

🧠 Active Recall: 5 पुस्तकों में से 2 चुनने के तरीके? (उत्तर: ⁵C₂ = 10) और 5 में से 2 को क्रम से रखने के तरीके? (उत्तर: ⁵P₂ = 20 = 10 × 2!)

भाग 4: प्रतिबंधित व्यवस्थाएँ (परीक्षा की असली जंग)

"हमेशा साथ" वाले प्रश्न

जिन्हें साथ रखना है, उन्हें एक इकाई मानकर बाँध दीजिए।

उदाहरण: 6 लोगों की पंक्ति में A और B हमेशा साथ हों: (AB) को एक मानें → 5! × 2! = 240 (2! क्योंकि AB ↔ BA)।

"कभी साथ नहीं" वाले प्रश्न

कुल व्यवस्था − साथ वाली व्यवस्था
ऊपर के उदाहरण में: 6! − 240 = 720 − 240 = 480

"कम से कम एक" वाले प्रश्न

कुल − (एक भी नहीं)
उदाहरण: 5 पुरुष, 4 महिलाओं में से 4 की समिति, जिसमें कम से कम 1 महिला हो:
कुल ⁹C₄ − कोई महिला नहीं ⁵C₄ = 126 − 5 = 121

🧠 Active Recall: "कम से कम एक" देखते ही दिमाग में क्या घंटी बजनी चाहिए? (उत्तर: कुल − कोई नहीं)

भाग 5: कुछ विशेष मॉडल

हाथ मिलाना / मैच

n लोगों में हर जोड़ी एक बार हाथ मिलाए: ⁿC₂ = n(n−1)/2
(हाथ मिलाने में क्रम मायने नहीं रखता — इसीलिए C!)

विकर्ण (Diagonals)

n भुजाओं वाले बहुभुज के विकर्ण = ⁿC₂ − n = n(n−3)/2

शब्दों की व्यवस्था (Dictionary order)

शब्द के अक्षरों से बने शब्दों को शब्दकोश-क्रम में रखने पर दिए गए शब्द का स्थान निकालना — CAT/CSAT का पसंदीदा मॉडल। तरीका: बाईं ओर से हर स्थान पर छोटे अक्षरों की गिनती × शेष का factorial।

🎭 स्मृति-सहायक ट्रिक (Mnemonic)

"पी-सी का झगड़ा"

> P = "Position पागल है" — क्रमचय को पोज़िशन (क्रम) से प्यार है। अध्यक्ष-उपाध्यक्ष, पहला-दूसरा — सब अलग!
> C = "Committee शांत है" — संचय को क्रम से कोई मतलब नहीं। समिति में सब बराबर!

और गिनती के नियम के लिए:
> "AND का मतलब गुणा, OR का मतलब जोड़" — हिंदी में: "और → ×, या → +"

सारांश तालिका

⏰ दोहराने का संकेत

इस अध्याय को 2 दिन बाद ज़रूर दोहराएँ — खासकर:

1. P बनाम C का निर्णय नियम ("AB और BA अलग हैं?")
2. "कम से कम एक" की पूरक विधि
3. वृत्ताकार क्रमचय का (n−1)! और माला का (n−1)!/2 — दोनों का अंतर

फिर 7 दिन बाद सिर्फ सारांश तालिका देखें। फिर Practice Sets से अपनी पकड़ परखें। याद रखिए — इस अध्याय में सूत्र नहीं, सोच ही असली हथियार है!