Competitive Exam Level: Mathematics – Permutation & Combination (क्रमचय और संचय)

गणित के क्षेत्र में Permutation and Combination (क्रमचय और संचय) एक ऐसा अध्याय है जो न केवल प्रतियोगी परीक्षाओं (जैसे UPSC, SSC, Railway, Banking) के लिए महत्वपूर्ण है, बल्कि यह हमारे तार्किक कौशल (Logical Reasoning) को भी विकसित करता है। इस अध्याय का मुख्य उद्देश्य यह समझना है कि वस्तुओं के एक समूह को कितने अलग-अलग तरीकों से व्यवस्थित (Arrange) किया जा सकता है या उनमें से कुछ का चयन (Select) किया जा सकता है। अक्सर छात्र इस विषय में भ्रमित हो जाते हैं कि कब ‘क्रमचय’ का उपयोग करना है और कब ‘संचय’ का। सरल शब्दों में कहें तो जहाँ क्रम (Order) का महत्व होता है, वहाँ क्रमचय होता है और जहाँ केवल चयन का महत्व होता है, वहाँ संचय होता है। इस विस्तृत लेख में हम इन दोनों अवधारणाओं को गहराई से समझेंगे और परीक्षा उपयोगी सूत्रों एवं ट्रिक्स पर चर्चा करेंगे।

1. अध्याय का परिचय

Permutation and Combination का आधार “Counting Principles” यानी गणना के सिद्धांतों पर टिका है। जब हम किसी कार्य को करने के कुल तरीकों की संख्या ज्ञात करते हैं, तो हम अक्सर दो बुनियादी नियमों का पालन करते हैं: योग का नियम (Addition Rule) और गुणन का नियम (Multiplication Rule)।

प्रतियोगी परीक्षाओं में, विशेष रूप से SSC CGL, CAT और Banking PO में, इस अध्याय से सीधे प्रश्न पूछे जाते हैं। इसके अलावा, Probability (प्रायिकता) को समझने के लिए भी क्रमचय और संचय का ज्ञान होना अनिवार्य है। इस अध्याय में हम ‘Factorial’ (क्रमगुणित) की अवधारणा से शुरुआत करते हैं और फिर विभिन्न प्रकार के Arrangements (व्यवस्थाओं) और Selections (चयनों) की ओर बढ़ते हैं।

2. मुख्य परिभाषाएँ

• Factorial (क्रमगुणित): किसी प्राकृतिक संख्या ‘n’ का फैक्टोरियल प्रथम ‘n’ प्राकृतिक संख्याओं का गुणनफल होता है। इसे n! से दर्शाया जाता है। उदाहरण: 4! = 4 \times 3 \times 2 \times 1 = 24।
• Permutation (क्रमचय): वस्तुओं के एक समूह में से कुछ या सभी को लेकर उन्हें एक निश्चित ‘क्रम’ में सजाने की प्रक्रिया को क्रमचय कहते हैं। यहाँ AB और BA को दो अलग व्यवस्थाएँ माना जाता है।
• Combination (संचय): वस्तुओं के एक समूह में से कुछ वस्तुओं का ‘चयन’ करना संचय कहलाता है। यहाँ क्रम का कोई महत्व नहीं होता। यहाँ AB और BA को एक ही चयन माना जाता है।
• Fundamental Principle of Multiplication: यदि एक कार्य m तरीकों से और दूसरा कार्य n तरीकों से किया जा सकता है, तो दोनों कार्यों को एक साथ करने के कुल m \times n तरीके होंगे।

3. मुख्य सूत्र / नियम

• फैक्टोरियल सूत्र: n! = n \times (n-1) \times (n-2) \times \dots \times 1
• क्रमचय का सूत्र: ^nP_r = \frac{n!}{(n-r)!} (जहाँ 0 \le r \le n)
• संचय का सूत्र: ^nC_r = \frac{n!}{r!(n-r)!}
• संबंध: ^nP_r = ^nC_r \times r!
• विशेष गुण: ^nC_r = ^nC_{n-r} और n! = n \times (n-1)!
• शून्य फैक्टोरियल: 0! = 1 हमेशा याद रखें।

4. विस्तृत व्याख्या

Permutation and Combination को समझने के लिए सबसे पहले ‘Selection’ और ‘Arrangement’ के बीच का अंतर समझना होगा।

क्रमचय (Permutation) – व्यवस्था का विज्ञान

मान लीजिए आपके पास तीन अक्षर A, B, C हैं। यदि आपसे कहा जाए कि इनमें से दो अक्षरों को लेकर कितनी व्यवस्थाएँ बनाई जा सकती हैं, तो उत्तर होगा: AB, BA, BC, CB, AC, CA। यहाँ कुल 6 तरीके हैं। इसे गणितीय रूप में ^3P_2 = \frac{3!}{(3-2)!} = 6 लिखा जाता है।

संचय (Combination) – चयन का विज्ञान

अब यदि उन्हीं तीन अक्षरों A, B, C में से दो को ‘चुनना’ हो, तो समूह होंगे: {A, B}, {B, C}, {A, C}। यहाँ AB और BA एक ही बात है क्योंकि हमें सिर्फ टीम बनानी है, क्रम नहीं देखना। यहाँ कुल 3 तरीके हैं। इसे ^3C_2 = \frac{3!}{2!(3-2)!} = 3 लिखा जाता है।

5. उदाहरण सहित समझाइए

उदाहरण 1: शब्द व्यवस्था

प्रश्न: ‘EQUATION’ शब्द के अक्षरों से कितने अलग-अलग शब्द बनाए जा सकते हैं?

हल: ‘EQUATION’ में कुल 8 अक्षर हैं और सभी अलग-अलग हैं। इसलिए कुल शब्दों की संख्या 8! होगी।

8! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 40,320।

उदाहरण 2: समिति का गठन (Selection)

प्रश्न: 10 खिलाड़ियों में से 11 खिलाड़ियों की टीम कितने तरीकों से चुनी जा सकती है? (यहाँ मान लें 15 खिलाड़ी उपलब्ध हैं)।

हल: n = 15, r = 11

^{15}C_{11} = ^{15}C_{15-11} = ^{15}C_4

^{15}C_4 = \frac{15 \times 14 \times 13 \times 12}{4 \times 3 \times 2 \times 1} = 1365।

6. महत्वपूर्ण बिंदु

• यदि वस्तुओं की पुनरावृत्ति (Repetition) की अनुमति हो, तो n वस्तुओं में से r वस्तुएं चुनने के तरीके n^r होते हैं।
• वृत्तीय क्रमचय (Circular Permutation) में n वस्तुओं को एक घेरे में सजाने के तरीके (n-1)! होते हैं।
• यदि n वस्तुओं में p वस्तुएं एक जैसी हों, q दूसरी तरह की और r तीसरी तरह की, तो कुल व्यवस्थाएं = \frac{n!}{p!q!r!}।
• संचय में हमेशा ^{n}C_r का मान ^{n}P_r से कम या बराबर होता है।

7. याद रखने की ट्रिक

P for Position (Permutation): जब प्रश्न में सीटिंग अरेंजमेंट, शब्द बनाना, या नंबर प्लेट जैसा कुछ हो जहाँ स्थान (Position) बदलने से परिणाम बदल जाए, तो P (Permutation) लगाएँ।

C for Committee (Combination): जब प्रश्न में टीम चुनना, फल चुनना, या हाथ मिलाना (Handshake) जैसा कुछ हो जहाँ केवल समूह से मतलब हो, तो C (Combination) लगाएँ।

Handshake Trick: यदि एक पार्टी में n व्यक्ति हैं और हर कोई एक-दूसरे से हाथ मिलाता है, तो कुल हैंडशेक \frac{n(n-1)}{2} होंगे।

8. Formula Section

• n! = n(n-1)(n-2)…1
• ^nP_r = \frac{n!}{(n-r)!}
• ^nC_r = \frac{n!}{r!(n-r)!}
• ^nC_0 = ^nC_n = 1
• ^nC_1 = n
• ^nC_r + ^nC_{r-1} = ^{n+1}C_r

9. प्रश्न और उत्तर (Short + Long)

Short Answer Questions

1. प्रश्न: 5! का मान क्या है?

   उत्तर: 5 \times 4 \times 3 \times 2 \times 1 = 120।

2. प्रश्न: ^7C_5 का मान निकालें।

   उत्तर: ^7C_5 = ^7C_2 = \frac{7 \times 6}{2 \times 1} = 21।

Long Answer Questions

1. प्रश्न: 5 लड़कों और 4 लड़कियों में से 3 लड़कों और 2 लड़कियों की समिति कितने प्रकार से बनाई जा सकती है?

   उत्तर: पहले 5 लड़कों में से 3 का चयन करेंगे: ^5C_3 = 10 तरीके।

   फिर 4 लड़कियों में से 2 का चयन करेंगे: ^4C_2 = 6 तरीके।

   कुल तरीके = 10 \times 6 = 60।

2. प्रश्न: ‘MISSISSIPPI’ शब्द के अक्षरों को कितने प्रकार से व्यवस्थित किया जा सकता है?

   उत्तर: कुल अक्षर = 11। यहाँ I-4 बार, S-4 बार, P-2 बार आया है।

   कुल व्यवस्थाएं = \frac{11!}{4!4!2!} = 34,650।

10. परीक्षा के लिए महत्वपूर्ण प्रश्न

1. 10 व्यक्तियों के एक समूह में प्रत्येक व्यक्ति एक-दूसरे से उपहार साझा करता है। कुल कितने उपहार दिए गए?
2. अंक 1, 2, 3, 4, 5 से 3 अंकों की कितनी संख्याएँ बनाई जा सकती हैं यदि अंकों की पुनरावृत्ति की अनुमति न हो?
3. 6 पुरुषों और 4 महिलाओं में से 5 सदस्यों की एक समिति बनानी है जिसमें कम से कम 3 महिलाएं हों। कितने तरीके संभव हैं?

11. सारांश (Summary)

Permutation and Combination गणित का एक अत्यंत रोचक और महत्वपूर्ण हिस्सा है। हमने सीखा कि क्रमचय का उपयोग तब किया जाता है जब हमें वस्तुओं के क्रम को ध्यान में रखते हुए उन्हें व्यवस्थित करना हो, जैसे शब्दों का निर्माण या कुर्सियों पर बैठना। इसके विपरीत, संचय का उपयोग तब किया जाता है जब हमें केवल वस्तुओं के समूह का चयन करना हो, जैसे टीम बनाना या ताश के पत्तों का चयन करना। फैक्टोरियल (!) इस अध्याय की रीढ़ है। प्रतियोगी परीक्षाओं में समय बचाने के लिए ^nC_r = ^nC_{n-r} जैसे गुणों का उपयोग करना बहुत लाभदायक होता है। निरंतर अभ्यास और बुनियादी गणना के सिद्धांतों (गुणन और योग नियम) की समझ से इस अध्याय के कठिन से कठिन प्रश्नों को हल किया जा सकता है। याद रखें, “Selection” मतलब Combination और “Arrangement” मतलब Permutation।

12. FAQs

Q1. Permutation और Combination में मुख्य अंतर क्या है?

मुख्य अंतर ‘क्रम’ का है। Permutation में क्रम (Order) महत्वपूर्ण होता है, जबकि Combination में केवल चयन (Selection) महत्वपूर्ण होता है, क्रम नहीं।

Q2. 0! का मान 1 क्यों होता है?

यह गणितीय परिभाषा और निरंतरता के लिए माना गया है। ^nP_n = n! के सूत्र को सिद्ध करने के लिए 0! = 1 होना आवश्यक है।

Q3. क्या यह अध्याय UPSC CSAT के लिए महत्वपूर्ण है?

हाँ, पिछले कुछ वर्षों में UPSC CSAT में क्रमचय और संचय से 2-4 प्रश्न नियमित रूप से पूछे जा रहे हैं।

⬅ Previous Chapter
📝 MCQ Test
Next Chapter ➡