GPSC Class 1-2 · मॉड्यूल 68 · मेन्स स्तर · 17 min
गिनती: क्रमचय और संचय
GPSC Class 1-2 इस chapter से क्या पूछता है
यह chapter सिलेबस की इन लाइनों को पढ़ाता है:
- सामान्य अध्ययन · तर्कशक्ति और मानसिक योग्यता।
इस मॉड्यूल के GPSC Class 1-2 प्रश्न अभी बैंक में जोड़े जा रहे हैं।
पूरे स्तर पर: बुनियाद, स्टैंडर्ड हिस्सा और मेन्स विश्लेषण।
शून्य से शुरू: चुनावों का पेड़
आपके पास 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 मिलता है, जो ज़्यादा है, क्योंकि दो महिलाओं वाली समिति दो बार गिनी जाती है, हर उस महिला के लिए एक बार जो पहले चुनी गई। घटाने वाला तरीक़ा इस दोहरी गिनती से बचाता है।
यह क्यों ज़रूरी है? शर्तें वह जगह हैं जहाँ परीक्षक सावधान गिनने वालों को लापरवाहों से अलग करते हैं। चिपकाना और घटाना वे दो औज़ार हैं जो लगभग हर शर्त सँभाल लेते हैं।
सही तरीक़ा चुनना
पहले दो सवाल। पूछिए कि क्या क्रम मायने रखता है: पद, रैंक, कोड और कतारें क्रम की परवाह करते हैं, जबकि समितियाँ, टीमें और मुट्ठी भर चीज़ें नहीं। फिर पूछिए कि क्या दोहराव की इजाज़त है: PIN के अंक दोहराए जा सकते हैं, पर कतार के लोग नहीं। ये दो जवाब गुणा, P या C की ओर इशारा करते हैं।
जाँच के लिए छोटे मामले। जब पक्का न हो, तो सवाल छोटा कीजिए और सब कुछ लिख लीजिए। "A, B, C में से 2 की समितियाँ" के लिए AB, AC और BC लिखे जा सकते हैं, जो 3 = C(3, 2) है; "A, B, C में से अध्यक्ष और सचिव" के लिए 6 क्रमवार जोड़े मिलते हैं, जो P(3, 2) है। अगर सूत्र छोटी सूची से मेल खाए, तो बड़े सवाल पर उस पर भरोसा कीजिए।
ज़्यादा गिनना और कम गिनना। ज़्यादा गिनती तब होती है जब एक ही नतीजा कई क्रमों से पहुँचे, जैसे कम-से-कम-एक वाले जाल में। कम गिनती तब होती है जब आप अंदर की व्यवस्था भूल जाएँ, जैसे चिपकाए खंड के अंदर AB और BA। किसी एक ख़ास नतीजे को लेकर पूछना कि "मैंने इसे कितनी बार गिना?", दोनों चूकें पकड़ लेता है।
बड़ी संख्याएँ स्वाभाविक हैं। गिनती के जवाब बहुत तेज़ी से बढ़ते हैं: 10 लोग 36,28,800 तरीक़ों से कतार में लग सकते हैं। इसीलिए छोटा PIN कमज़ोर और लंबा password मज़बूत होता है, और इसीलिए exam छोटी संख्याएँ देकर सूची की जगह सूत्र की उम्मीद करते हैं।
यह क्यों ज़रूरी है? ड्यूटी रोस्टर बनाना, अधिकारियों को पद देना या नंबर व्यवस्था बनाना, सब गिनती के सवाल हैं। दो-सवाल वाली आदत अंदाज़े की जगह भरोसेमंद तरीक़ा देती है।
यह कहाँ और क्यों पूछा जाता है
परीक्षक इसे क्यों जाँचते हैं? गिनती मामलों के बारे में साफ़ सोच जाँचती है: क्या क्रम मायने रखता है, क्या इजाज़त है और क्या बाहर रखना है। यही आदतें निष्पक्ष प्रक्रियाएँ बनाने और रिकॉर्ड में दोहरी गिनती से बचने के लिए चाहिए।
यह कहाँ आता है? केंद्र का aptitude paper अक्सर गिनती के सवाल सादे शब्दों में पूछता है, जैसे कितनी संख्याएँ, कोड, रास्ते या चुनाव संभव हैं, बिना क्रमचय का नाम लिए। राज्यों के papers और भर्ती परीक्षाएँ अक्षरों की व्यवस्था, समितियों और हाथ मिलाने पर सीधे सूत्र वाले सवाल भी पूछती हैं।
ग़लती कब होती है? आम चूकें हैं: जहाँ C चाहिए वहाँ P लगाना, दोहराए अक्षरों के लिए भाग देना भूलना, चिपकाए खंड की अंदरूनी व्यवस्था भूलना, और कम-से-कम-एक वाले सवालों में दोहरी गिनती।
कौन-सी आदत बनानी है? दोनों सवाल पूछिए, सबसे बँधा हुआ स्थान पहले भरिए, और "कभी नहीं" या "कम से कम" वाली हर शर्त के लिए "कुल में से उल्टी स्थिति" लगाइए। पक्का न हो, तो तरीक़े को एक छोटे मामले पर जाँचिए।
Exam lens: पाँच तरह के सवाल और हर एक से कैसे निपटें
ये हमारे लिखे अभ्यास सवाल हैं, उन्हीं शैलियों में जो papers में आती हैं। आपकी परीक्षा के असली पिछले सवाल इस module के PYQ panel में दिखते हैं।
प्रकार 1: गिनती का सिद्धांत। "A से B तक 3 सड़कें और B से C तक 4 हैं। B होकर A से C के कितने रास्ते हैं?" 3 × 4 = 12।
प्रकार 2: दोहराए अक्षर। "LEVEL के अक्षरों को कितने तरीक़ों से रखा जा सकता है?" 5! ÷ (2! × 2!) = 30।
प्रकार 3: समितियाँ। "8 लोगों से 3 की कितनी समितियाँ बन सकती हैं?" C(8, 3) = 56।
प्रकार 4: कम से कम एक। "6 पुरुषों और 4 महिलाओं में से 3 सदस्यों की कितनी समितियों में कम से कम एक महिला है?" 120 − 20 = 100।
प्रकार 5: साथ-साथ। "अगर दो लोगों का साथ रहना ज़रूरी हो, तो 5 लोग पंक्ति में कितने तरीक़ों से खड़े हो सकते हैं?" 4! × 2 = 48।
समय योजना। प्रकार 1 से 3 में 30-30 second लगने चाहिए। शर्त वाले सवालों में डेढ़ मिनट तक लगता है, ज़्यादातर चिपकाने और घटाने में से चुनने में।
अभ्यास: हल किए हुए बारह सवाल
हर सवाल पहले ख़ुद हल कीजिए, फिर क़दम पढ़िए। सवाल आसान से कठिन की ओर बढ़ते हैं।
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 है।
तेज़ दोहराव
- "और फिर" यानी गुणा; "या" यानी जोड़।
- सबसे बँधा हुआ स्थान पहले भरिए।
- 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)।