CSBC Special Branch कोर्स‹› 0:00 पढ़ाई

CSBC Special Branch · मॉड्यूल 44 · स्टैंडर्ड स्तर · 14 min

गिनती: क्रमचय और संचय

CSBC Special Branch इस chapter से क्या पूछता है

यह chapter सिलेबस की इन लाइनों को पढ़ाता है:

  • प्रश्नपत्र 1: तर्कशक्ति 50, अंग्रेज़ी 30, हिंदी 20 · तर्कशक्ति और मानसिक क्षमता

इस मॉड्यूल के CSBC Special Branch प्रश्न अभी बैंक में जोड़े जा रहे हैं।

CSBC Special Branch के लिए स्टैंडर्ड स्तर तक। 12 गहरे paragraph पूरे chapter में हैं।

शून्य से शुरू: चुनावों का पेड़

आपके पास 3 कमीज़ें और 4 पतलून हैं। आप कितनी अलग पोशाकें पहन सकते हैं? हर कमीज़ के साथ 4 में से कोई भी पतलून चुन सकते हैं, इसलिए 4 + 4 + 4 = 3 × 4 = 12 पोशाकें हैं। 2 जोड़ी जूते जोड़िए, तो हर पोशाक फिर दो तरह से बँटती है, और 24 मिलती हैं।

चुनावों का पेड़

यही गुणा का सिद्धांत है: जब एक चुनाव के बाद दूसरा हो, तो तरीक़ों की संख्या गुणा कीजिए। अगर इसके बजाय आप किसी शहर 3 में से एक बस या 2 में से एक ट्रेन से जाते हैं, तो आप सिर्फ़ एक चुनाव करते हैं, इसलिए 3 + 2 = 5 तरीक़े हैं। "और फिर" यानी गुणा; "या" यानी जोड़।

इस chapter का हर सूत्र इन्हीं दो नियमों से निकलता है। क्रमचय और संचय बस इन्हें तेज़ी से लगाने के तरीक़े हैं, जब चुनाव बहुत हों।

यह विषय क्यों है? गिनती बताती है कि कितने password, गाड़ी नंबर, समिति के विकल्प या समय-सारणियाँ संभव हैं। योजनाकार इससे आँकते हैं कि किसी कोड व्यवस्था में काफ़ी नंबर हैं या नहीं, या ड्यूटी रोस्टर कितने तरीक़ों से बन सकता है।

गिनती का सिद्धांत काम पर

दोहराव वाले कोड। 3 अंकों वाला ताले का कोड 0 से 9 तक के अंक इस्तेमाल करता है, और अंक दोहराए जा सकते हैं। हर स्थान के 10 विकल्प हैं, इसलिए 10 × 10 × 10 = 1,000 कोड हैं। दोहराव के साथ 26 अक्षरों से 4 अक्षरों वाला कोड 26⁴ = 4,56,976 कोड देता है।

बिना दोहराव के कोड। अगर सारे अंक अलग होने चाहिए, तो पहले स्थान के 10 विकल्प, दूसरे के 9 और तीसरे के 8 हैं। इसलिए 10 × 9 × 8 = 720 कोड हैं। हर स्थान एक विकल्प खोता है, क्योंकि एक अंक इस्तेमाल हो चुका है।

पहले बँधे हुए स्थान। 1 से 6 तक के अंकों से बिना दोहराव के कितनी 4 अंकों वाली सम संख्याएँ बन सकती हैं? पहले बँधा हुआ स्थान भरिए: आख़िरी अंक 2, 4 या 6 होना चाहिए, यानी 3 तरीक़े। बाक़ी तीन स्थान फिर 5 × 4 × 3 तरीक़ों से भरते हैं, इसलिए 3 × 60 = 180 संख्याएँ हैं।

रास्ते। अगर A से B तक 3 सड़कें और B से C तक 4 हैं, तो B होकर A से C की यात्रा के 3 × 4 = 12 रास्ते हैं। अगर वापसी में कोई सड़क दोबारा इस्तेमाल न हो, तो C से B तक 3 और B से A तक 2 बिना इस्तेमाल सड़कें बचती हैं, इसलिए आने-जाने के 12 × 3 × 2 = 72 रास्ते हैं।

यह क्यों ज़रूरी है? गिनती के कई सवालों को इस सिद्धांत से ज़्यादा कुछ नहीं चाहिए। हमेशा सबसे बँधा हुआ स्थान पहले भरिए, क्योंकि उसके विकल्प बाक़ियों पर निर्भर नहीं करते।

व्यवस्थाएँ: जब क्रम मायने रखता है

सब एक पंक्ति में। पाँच लोग एक पंक्ति में 5 × 4 × 3 × 2 × 1 तरीक़ों से खड़े हो सकते हैं। यह गुणनफल 5! लिखा और "5 factorial" पढ़ा जाता है; यह 120 है। आम तौर पर, n अलग चीज़ें n! तरीक़ों से पंक्ति में लग सकती हैं, और तय नियम से 0! = 1।

व्यवस्था बनाम चुनाव

उनमें से कुछ, क्रम से। n लोगों से r क्रमवार स्थान भरने के लिए r गुणनखंडों तक n × (n − 1) × … गुणा कीजिए। इसे P(n, r) = n! ÷ (n − r)! लिखते हैं। 8 सदस्यों में से एक अध्यक्ष और एक सचिव चुनने के P(8, 2) = 8 × 7 = 56 तरीक़े हैं, क्योंकि दोनों पद अलग हैं।

दोहराए गए अक्षर। शब्द BANANA में 6 अक्षर हैं, पर तीनों A एक जैसे हैं और दोनों N भी। A को आपस में बदलने से कोई नया शब्द नहीं बनता, इसलिए 3! और 2! से भाग दीजिए: 720 ÷ (6 × 2) = 60 व्यवस्थाएँ। शब्द LEVEL से 5! ÷ (2! × 2!) = 30 मिलती हैं।

मेज़ के चारों ओर। गोल मेज़ के चारों ओर बैठे लोगों में सिर्फ़ उनका आपसी क्रम मायने रखता है, क्योंकि सबको एक सीट घुमाने से वही बैठक बनती है। एक व्यक्ति को तय कीजिए और बाक़ियों को रखिए: 6 लोग (6 − 1)! = 120 तरीक़ों से बैठ सकते हैं। बैठक वाला chapter भी यही विचार इस्तेमाल करता है।

यह क्यों ज़रूरी है? इस विषय में व्यवस्था वाले सवाल सबसे आम हैं। ज़्यादातर ग़लतियाँ दोहराए अक्षरों या गोले को घुमाने के लिए भाग देना भूलने से आती हैं।

चुनाव: जब क्रम मायने नहीं रखता

व्यवस्था से चुनाव तक। 8 लोगों में से 3 की समिति चुनना अध्यक्ष, सचिव और कोषाध्यक्ष चुनने से अलग है। 8 में से 3 को व्यवस्थित करने पर 8 × 7 × 6 = 336 मिलता है, पर हर समिति 3! = 6 बार गिनी गई, एक ही तीन लोगों के हर क्रम के लिए एक बार। इसलिए समितियों की संख्या 336 ÷ 6 = 56 है।

सूत्र। n में से r चुनने के C(n, r) = n! ÷ (r! × (n − r)!) तरीक़े हैं। r को लेना चुनना वैसा ही है जैसे n − r को छोड़ना चुनना, इसलिए C(n, r) = C(n, n − r); जैसे C(10, 8) = C(10, 2) = 45। हिसाब के लिए जो छोटा हो, वही लीजिए।

हाथ मिलाना, रेखाएँ और त्रिभुज। अगर 10 लोग हर दूसरे से एक बार हाथ मिलाते हैं, तो हर हाथ मिलाना 2 लोगों का चुनाव है, इसलिए C(10, 2) = 45 बार हाथ मिलते हैं। नौ बिंदु, जिनमें कोई तीन एक रेखा पर न हों, C(9, 2) = 36 सीधी रेखाएँ देते हैं। ऐसे सात बिंदु C(7, 3) = 35 त्रिभुज देते हैं, क्योंकि एक रेखा पर न पड़ने वाले कोई भी तीन बिंदु त्रिभुज बनाते हैं।

समूहों से टीमें। 5 पुरुषों में से 2 और 4 महिलाओं में से 2 चुनने के लिए हर समूह अलग से चुनिए और गुणा कीजिए: C(5, 2) × C(4, 2) = 10 × 6 = 60 टीमें। गुणा का सिद्धांत दोनों चुनावों को जोड़ता है।

यह क्यों ज़रूरी है? समितियाँ, टीमें और हाथ मिलाना पुराने चुनाव वाले सवाल हैं। मुख्य जाँच सीधी है: अगर चुनी गई दो चीज़ों की अदला-बदली से वही नतीजा आए, तो क्रम मायने नहीं रखता और C लगाना होगा।

शर्तें: साथ, अलग और कम से कम

हमेशा साथ। पाँच लोग एक पंक्ति में खड़े हैं, और A और B साथ खड़े होने पर अड़े हैं। A और B को एक खंड में चिपका दीजिए; अब 4 इकाइयाँ 4! = 24 तरीक़ों से रखी जाती हैं। खंड के अंदर A और B, AB या BA हो सकते हैं, इसलिए 24 × 2 = 48 व्यवस्थाएँ हैं।

दो लोगों को एक खंड में चिपकाना

कभी साथ नहीं। सारी व्यवस्थाएँ गिनिए और वे घटाइए जिनमें वे साथ हैं। इससे 120 − 48 = 72 मिलता है। "कुल में से उल्टी स्थिति" वाला यह तरीक़ा अक्सर चाहे गए मामलों को सीधे गिनने से कहीं तेज़ है।

कम से कम एक। 6 पुरुषों और 4 महिलाओं में से 3 की समिति चुनी जाती है, और उसमें कम से कम एक महिला होनी चाहिए। कुल C(10, 3) = 120 हैं, और बिना महिला वाली समितियाँ C(6, 3) = 20 हैं। इसलिए 100 समितियों में कम से कम एक महिला है, एक, दो और तीन महिलाओं वाले मामले जोड़ने की ज़रूरत नहीं।

एक आम जाल। कुछ विद्यार्थी "कम से कम एक महिला" को 4 × C(9, 2) गिनते हैं: एक महिला चुनिए, फिर कोई भी दो और। इससे 144 मिलता है, जो ज़्यादा है, क्योंकि दो महिलाओं वाली समिति दो बार गिनी जाती है, हर उस महिला के लिए एक बार जो पहले चुनी गई। घटाने वाला तरीक़ा इस दोहरी गिनती से बचाता है।

यह क्यों ज़रूरी है? शर्तें वह जगह हैं जहाँ परीक्षक सावधान गिनने वालों को लापरवाहों से अलग करते हैं। चिपकाना और घटाना वे दो औज़ार हैं जो लगभग हर शर्त सँभाल लेते हैं।

यह कहाँ और क्यों पूछा जाता है

परीक्षक इसे क्यों जाँचते हैं? गिनती मामलों के बारे में साफ़ सोच जाँचती है: क्या क्रम मायने रखता है, क्या इजाज़त है और क्या बाहर रखना है। यही आदतें निष्पक्ष प्रक्रियाएँ बनाने और रिकॉर्ड में दोहरी गिनती से बचने के लिए चाहिए।

यह कहाँ आता है? केंद्र का aptitude paper अक्सर गिनती के सवाल सादे शब्दों में पूछता है, जैसे कितनी संख्याएँ, कोड, रास्ते या चुनाव संभव हैं, बिना क्रमचय का नाम लिए। राज्यों के papers और भर्ती परीक्षाएँ अक्षरों की व्यवस्था, समितियों और हाथ मिलाने पर सीधे सूत्र वाले सवाल भी पूछती हैं।

ग़लती कब होती है? आम चूकें हैं: जहाँ C चाहिए वहाँ P लगाना, दोहराए अक्षरों के लिए भाग देना भूलना, चिपकाए खंड की अंदरूनी व्यवस्था भूलना, और कम-से-कम-एक वाले सवालों में दोहरी गिनती।

कौन-सी आदत बनानी है? दोनों सवाल पूछिए, सबसे बँधा हुआ स्थान पहले भरिए, और "कभी नहीं" या "कम से कम" वाली हर शर्त के लिए "कुल में से उल्टी स्थिति" लगाइए। पक्का न हो, तो तरीक़े को एक छोटे मामले पर जाँचिए।

अभ्यास: हल किए हुए बारह सवाल

हर सवाल पहले ख़ुद हल कीजिए, फिर क़दम पढ़िए। सवाल आसान से कठिन की ओर बढ़ते हैं।

1. आपके पास 3 कमीज़ें, 4 पतलून और 2 जोड़ी जूते हैं। कितनी पोशाकें संभव हैं?

3 × 4 × 2 = 24। जवाब 24 है।

2. अगर कोई अंक न दोहराए, तो 0 से 9 तक के अंकों से 3 अंकों वाले कितने कोड बन सकते हैं?

10 × 9 × 8 = 720। जवाब 720 है।

3. 5 लोग एक पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

5! = 120। जवाब 120 है।

4. 8 सदस्यों में से एक अध्यक्ष और एक सचिव कितने तरीक़ों से चुने जा सकते हैं?

8 × 7 = 56। जवाब 56 है।

5. BANANA के अक्षर कितने तरीक़ों से रखे जा सकते हैं?

6! ÷ (3! × 2!) = 720 ÷ 12। जवाब 60 है।

6. 8 लोगों में से 3 की कितनी समितियाँ चुनी जा सकती हैं?

8 × 7 × 6 ÷ 3! = 336 ÷ 6। जवाब 56 है।

7. अगर 10 लोग हर दूसरे व्यक्ति से एक बार हाथ मिलाते हैं, तो कितनी बार हाथ मिलते हैं?

C(10, 2) = 10 × 9 ÷ 2। जवाब 45 है।

8. 7 बिंदुओं से, जिनमें कोई तीन एक रेखा पर नहीं, कितने त्रिभुज बन सकते हैं?

C(7, 3) = 7 × 6 × 5 ÷ 6। जवाब 35 है।

9. अगर दो ख़ास लोगों का साथ रहना ज़रूरी हो, तो 5 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

उन्हें चिपकाइए: 4! × 2 = 24 × 2। जवाब 48 है।

10. अगर दो ख़ास लोग कभी साथ न हों, तो 5 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

120 − 48 = 72। जवाब 72 है।

11. 6 पुरुषों और 4 महिलाओं में से 3 सदस्यों की समिति चुनी जाती है। कितनी समितियों में कम से कम एक महिला है?

C(10, 3) − C(6, 3) = 120 − 20। जवाब 100 है।

12. 1 से 6 तक के अंकों से बिना दोहराव के 4 अंकों वाली कितनी सम संख्याएँ बन सकती हैं?

आख़िरी अंक के 3 विकल्प, फिर बाक़ी के लिए 5 × 4 × 3, इसलिए 3 × 60। जवाब 180 है।

तेज़ दोहराव

एक page का निर्णय-सार
  • "और फिर" यानी गुणा; "या" यानी जोड़।
  • सबसे बँधा हुआ स्थान पहले भरिए।
  • n चीज़ें पंक्ति में: n!; n में से r क्रम से: P(n, r) = n! ÷ (n − r)!।
  • n में से r चुनना: C(n, r) = n! ÷ (r! × (n − r)!); C(n, r) = C(n, n − r)।
  • दोहराए अक्षर: n! को हर दोहराव की संख्या के factorial से भाग दीजिए।
  • मेज़ के चारों ओर: (n − 1)!।
  • साथ-साथ: चिपकाइए, फिर अंदर की व्यवस्थाओं से गुणा कीजिए।
  • कभी साथ नहीं या कम से कम एक: कुल में से उल्टी स्थिति।
  • हाथ मिलाना और रेखाएँ: C(n, 2); बिंदुओं से त्रिभुज: C(n, 3)।

ख़ुद को परखें

इस chapter पर exam जैसे सवाल। जवाब चुनिए, फिर उसकी व्याख्या देखिए। 38 में से 0 हल किए

  1. 7 लोग एक पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  2. 10 सदस्यों में से एक अध्यक्ष और एक सचिव कितने तरीक़ों से चुने जा सकते हैं?

  3. 10 लोगों में से 2 की कितनी समितियाँ चुनी जा सकती हैं?

  4. अगर 11 लोग हर दूसरे व्यक्ति से एक बार हाथ मिलाते हैं, तो कितनी बार हाथ मिलते हैं?

  5. शब्द CANNON के अक्षर कितने तरीक़ों से रखे जा सकते हैं?

  6. अगर कोई अंक न दोहराए, तो 0 से 9 तक के अंकों से 3 अंकों वाले कितने कोड बन सकते हैं?

  7. अगर दो ख़ास लोगों का साथ रहना ज़रूरी हो, तो 7 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  8. अगर दो ख़ास लोग कभी साथ न हों, तो 7 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  9. 7 पुरुषों और 4 महिलाओं में से 3 सदस्यों की समिति चुनी जाती है। कितनी समितियों में कम से कम एक महिला है?

  10. 7 लोग एक गोल मेज़ के चारों ओर कितने तरीक़ों से बैठ सकते हैं?

  11. 10 बिंदुओं से, जिनमें कोई तीन एक रेखा पर नहीं, कितने त्रिभुज बन सकते हैं?

  12. 9 सदस्यों में से एक अध्यक्ष और एक सचिव कितने तरीक़ों से चुने जा सकते हैं?

  13. 9 लोगों में से 3 की कितनी समितियाँ चुनी जा सकती हैं?

  14. अगर 23 लोग हर दूसरे व्यक्ति से एक बार हाथ मिलाते हैं, तो कितनी बार हाथ मिलते हैं?

  15. शब्द ARRAY के अक्षर कितने तरीक़ों से रखे जा सकते हैं?

  16. अगर कोई अंक न दोहराए, तो 0 से 9 तक के अंकों से 4 अंकों वाले कितने कोड बन सकते हैं?

  17. 4 पुरुषों और 2 महिलाओं में से 3 सदस्यों की समिति चुनी जाती है। कितनी समितियों में कम से कम एक महिला है?

  18. 12 बिंदुओं से, जिनमें कोई तीन एक रेखा पर नहीं, कितने त्रिभुज बन सकते हैं?

  19. 6 लोग एक पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  20. 7 सदस्यों में से एक अध्यक्ष और एक सचिव कितने तरीक़ों से चुने जा सकते हैं?

  21. 7 लोगों में से 4 की कितनी समितियाँ चुनी जा सकती हैं?

  22. अगर 6 लोग हर दूसरे व्यक्ति से एक बार हाथ मिलाते हैं, तो कितनी बार हाथ मिलते हैं?

  23. शब्द PAPER के अक्षर कितने तरीक़ों से रखे जा सकते हैं?

  24. अगर दो ख़ास लोगों का साथ रहना ज़रूरी हो, तो 6 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  25. अगर दो ख़ास लोग कभी साथ न हों, तो 6 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  26. 7 पुरुषों और 5 महिलाओं में से 3 सदस्यों की समिति चुनी जाती है। कितनी समितियों में कम से कम एक महिला है?

  27. 6 लोग एक गोल मेज़ के चारों ओर कितने तरीक़ों से बैठ सकते हैं?

  28. 6 बिंदुओं से, जिनमें कोई तीन एक रेखा पर नहीं, कितने त्रिभुज बन सकते हैं?

  29. 4 लोग एक पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  30. 6 सदस्यों में से एक अध्यक्ष और एक सचिव कितने तरीक़ों से चुने जा सकते हैं?

  31. 6 लोगों में से 2 की कितनी समितियाँ चुनी जा सकती हैं?

  32. अगर 22 लोग हर दूसरे व्यक्ति से एक बार हाथ मिलाते हैं, तो कितनी बार हाथ मिलते हैं?

  33. शब्द LETTER के अक्षर कितने तरीक़ों से रखे जा सकते हैं?

  34. अगर दो ख़ास लोगों का साथ रहना ज़रूरी हो, तो 4 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  35. अगर दो ख़ास लोग कभी साथ न हों, तो 4 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?

  36. 5 पुरुषों और 4 महिलाओं में से 3 सदस्यों की समिति चुनी जाती है। कितनी समितियों में कम से कम एक महिला है?

  37. 4 लोग एक गोल मेज़ के चारों ओर कितने तरीक़ों से बैठ सकते हैं?

  38. 7 बिंदुओं से, जिनमें कोई तीन एक रेखा पर नहीं, कितने त्रिभुज बन सकते हैं?

पिछले साल के सवाल (PYQ)

UPSC CSE के पिछले साल के सवाल यहाँ तभी दिखेंगे, जब हर सवाल को official question paper से शब्दशः मिला लिया जाएगा।

अक्सर पूछे जाने वाले सवाल

BANANA के अक्षर कितनी तरह से सजाए जा सकते हैं?

6! ÷ (3! × 2!) = 60।

0! क्या है?

1।

10 लोगों में कितने हाथ मिलेंगे?

10C2 = 45।

क्रमचय और संचय में अंतर कैसे पहचानें?

पूछें कि चुनी दो चीज़ें आपस में बदलने से नया परिणाम बनता है क्या; अगर हाँ, तो यह क्रमचय है।