अध्याय: क्रमचय और संचय
सीखने के उद्देश्य – इस अध्याय के अंत तक आप यह कर पाएँगे:
तुरंत बता पाएँगे कि कब क्रम मायने रखता है (क्रमचय) और कब नहीं (संचय)।
बिना हिचक मूल गणना सिद्धांत का प्रयोग कर पाएँगे।
nPr और nCr के सूत्रों का प्रतियोगी परीक्षाओं में सटीक उपयोग कर पाएँगे।
परीक्षकों द्वारा छिपाए जाने वाले सामान्य जालों (ट्रैप) को पहचान पाएँगे।
विस्मयकारी शुरुआत – एक ऐसा तथ्य जो होश उड़ा दे
52 पत्तों की एक सामान्य ताश की गड्डी लीजिए। उसे अच्छी तरह फेंटिए। अभी आपके हाथ में जो पत्तों का क्रम है, हो सकता है ब्रह्मांड के पूरे इतिहास में ऐसा क्रम कभी न बना हो। दरअसल, ताश के पत्तों की संभावित सज्जाओं (arrangements) की संख्या (52!) इतनी विशाल है कि वह पृथ्वी पर मौजूद परमाणुओं की संख्या को भी मात कर देती है। यह क्रमचय की अद्भुत शक्ति है — चीज़ों को सजाने का एक साधारण सा कार्य।
अब सोचिए कि आप पोकर के लिए 5 पत्ते चुन रहे हैं। संभावित हाथों (hands) की संख्या इससे बहुत कम होती है, क्योंकि पत्तों का आपस में क्रम अब मायने नहीं रखता — यह है संचय। दो विचार, दोनों का जन्म एक ही रोज़मर्रा के प्रश्न से: “कितने तरीके?” यह अध्याय इसी प्रश्न को आपका सबसे मज़बूत हथियार बनाएगा।
मैं समझता हूँ — आप उलझन में हैं
यदि आप कभी खुद से पूछते हैं, “यहाँ nPr लगेगा या nCr?” — तो रुकिए और गहरी साँस लीजिए। लगभग हर विद्यार्थी यहीं से शुरू करता है। क्रमचय और संचय अक्सर क्रमगुणित (factorial) का एक अस्त-व्यस्त गुच्छा लगता है। लेकिन जैसे ही आप इसके पीछे के तर्क को समझ जाएँगे, यह गणित के सबसे सुखद विषयों में से एक बन जाता है। और मैं आपको इस पर कदम-दर-कदम, छोटे-छोटे टुकड़ों में ले चलूँगा, जब तक यह आपको पूरी तरह स्पष्ट न हो जाए।
1. गणना की जननी: मूल गणना सिद्धांत (Fundamental Counting Principle)
मान लीजिए आप किसी पार्टी के लिए तैयार हो रहे हैं। आपके पास 3 शर्ट और 4 पैंट हैं। आप कुल कितने अलग-अलग आउटफिट बना सकते हैं? इसके लिए किसी सूत्र की ज़रूरत नहीं — बस गुणा कीजिए: 3 × 4 = 12 आउटफिट।
यही मूल गणना सिद्धांत है: यदि एक काम *m* तरीकों से और दूसरा *n* तरीकों से किया जा सकता है, तो दोनों एक साथ m × n तरीकों से किए जा सकते हैं। यह सीधा-सादा विचार उस इंजन की तरह है जिस पर अब हम सब कुछ सीखने वाले हैं।
इसे थोड़ा बढ़ाइए। आपके पास 2 जोड़ी जूते भी हैं। कुल आउटफिट? 3 × 4 × 2 = 24। यह सिद्धांत जितने चाहें उतने चरणों तक काम करता है।
🧠 सक्रिय स्मरण संकेत (Active Recall Prompt) – आँखें बंद करें। किसी रेस्टोरेंट में 3 स्टार्टर, 5 मुख्य भोजन और 2 मिठाइयाँ हैं। एक पूरा भोजन (स्टार्टर + मुख्य + मिठाई) कितने प्रकार से ऑर्डर किया जा सकता है? (उत्तर: 3 × 5 × 2 = 30)
2. जब क्रम राज करे: क्रमचय (Permutation)
अब एक ऐसी स्थिति में चलते हैं जहाँ अनुक्रम मायने रखता है। आप अंक 1, 2, 3, 4 का उपयोग करते हुए, बिना पुनरावृत्ति के, 3-अंकीय पासवर्ड बना रहे हैं। कितने पासवर्ड संभव हैं?
मूल गणना सिद्धांत का उपयोग करते हुए धीरे-धीरे चलते हैं।
पहले अंक के लिए: 4 विकल्प।
दूसरे के लिए: केवल 3 बचे।
तीसरे के लिए: 2 बचे।
कुल = 4 × 3 × 2 = 24।
यही क्रमचय है — *n* उपलब्ध वस्तुओं में से *r* का चयन करना और उन्हें इस तरह सजाना कि क्रम मायने रखता हो। इसे
𝑛
𝑃
𝑟
n
P
r
या
𝑃
(
𝑛
,
𝑟
)
P(n,r) लिखते हैं और इसका सूत्र है:
𝑛
𝑃
𝑟
=
𝑛
!
(
𝑛
−
𝑟
)
!
n
P
r
=
(n−r)!
n!
यहाँ n = 4, r = 3 → 4P3 = 4!/(4-3)! = 4!/1! = 24। बिल्कुल वही जो हमने पाया।
जब भी “पासवर्ड, रैंक, अनुक्रम, सज्जा” जैसे शब्द दिखें, क्रमचय समझिए।
🧠 सक्रिय स्मरण संकेत – आपके पास 6 पुस्तकें हैं और आप उनमें से 4 को एक ताक पर सजाना चाहते हैं। कितनी सज्जाएँ बनेंगी? कौन-सा सूत्र? (उत्तर: 6P4 = 6!/(2!) = 360)
3. एक अजीब-सी स्मृति ट्रिक जो फ़र्क कभी नहीं भूलने देगी
कल्पना कीजिए कि आप एक अनोखी पार्टी में हैं।
क्रमचय की परेड — इसमें लोग एक पंक्ति में मार्च कर रहे हैं। इसमें क्रम ही सब कुछ है; दो लोगों को अदल-बदल कर दें तो बिल्कुल नई परेड बन जाएगी। इसलिए P = परेड, क्रम को प्राथमिकता।
संचय की सब्ज़ी — आप एक पतीली में सब्ज़ियाँ डाल रहे हैं। एक बार डालने के बाद वह मिश्रण बन जाता है। किसी को फ़र्क नहीं पड़ता कि कौन-सी सब्ज़ी पहले डली थी। इसलिए C = सब्ज़ी, क्रम से छुट्टी।
अब एक ज़ोरदार आवाज़ में बोलने वाले बंदे की कल्पना कीजिए जो चिल्ला रहा है: “पहले क्रम, फिर चयन!”
P माने क्रमचय — पहले क्रम का ध्यान।
C माने संचय — चयन करो, क्रम भूल जाओ।
थोड़ा अटपटा ज़रूर है, लेकिन अब आप इसे कभी नहीं भूलेंगे।
4. जब क्रम बस शोर हो: संचय (Combination)
अब इसकी शांत जोड़ीदार अवधारणा देखते हैं। आपकी कक्षा में 5 विद्यार्थी हैं: A, B, C, D, E। आपको एक 3-सदस्यीय खेल समिति चुननी है। यहाँ, समिति {A, B, C} बिल्कुल वही है जो {B, A, C} है। क्रम कोई मायने नहीं रखता। आप केवल चयन कर रहे हैं।
लेकिन रुकिए — यदि हमने जान-बूझकर क्रम को नज़रअंदाज़ किया, तो गिनेंगे कैसे? पहले क्रमचय से शुरू करें और फिर क्रम के कारण आए दोहराव को हटा दें।
5 में से 3 को सजाने के तरीके = 5P3 = 60। पर उन 60 सज्जाओं में, हर 3-व्यक्तियों का समूह 3! = 6 भिन्न-भिन्न क्रमों में आता है। इसलिए अद्वितीय समूहों की संख्या = 60 / 6 = 10।
इसी से संचय का सूत्र बनता है:
𝑛
𝐶
𝑟
=
(
𝑛
𝑟
)
=
𝑛
!
𝑟
!
(
𝑛
−
𝑟
)
!
n
C
r
=(
r
n
)=
r!(n−r)!
n!
यहाँ, 5C3 = 5!/(3!2!) = 10. बिल्कुल सही।
जब भी “टीम, चयन, हाथ, समिति, समूह” जैसे शब्द दिखें, संचय समझिए।
🧠 सक्रिय स्मरण संकेत – एक थैले में 7 अलग-अलग फल हैं। आप स्मूदी के लिए 2 चुनते हैं। कितने तरीके? (उत्तर: 7C2 = 21। फलों के चुनने का क्रम स्मूदी नहीं बदलता।)
5. वह संबंध जो परीक्षा में आपकी जान बचाता है
एक सुंदर बात ग़ौर करें:
𝑛
𝐶
𝑟
=
𝑛
𝑃
𝑟
𝑟
!
n
C
r
=
r!
n
P
r
. संचय बस क्रमचय को चुनी गई वस्तुओं के क्रमगुणित से भाग देने के बराबर है। इसका मतलब यदि आपको nPr याद है तो nCr हमेशा निकाल सकते हैं। साथ ही,
𝑛
𝐶
𝑟
=
𝑛
𝐶
𝑛
−
𝑟
n
C
r
=
n
C
n−r
— 5 में से 3 को चुनना वही है जो 5 में से 2 को छोड़ना। यह सममिति गणना का समय आधा कर सकती है।
🧠 सक्रिय स्मरण संकेत – सममिति ट्रिक का उपयोग करके 15C12 ज्ञात करें। (उत्तर: 15C12 = 15C3 = 455)
6. सामान्य जाल और उनसे बचने के उपाय
जाल 1: और बनाम या। “और” का अर्थ है गुणा; “या” (परस्पर अपवर्जी) का अर्थ है जोड़।
उदाहरण: एक पासवर्ड में 3 अक्षर (26 में से) हैं और उसके बाद 2 अंक (0-9 में से) हैं। यदि पुनरावृत्ति न हो, तो पासवर्डों की संख्या = (26 × 25 × 24) और (10 × 9) = 26P3 × 10P2। यदि पुनरावृत्ति की अनुमति हो, तो यह 26³ × 10² बन जाएगा। “और” को पहचानें — गुणा करें।
जाल 2: पुनरावृत्ति की अनुमति। जब पुनरावृत्ति की अनुमति हो और क्रम मायने रखता हो, तब n वस्तुओं में से r का चयन करने की व्यवस्थाएँ बस n^r होती हैं। संचय में पुनरावृत्ति का एक अलग सूत्र होता है, लेकिन फाउंडेशन स्तर पर बस इतना नोट करें कि अधिकतर परीक्षा प्रश्नों में “बिना पुनरावृत्ति के” स्पष्ट रूप से लिखा रहता है जब तक कि अन्यथा न कहा गया हो।
🧠 सक्रिय स्मरण संकेत – एक ताले का 3-अंकीय कोड (0-9, पुनरावृत्ति सहित) है। कितने कोड संभव हैं? (उत्तर: 10³ = 1000)
7. एक ही प्रश्न में क्रमचय और संचय दोनों
कभी-कभी दोनों की आवश्यकता होती है। उदाहरण: 5 लड़कों और 4 लड़कियों में से ठीक 2 लड़कियों वाली 4 सदस्यीय टीम बनानी है।
– 4 में से 2 लड़कियाँ चुनना: 4C2 = 6।
– 5 में से 2 लड़के चुनना: 5C2 = 10।
– अब इन चयनों को जोड़िए (“और”) → 6 × 10 = 60 तरीके।
ध्यान दें, यहाँ हमने चयन के लिए संचय का प्रयोग किया; कोई सज्जा नहीं। यदि प्रश्न चयन के बाद उन्हें पंक्ति में खड़ा करने को कहता, तो क्रमचय से गुणा करते।
📊 सारांश तालिका
| अवधारणा | कब उपयोग करें | सूत्र | संकेत शब्द |
|---|---|---|---|
| मूल गणना सिद्धांत | क्रमिक चुनाव (और) | m × n × … | और |
| क्रमचय (nPr) | व्यवस्था, क्रम महत्वपूर्ण | n!/(n-r)! | पासवर्ड, रैंक, अनुक्रम |
| संचय (nCr) | चयन, क्रम महत्वहीन | n!/(r!(n-r)!) | टीम, समिति, हाथ |
| पुनरावृत्ति (व्यवस्था) | क्रम महत्वपूर्ण, पुनरावृत्ति सहित | n^r | ताले का कोड, दोहराए अंक |
| सममिति nCr = nC(n-r) | बड़ा r हो | छोटे r का उपयोग करें | शॉर्टकट |
🧠 सक्रिय स्मरण चुनौती — 5 त्वरित प्रश्न
6 व्यक्तियों को एक पंक्ति में कितने प्रकार से बैठाया जा सकता है? (6!)
एक प्रश्नोत्तरी में 10 प्रश्न हैं; आपको कोई 7 हल करने हैं। कितने तरीके? (10C7)
एक कार नंबर प्लेट में 2 अक्षर (A-Z, बिना दोहराव) और 3 अंक (0-9, बिना दोहराव) हैं। कुल प्लेटें? (26P2 × 10P3)
किसी भी n के लिए nC0 का मान क्या है? (1)
यदि nP4 = 12 × nP2, तो n ज्ञात करें। (संकेत: क्रमगुणित रूप से हल करें; n=6)
(अपने उत्तर जाँच लें; यदि किसी में चूक हुई तो उस भाग को दोबारा पढ़ें।)
🚀 इसे 2 दिन बाद अवश्य दोहराएँ। दिमाग जब एक अंतराल के बाद जान-बूझकर स्मरण करता है तो सीखना पक्का होता है। दो दिन बाद सोने से पहले, इस पुस्तक को बंद करके एक कोरे कागज़ पर nPr, nCr और मूल गणना सिद्धांत के सूत्र लिख डालिए। फिर “क्रमचय की परेड, संचय की सब्ज़ी” वाली ट्रिक किसी काल्पनिक दोस्त को समझाइए। यह अकेला कार्य आपकी स्मृति को दोगुना मज़बूत कर सकता है।