Permutation and Combination Formulas,
1. क्रमचय एवं संचय क्या है?
यह गिनती का अध्याय है। इसमें हम यह गिनते हैं कि चीज़ों को कितने तरीकों से चुना या सजाया जा सकता है। प्रायिकता, श्रेणी और कई अन्य अध्यायों की नींव यही है।
- क्रमचय (Permutation): चुनना और सजाना, यानी क्रम मायने रखता है।
- संचय (Combination): केवल चुनना, यानी क्रम मायने नहीं रखता।
पहचान का आसान तरीका: यदि प्रश्न में "व्यवस्था", "सजाना", "पंक्ति में बैठाना", "शब्द बनाना", "संख्या बनाना" हो, तो क्रमचय। यदि "चयन", "समिति", "टीम बनाना", "हाथ मिलाना", "चुनना" हो, तो संचय।
2. आधारभूत नियम
(क) गुणन का सिद्धांत
यदि एक काम m तरीकों से और दूसरा काम n तरीकों से हो सकता है, और दोनों करने हैं ("और"), तो कुल तरीके = m × n।
(ख) योग का सिद्धांत
यदि दो में से कोई एक काम करना है ("या"), तो कुल तरीके = m + n।
(ग) क्रमगुणित (Factorial)
n! = n × (n − 1) × (n − 2) × ... × 2 × 1
| n | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|---|
| n! | 1 | 1 | 2 | 6 | 24 | 120 | 720 | 5040 | 40320 |
विशेष: 0! = 1 और 1! = 1
3. मुख्य सूत्र
(क) क्रमचय
n भिन्न वस्तुओं में से r को लेकर सजाने के तरीके:
nPr = n! ÷ (n − r)!
- nPn = n! (सभी को सजाना)
- nP1 = n
- nP0 = 1
(ख) संचय
n भिन्न वस्तुओं में से r को चुनने के तरीके:
nCr = n! ÷ [r! × (n − r)!]
- nC0 = nCn = 1
- nC1 = n
- nCr = nC(n − r)
- nCr + nC(r − 1) = (n + 1)Cr
- nPr = nCr × r!
(ग) विशेष क्रमचय
| स्थिति | सूत्र |
|---|---|
| दोहराव वाली वस्तुएँ (p एक जैसी, q एक जैसी) | n! ÷ (p! × q!) |
| दोहराव की अनुमति (r स्थान, n विकल्प) | nʳ |
| गोल मेज़ पर n व्यक्ति | (n − 1)! |
| हार (माला) में n भिन्न मोती | (n − 1)! ÷ 2 |
4. अक्षरों और संख्याओं की व्यवस्था
शब्दों की व्यवस्था
उदाहरण: “APPLE” के अक्षरों से कितने शब्द बनेंगे? कुल 5 अक्षर हैं, जिनमें P दो बार आया है।
शब्द = 5! ÷ 2! = 120 ÷ 2 = 60
संख्याओं की रचना
- दिए अंकों से, बिना दोहराए, r अंकों की संख्याएँ = nPr (यदि 0 न हो)।
- यदि 0 शामिल हो, तो पहला स्थान 0 नहीं हो सकता, इसलिए पहले उस स्थान को भरें।
5. चयन की विशेष स्थितियाँ
- किसी विशेष वस्तु को हमेशा शामिल करना: शेष (n − 1) में से (r − 1) चुनें, यानी (n−1)C(r−1)
- किसी विशेष वस्तु को कभी शामिल न करना: शेष (n − 1) में से r चुनें, यानी (n−1)Cr
- कम से कम एक चुनना: कुल तरीके − कोई न चुनने के तरीके
- कुल उपसमुच्चय: n वस्तुओं से बनने वाले कुल उपसमुच्चय = 2ⁿ (खाली सहित), और कम से कम एक चुनने के तरीके = 2ⁿ − 1
- दो समूहों से चयन: पहले समूह से a और दूसरे से b चुनने हों, तो (पहले समूह के तरीके) × (दूसरे समूह के तरीके)
6. शॉर्टकट ट्रिक्स
ट्रिक 1: nCr को छोटा करें
nCr = nC(n − r) का उपयोग करें। 10C8 की जगह 10C2 = 45 लें।
ट्रिक 2: nCr निकालने का तेज़ तरीका
r संख्याएँ ऊपर (n से घटते क्रम में) और r! नीचे लिखें।
उदाहरण: 8C3 = (8 × 7 × 6) ÷ (3 × 2 × 1) = 56
ट्रिक 3: हाथ मिलाना / मैच
n लोग एक-दूसरे से एक-एक बार हाथ मिलाएँ, तो कुल हाथ मिलाना = nC2 = n(n − 1)/2।
n टीमें एक-दूसरे से एक बार खेलें, तो कुल मैच = nC2।
ट्रिक 4: बहुभुज की विकर्ण संख्या
n भुजाओं वाले बहुभुज में विकर्ण = nC2 − n = n(n − 3)/2
ट्रिक 5: साथ बैठने की शर्त
यदि कुछ लोगों को साथ-साथ रखना हो, तो उन्हें एक इकाई मानकर सजाएँ, फिर उनके आपस में सजने के तरीके से गुणा करें।
ट्रिक 6: साथ न बैठने की शर्त
साथ न बैठने के तरीके = कुल तरीके − साथ बैठने के तरीके
ट्रिक 7: बिंदुओं से रेखाएँ और त्रिभुज
- n बिंदुओं (कोई तीन संरेख नहीं) से रेखाएँ = nC2
- त्रिभुज = nC3
7. हल उदाहरण (मौलिक अभ्यास प्रश्न)
उदाहरण 1: गुणन का सिद्धांत
एक व्यक्ति के पास 4 कमीज़ें और 3 पैंट हैं। वह कितने अलग जोड़े पहन सकता है?
हल:
कुल तरीके = 4 × 3 = 12
उदाहरण 2: क्रमचय का मान
8P3 का मान ज्ञात कीजिए।
हल:
8P3 = 8 × 7 × 6 = 336
उदाहरण 3: संचय का मान
10C3 का मान ज्ञात कीजिए।
हल:
10C3 = (10 × 9 × 8) ÷ (3 × 2 × 1) = 720 ÷ 6 = 120
उदाहरण 4: संचय का गुण
12C10 का मान ज्ञात कीजिए।
हल:
12C10 = 12C2 = (12 × 11) ÷ 2 = 66
उदाहरण 5: पंक्ति में बैठाना
6 विद्यार्थियों को एक पंक्ति में कितने तरीकों से बैठाया जा सकता है?
हल:
6! = 720
उदाहरण 6: समिति का चयन
8 पुरुषों और 5 महिलाओं में से 3 पुरुष और 2 महिलाओं की समिति कितने तरीकों से बन सकती है?
हल:
पुरुष = 8C3 = 56
महिलाएँ = 5C2 = 10
कुल = 56 × 10 = 560
उदाहरण 7: शब्दों की व्यवस्था
“BANANA” के अक्षरों से कितने अलग शब्द बन सकते हैं?
हल:
कुल अक्षर = 6, A तीन बार, N दो बार
शब्द = 6! ÷ (3! × 2!) = 720 ÷ 12 = 60
उदाहरण 8: संख्याओं की रचना
अंकों 1, 2, 3, 4, 5 से बिना दोहराए 3 अंकों की कितनी संख्याएँ बन सकती हैं?
हल:
5P3 = 5 × 4 × 3 = 60
उदाहरण 9: 0 वाली संख्या
अंकों 0, 1, 2, 3, 4 से बिना दोहराए 4 अंकों की कितनी संख्याएँ बन सकती हैं?
हल:
पहला स्थान: 0 को छोड़कर 4 विकल्प
शेष तीन स्थान: बचे 4 अंकों में से 3 को सजाना = 4P3 = 24
कुल = 4 × 24 = 96
उदाहरण 10: साथ बैठने की शर्त
5 मित्र एक पंक्ति में बैठते हैं। उनमें से दो विशेष मित्र हमेशा साथ बैठना चाहते हैं। कितने तरीके हैं?
हल:
दोनों को एक इकाई मानें, तो 4 इकाइयाँ = 4! = 24
दोनों आपस में 2! = 2 तरीकों से बैठ सकते हैं
कुल = 24 × 2 = 48
उदाहरण 11: साथ न बैठने की शर्त
उसी प्रश्न में, दो विशेष मित्र साथ न बैठें, तो कितने तरीके हैं?
हल:
कुल = 5! = 120
साथ बैठने के तरीके = 48
साथ न बैठने के तरीके = 120 − 48 = 72
उदाहरण 12: गोल मेज़
7 व्यक्ति एक गोल मेज़ के चारों ओर कितने तरीकों से बैठ सकते हैं?
हल:
(7 − 1)! = 6! = 720
उदाहरण 13: हाथ मिलाना
एक कमरे में 12 लोग हैं और हर व्यक्ति सभी से एक बार हाथ मिलाता है। कुल हाथ मिलाने की संख्या ज्ञात कीजिए।
हल:
12C2 = (12 × 11) ÷ 2 = 66
उदाहरण 14: बहुभुज के विकर्ण
एक अष्टभुज में कितने विकर्ण होते हैं?
हल:
n(n − 3)/2 = 8 × 5 ÷ 2 = 20
उदाहरण 15: विशेष व्यक्ति शामिल
10 खिलाड़ियों में से 4 की टीम चुननी है, जिसमें एक विशेष खिलाड़ी हमेशा हो। कितने तरीके हैं?
हल:
(10 − 1)C(4 − 1) = 9C3 = (9 × 8 × 7) ÷ 6 = 84
उदाहरण 16: कम से कम एक
6 फलों में से कम से कम एक फल चुनने के कितने तरीके हैं?
हल:
2⁶ − 1 = 64 − 1 = 63
उदाहरण 17: दोहराव की अनुमति
अंकों 1, 2, 3 से, दोहराव की अनुमति के साथ, 3 अंकों की कितनी संख्याएँ बन सकती हैं?
हल:
हर स्थान पर 3 विकल्प
कुल = 3³ = 27
8. आम गलतियाँ जिनसे बचें
- क्रमचय और संचय में भ्रम: "क्रम मायने रखता है" तो क्रमचय, "केवल चयन" तो संचय।
- दोहराव वाले अक्षरों को भिन्न मान लेना: दोहराए अक्षरों की संख्या से भाग देना न भूलें।
- संख्या बनाने में 0 को पहले स्थान पर रखना: पहला स्थान 0 नहीं हो सकता।
- गोल मेज़ में n! लेना: गोल मेज़ में (n − 1)! होता है, क्योंकि घुमाने से व्यवस्था नहीं बदलती।
- "और" और "या" में उलटफेर: "और" पर गुणा, "या" पर जोड़।
- "साथ न बैठने" में सीधे गणना करना: कुल में से "साथ बैठने" वाले तरीके घटाना ज़्यादा सुरक्षित है।
9. परीक्षा के लिए तैयारी टिप्स
- पहले factorial की तालिका (0! से 8! तक) याद करें।
- nCr निकालने की ट्रिक 2 का रोज़ 10 बार अभ्यास करें।
- हर प्रश्न में पहले तय करें कि क्रम मायने रखता है या नहीं।
- शब्द बनाने, संख्या बनाने और चयन के प्रश्नों को अलग-अलग श्रेणी में हल करें।
- रोज़ 5 से 8 प्रश्न समय लगाकर हल करें और उत्तर की जाँच करें।
10. अक्सर पूछे जाने वाले प्रश्न (FAQ)
प्रश्न 1. क्रमचय और संचय में क्या अंतर है?
क्रमचय में चुनी हुई वस्तुओं का क्रम मायने रखता है, संचय में नहीं।
प्रश्न 2. nPr और nCr के सूत्र क्या हैं?
nPr = n! ÷ (n − r)! और nCr = n! ÷ [r! × (n − r)!]।
प्रश्न 3. 0! का मान क्या होता है?
1।
प्रश्न 4. गोल मेज़ पर n व्यक्तियों को बैठाने के कितने तरीके हैं?
(n − 1)!।
💬 Leave a Comment & Rating