Chapter 3 of 4 · 42 min read

क्रमचय और संचय

याद रखने योग्य बातें

  • गिनती हमेशा दो नियमों से शुरू होती है: स्वतंत्र चरण गुणा होते हैं, परस्पर अपवर्जी स्थितियाँ जोड़ी जाती हैं। इस अध्याय का हर सूत्र इन्हीं दो नियमों से निकला एक छोटा रास्ता है।
  • जहाँ क्रम मायने रखता है, वहाँ क्रमचय (permutation) $^nP_r = \frac{n!}{(n-r)!}$ लगाते हैं। जहाँ क्रम मायने नहीं रखता, वहाँ संचय (combination) $^nC_r = \frac{n!}{r!\,(n-r)!}$ लगाते हैं। दोनों का संबंध $^nP_r = r!\;{}^nC_r$ है।
  • जब वस्तुएँ दोहराई जाती हैं, तो हर दोहराव की गिनती के क्रमगुणित (factorial) से भाग दें। वृत्त में एक वस्तु को स्थिर कर लें ताकि घुमाव गिने न जाएँ, इससे $(n-1)!$ मिलता है।
  • प्रतिबंधों को तीन तरीकों से सँभाला जाता है: नखरेबाज़ वस्तुओं को पहले रखें, पूरक गिनें (कुल में से अवांछित घटाएँ), या असंयुक्त स्थितियों में बाँट लें।
  • जिन बराबर आकार के समूहों पर कोई नाम नहीं है, उनके लिए बराबर समूहों की संख्या के क्रमगुणित से भाग दें, नहीं तो हर बँटवारा कई बार गिना जाता है।

1. गिनती के दो नियम

मान लीजिए कोई काम चरणों में होता है और एक चरण के विकल्प अगले चरण के विकल्पों की संख्या को नहीं बदलते। यदि चरण 1 $m$ तरीकों से और चरण 2 $n$ तरीकों से हो सकता है, तो पूरा काम $m \times n$ तरीकों से हो सकता है। यह गुणन नियम है। यह किसी भी संख्या के चरणों पर लागू होता है।

अब मान लीजिए कि काम दो प्रकार की क्रियाओं में से ठीक एक से होता है और कोई क्रिया दोनों प्रकारों में नहीं आती। यदि प्रकार 1 से $m$ तरीके और प्रकार 2 से $n$ तरीके मिलते हैं, तो कुल $m + n$ होंगे। यह योग नियम है।

तय करने का आसान तरीका: यदि स्थिति में "और फिर" शब्द बैठते हैं, तो गुणा करें। यदि "या" बैठता है, तो जोड़ें। कमीज़ और पतलून: गुणा। बस या रेलगाड़ी: जोड़।

गुणन नियम तभी चलता है जब चरणों के विकल्पों की संख्या सचमुच स्वतंत्र हो। यदि किसी संख्या का पहला अंक चुनने से अंतिम अंक के विकल्प बदल जाते हैं, तो या तो स्थितियों में बाँटना होगा या सबसे अधिक प्रतिबंध वाला स्थान पहले भरना होगा।

उदाहरण 1: ऐसी कितनी 3 अंकों की सम संख्याएँ हैं जिनके तीनों अंक भिन्न-भिन्न हों?

कच्चा काम। अंतिम अंक सबसे अधिक प्रतिबंधित है, और 0 बाकी अंकों से अलग व्यवहार करता है, इसलिए अंतिम अंक के आधार पर बाँटें।

स्थिति 1: अंतिम अंक 0 है। सैकड़े का अंक: 9 विकल्प (1 से 9)। दहाई का अंक: 8 विकल्प (प्रयुक्त दोनों अंकों को छोड़कर बाकी कोई भी)। गिनती $= 9 \times 8 = 72$।

स्थिति 2: अंतिम अंक 2, 4, 6 या 8 है, यानी 4 विकल्प। सैकड़े का अंक 0 नहीं हो सकता और अंतिम अंक के बराबर भी नहीं, इसलिए 8 विकल्प। दहाई का अंक 0 हो सकता है पर पहले से प्रयुक्त दोनों अंक नहीं, इसलिए 8 विकल्प। गिनती $= 4 \times 8 \times 8 = 256$।

स्थितियाँ असंयुक्त हैं, इसलिए जोड़ें: $72 + 256 = 328$।

उत्तर: 328। ध्यान देने योग्य: जब कोई अंक (यहाँ 0) विशेष हो, तो गुणा करने से पहले उसी के आधार पर बाँट लें।

2. क्रमगुणित और क्रमचय

धन पूर्णांक का क्रमगुणित (factorial) $n! = n(n-1)(n-2)\cdots 3\cdot 2\cdot 1$ होता है, और परिभाषा से $0! = 1$। यह परिभाषा कोई चालाकी नहीं है: इसी से $^nP_n = n!$ और $^nC_n = 1$ सही निकलते हैं।

क्रमचय (permutation) किसी निश्चित क्रम में किया गया विन्यास है। $n$ भिन्न वस्तुओं में से $r$ वस्तुएँ लेकर उन्हें सजाने के तरीके $r$ स्थानों को एक-एक करके भरने से मिलते हैं: पहले स्थान के लिए $n$ विकल्प, दूसरे के लिए $n-1$, और इसी तरह आगे।

$$^nP_r = n(n-1)(n-2)\cdots(n-r+1) = \frac{n!}{(n-r)!}, \qquad 0 \le r \le n$$

दो विशेष स्थितियाँ देखते ही याद होनी चाहिए: $^nP_n = n!$ और $^nP_1 = n$।

यदि वस्तुओं का बार-बार प्रयोग हो सकता है (जैसे PIN के अंक), तो $r$ स्थानों में से हर एक के लिए सभी $n$ विकल्प होते हैं, इसलिए गिनती $n^r$ है। इसे $^nP_r$ से न मिलाएँ, जिसमें दोहराव वर्जित है।

गिनती की समस्याओं का निर्णय-प्रवाह आरेख: पहले पूछें कि क्रम मायने रखता है या नहीं, फिर वस्तुएँ दोहराई जाती हैं या नहीं, विन्यास वृत्त में है या नहीं, और समूह नामित हैं या नहीं, अंत में प्रयोग किया जाने वाला सूत्र

चित्र 3.1: सही गिनती-विधि का चुनाव

यहाँ उन मुख्य सूत्रों का सार है जिनकी आपको बार-बार ज़रूरत पड़ेगी।

स्थितिगिनती
$n$ भिन्न वस्तुओं में से $r$ को सजाना, दोहराव नहीं$^nP_r = \frac{n!}{(n-r)!}$
सभी $n$ भिन्न वस्तुओं को एक पंक्ति में सजाना$n!$
$r$ स्थानों को सजाना, दोहराव की अनुमति$n^r$
$n$ वस्तुओं को सजाना, एक प्रकार की $p$ और दूसरे प्रकार की $q$ एक जैसी$\frac{n!}{p!\,q!}$
$n$ भिन्न वस्तुओं को वृत्त में सजाना$(n-1)!$
$n$ भिन्न वस्तुओं में से $r$ चुनना$^nC_r = \frac{n!}{r!\,(n-r)!}$

सभी वस्तुएँ भिन्न न हों तो

यदि $n$ वस्तुओं में एक प्रकार की $p$, दूसरे प्रकार की $q$ और तीसरे प्रकार की $r$ वस्तुएँ हैं (बाकी सब भिन्न), तो एक पंक्ति में अलग-अलग विन्यासों की संख्या है

$$\frac{n!}{p!\,q!\,r!}$$

कारण सरल है। मान लीजिए कि $p$ एक जैसी वस्तुएँ भिन्न हैं। तब $n!$ विन्यास बनते हैं। पर कोई विन्यास और वह विन्यास जो इन $p$ वस्तुओं को आपस में फेंटने से बने, वास्तव में एक जैसे दिखते हैं, और ऐसे फेंटने के $p!$ तरीके हैं। इसलिए हर वास्तविक विन्यास $p!$ बार गिना गया, और हम भाग देते हैं।

उदाहरण 2: (a) COMMITTEE शब्द के सभी अक्षरों के कितने भिन्न विन्यास हैं? (b) इनमें से कितनों में दोनों E साथ-साथ हैं?

(a) अक्षर: C, O, M, M, I, T, T, E, E। कुल 9 अक्षर हैं, जिनमें M दो बार, T दो बार, E दो बार है।

गिनती $= \frac{9!}{2!\,2!\,2!} = \frac{362880}{8} = 45360$।

(b) दोनों E को जोड़कर एक खंड EE बना लें। अब 8 वस्तुएँ हैं: C, O, M, M, I, T, T और खंड। केवल M और T दोहराए जाते हैं।

गिनती $= \frac{8!}{2!\,2!} = \frac{40320}{4} = 10080$।

उत्तर: 45360 और 10080। ध्यान देने योग्य: जोड़ने से "साथ-साथ होना चाहिए" वाली शर्त कम वस्तुओं वाली साधारण विन्यास समस्या बन जाती है।

शब्द और अंक

शब्द वाली समस्याओं में पहले अक्षरों की सूची बनाएँ और देखें कि कौन से दोहराए जाते हैं। संख्या वाली समस्याओं में स्थान (इकाई, दहाई, सैकड़ा, ...) लिखें और सबसे अधिक प्रतिबंध वाला स्थान पहले भरें। $n$ अंकों की संख्या में सबसे आगे 0 कभी नहीं आ सकता, और अंक गिनने की अधिकांश गलतियाँ यहीं होती हैं।

किसी निश्चित संख्या से विभाज्य संख्याएँ बनाने के लिए विभाज्यता की जाँच काम आती है। संख्या सम होती है यदि उसका अंतिम अंक सम हो, 5 से विभाज्य होती है यदि अंतिम अंक 0 या 5 हो, 4 से विभाज्य होती है यदि उसके अंतिम दो अंकों से बनी संख्या विभाज्य हो, और 3 से विभाज्य होती है यदि उसके अंकों का योग विभाज्य हो। जाँच जिस भाग को देखती है उसे तय कर लें, फिर बाकी को स्वतंत्र रूप से भरें।

जब शब्दों की संख्या पूछी जाए, तो "शब्द" का अर्थ कोई भी विन्यास है, सार्थक हो या न हो।

शब्दकोश क्रम में किसी शब्द की कोटि

किसी शब्द के सभी विन्यासों को शब्दकोश क्रम में लिखने पर उसका स्थान जानने के लिए गिनें कि उससे पहले कितने शब्द आते हैं, और उसमें 1 जोड़ दें।

बाईं ओर से अक्षर-दर-अक्षर चलें। हर स्थान पर गिनें कि अप्रयुक्त अक्षरों में से कितने वर्णमाला क्रम में उस स्थान के अक्षर से छोटे हैं। ऐसा हर छोटा अक्षर वहाँ रखने पर शेष अक्षरों के सभी विन्यास संभव करता है। इसलिए हर स्थान पर (छोटे अप्रयुक्त अक्षरों की संख्या) $\times$ (अभी न रखे गए अक्षरों के विन्यास) जोड़ें।

जब कुछ अक्षर दोहराए जाते हैं, तो शेष अक्षरों के विन्यास दोहराव वाले भाग से गिनें, और छोटे अक्षर को हर भिन्न अक्षर के लिए एक बार गिनें, हर प्रति के लिए नहीं।

उदाहरण 3: GARDEN के अक्षरों के सभी विन्यासों में शब्दकोश क्रम में GARDEN की कोटि ज्ञात कीजिए।

अक्षरों का वर्णमाला क्रम: A, D, E, G, N, R।

स्थान 1 पर G है। छोटे अप्रयुक्त अक्षर: A, D, E, यानी 3। शेष अक्षर: 5, इसलिए प्रत्येक के लिए $5! = 120$। जोड़ें $3 \times 120 = 360$।

स्थान 2 पर A है। छोटे अप्रयुक्त अक्षर: कोई नहीं। जोड़ें 0।

स्थान 3 पर R है। अब अप्रयुक्त अक्षर D, E, N, R हैं। R से छोटे: D, E, N, यानी 3। स्थान 3 तय करने के बाद शेष: 3 अक्षर, इसलिए $3! = 6$। जोड़ें $3 \times 6 = 18$।

स्थान 4 पर D है। छोटे अप्रयुक्त: कोई नहीं। स्थान 5 पर E है। छोटे अप्रयुक्त: कोई नहीं। स्थान 6 पर N है, जो अंतिम अक्षर है। जोड़ें 0।

GARDEN से पहले के शब्द: $360 + 18 = 378$। कोटि $= 378 + 1 = 379$।

उत्तर: 379। ध्यान देने योग्य: अंतिम चरण हमेशा "1 जोड़ें" होता है, क्योंकि शब्द स्वयं भी एक स्थान घेरता है।

3. वृत्तीय क्रमचय

पंक्ति में स्थान भिन्न होते हैं: पहला, दूसरा, तीसरा। गोल मेज़ के चारों ओर कोई पहला आसन नहीं होता। यदि सब लोग एक आसन दक्षिणावर्त खिसक जाएँ, तो चित्र वही रहता है, क्योंकि हर व्यक्ति के पड़ोसी वही दो रहते हैं और उसी क्रम में। इसलिए $n$ भिन्न वस्तुओं के लिए हर वृत्तीय विन्यास पंक्ति-शैली के $n$ भिन्न विन्यासों के रूप में आता है (हर घुमाव के लिए एक)। अतः

$$\text{circular arrangements of } n \text{ different objects} = \frac{n!}{n} = (n-1)!$$

व्यावहारिक तरीका यह है कि एक व्यक्ति का आसन संदर्भ के रूप में स्थिर कर लें, और बाकी $n-1$ को उसके चारों ओर सजाएँ।

यदि दक्षिणावर्त और वामावर्त क्रम को एक ही माना जाए (माला या हार, जिसे पलटा जा सकता है), तो हर विन्यास का एक दर्पण-प्रतिबिंब होता है जो भिन्न वृत्तीय विन्यास है पर वही माला है। $n \ge 3$ के लिए गिनती $\frac{(n-1)!}{2}$ होती है।

स्थितिगिनती
$n$ लोग गोल मेज़ के चारों ओर (दक्षिणावर्त और वामावर्त भिन्न)$(n-1)!$
माला या हार में $n$ भिन्न मनके (पलटे जा सकते हैं)$\frac{(n-1)!}{2}$
$n$ लोग गोल मेज़ के चारों ओर, दो नामित व्यक्ति साथ-साथ$2\,(n-2)!$
$n$ लोग पंक्ति में, दो नामित व्यक्ति साथ-साथ$2\,(n-1)!$

अंतिम दो पंक्तियों को दोबारा ध्यान से देखें। वृत्त में दोनों व्यक्तियों को जोड़कर एक खंड बना लें: इससे $n-1$ वस्तुएँ बनती हैं, जो $(n-2)!$ तरीकों से सजती हैं, और जोड़ी खंड के भीतर आपस में बदल सकती है, जिससे गुणनखंड 2 आता है।

उदाहरण 4: 4 पुरुष और 4 महिलाएँ एक गोल मेज़ के चारों ओर कितने तरीकों से इस प्रकार बैठ सकते हैं कि पुरुष और महिलाएँ बारी-बारी से हों?

कच्चा काम। पुरुष M1 को एक आसन पर स्थिर कर लें। इससे घुमाव की छूट समाप्त हो जाती है।

बाकी 3 पुरुषों को हर दूसरे आसन पर बैठना है, जो 3 निश्चित आसन हैं: $3! = 6$ तरीके।

4 महिलाएँ पुरुषों के बीच के 4 आसनों पर बैठती हैं: $4! = 24$ तरीके।

गिनती $= 6 \times 24 = 144$।

उत्तर: 144। ध्यान देने योग्य: बड़े "स्थिर" समूह के एक व्यक्ति को पहले स्थिर करें, तब दूसरे समूह को पंक्ति जैसी सीधी छूट मिल जाती है।

दो भाग: बाईं ओर पंक्ति में बैठे पाँच लड़के जिनके बीच लड़कियों के लिए छह रिक्त स्थान चिह्नित हैं; दाईं ओर वृत्त में चार लड़कियाँ जिनके बीच लड़कों के लिए चार रिक्त स्थान चिह्नित हैं

चित्र 3.2: पंक्ति और वृत्त में रिक्त-स्थान विधि

4. संचय और उनके गुण

जब केवल चयन मायने रखता है, क्रम नहीं (समिति, ताश के पत्तों का हाथ, टीम), तब हम संचय गिनते हैं। $r$ वस्तुओं का हर चयन $r!$ तरीकों से सजाया जा सकता है, इसलिए क्रमचय संचय के $r!$ गुने होते हैं:

$$^nP_r = r!\;{}^nC_r \quad\Longrightarrow\quad ^nC_r = \frac{n!}{r!\,(n-r)!}$$

याद रखने की तरकीब: "समिति है संचय, पद है क्रमचय।"

अपने आप से पूछें: यदि मैं चुनी हुई दो चीज़ें आपस में बदल दूँ, तो क्या नया परिणाम बनता है? अध्यक्ष और सचिव की नई जोड़ी नई है, इसलिए क्रमचय। दो सदस्यों की वही समिति नई नहीं है, इसलिए संचय।

इन गुणों को आपको जानना चाहिए और हर एक को एक पंक्ति में सिद्ध कर पाना चाहिए:

  1. $^nC_r = {}^nC_{n-r}$। $r$ वस्तुएँ लेना और $n-r$ वस्तुएँ छोड़ना एक ही बात है।
  2. $^nC_0 = {}^nC_n = 1$, और $^nC_1 = n$।
  3. $^nC_r + {}^nC_{r-1} = {}^{n+1}C_r$ (पास्कल नियम)। $n+1$ वस्तुओं में से $r$ के चयन एक विशेष वस्तु के आधार पर बाँटकर गिनें: या तो उसे छोड़ा जाता है ($^nC_r$ तरीके) या लिया जाता है (बाकी $r-1$ वस्तुएँ $n$ में से आती हैं, इसलिए $^nC_{r-1}$ तरीके)।
  4. $^nC_x = {}^nC_y$ का अर्थ है या तो $x = y$ या $x + y = n$।
  5. $^nC_r = \frac{n}{r}\;{}^{n-1}C_{r-1}$।
  6. $n$ भिन्न वस्तुओं में से कितनी भी वस्तुएँ (शून्य सहित) चुनने के कुल तरीके $2^n$ हैं, क्योंकि हर वस्तु स्वतंत्र रूप से "अंदर" या "बाहर" होती है। रिक्त चयन को छोड़ने पर $2^n - 1$ मिलता है।
  7. $^nC_r$ का मान $n$ सम होने पर $r = \frac{n}{2}$ के लिए और $n$ विषम होने पर $r = \frac{n \pm 1}{2}$ के लिए सबसे अधिक होता है।

प्रतिबंध वाले चयन

अधिकांश चयन-प्रश्नों में "कम से कम", "अधिक से अधिक", "सम्मिलित" या "अपवर्जित" शब्द आते हैं। $n$ भिन्न वस्तुओं में से $r$ चुनते समय ये मानक चाल हैं।

शर्तगिनती
$k$ विशेष वस्तुएँ हमेशा सम्मिलित$^{n-k}C_{r-k}$
$k$ विशेष वस्तुएँ कभी सम्मिलित नहीं$^{n-k}C_{r}$
समूह A से ठीक $a$ और समूह B से ठीक $b$$^{n_A}C_a \times {}^{n_B}C_b$
"कम से कम" या "अधिक से अधिक"अनुमत स्थितियाँ जोड़ें, या कुल में से वर्जित स्थितियाँ घटाएँ

पूरक विधि अक्सर छोटी पड़ती है। "कम से कम एक" में वर्जित स्थिति "एक भी नहीं" होती है, इसलिए उत्तर कुल में से "एक भी नहीं" की गिनती घटाने पर मिलता है।

उदाहरण 5: 7 बल्लेबाज़ों और 5 गेंदबाज़ों में से 6 खिलाड़ियों का दल इस प्रकार चुना जाता है कि उसमें कम से कम 2 गेंदबाज़ हों। यह कितने तरीकों से किया जा सकता है?

कच्चा काम। सीधी गिनती में 2, 3, 4, 5 गेंदबाज़ों की स्थितियाँ चाहिए। पूरक विधि तेज़ है।

12 खिलाड़ियों में से 6 के कुल दल: $^{12}C_6 = 924$।

0 गेंदबाज़ वाले दल: सभी 6 खिलाड़ी 7 बल्लेबाज़ों में से, $^7C_6 = 7$।

ठीक 1 गेंदबाज़ वाले दल: $^5C_1 \times {}^7C_5 = 5 \times 21 = 105$।

अभीष्ट $= 924 - 7 - 105 = 812$।

उत्तर: 812। ध्यान देने योग्य: "कम से कम 2" में वर्जित स्थितियाँ 0 और 1 हैं, केवल दो, इसलिए घटाना ठीक है।

विन्यास में प्रतिबंध: रिक्त-स्थान विधि

जब कुछ वस्तुएँ साथ-साथ नहीं आनी चाहिए, तो पहले प्रतिबंध-रहित वस्तुओं को सजाएँ। वे दोनों सिरों सहित रिक्त स्थान बनाती हैं। फिर नखरेबाज़ वस्तुओं को अलग-अलग रिक्त स्थानों में रखें, प्रत्येक में एक।

एक पंक्ति में 5 लड़कों के लिए 6 रिक्त स्थान होते हैं। यदि 3 भिन्न लड़कियों को इस प्रकार बैठाना है कि कोई दो साथ न हों, तो चुनें कि कौन से 3 रिक्त स्थान हों और लड़कियों का क्रम तय करें: $^6C_3 \times 3! = {}^6P_3 = 120$ तरीके, जिन्हें लड़कों के $5!$ से गुणा करें। $m$ लोगों के वृत्त में केवल $m$ रिक्त स्थान होते हैं (सिरे नहीं होते), जैसा चित्र का दायाँ भाग दिखाता है।

याद रखने की तरकीब: "स्वतंत्र को बिठाओ, नखरेबाज़ को खिसकाओ।"

जब भी प्रश्न में "कोई दो साथ नहीं" आए, इसे प्रयोग करें: पहले बाकी को सजाएँ, रिक्त स्थान गिनें, फिर नखरेबाज़ों को उनमें रखें।

उदाहरण 8: DAUGHTER शब्द के अक्षरों को इस प्रकार सजाया जाता है कि कोई दो स्वर साथ-साथ न हों। तरीकों की संख्या ज्ञात कीजिए।

कच्चा काम। स्वर: A, U, E, यानी 3। व्यंजन: D, G, H, T, R, यानी 5। सभी 8 अक्षर भिन्न हैं।

पहले 5 व्यंजनों को सजाएँ: $5! = 120$ तरीके।

वे 6 रिक्त स्थान बनाते हैं (4 बीच में, 2 सिरों पर)। 3 रिक्त स्थान चुनें और उनमें 3 स्वरों को सजाएँ: $^6P_3 = 120$।

गिनती $= 120 \times 120 = 14400$।

उत्तर: 14400। ध्यान देने योग्य: जब नखरेबाज़ वस्तुएँ भिन्न हों, तो रिक्त स्थान चुनने के साथ-साथ उनका क्रम भी तय करना होता है, यानी $^6P_3$, न कि $^6C_3$।

5. वितरण और समूह बनाना

यहाँ प्रश्न यह है कि किसी संग्रह को भागों में कैसे बाँटें। तीन स्थितियों को अलग-अलग रखना ज़रूरी है।

भिन्न वस्तुओं को दिए गए आकार के समूहों में बाँटना। $n$ भिन्न वस्तुओं को आकार $m_1, m_2, \dots$ के समूहों में बाँटने के लिए, जहाँ $m_1 + m_2 + \cdots = n$ और समूह पहचाने जा सकते हैं (वे नामित व्यक्तियों को जाते हैं, या उनके आकार भिन्न हैं), गिनती है

$$\frac{n!}{m_1!\,m_2!\,m_3!\cdots}$$

$n$ में से $m_1$ वस्तुएँ चुनें, फिर बची हुई में से $m_2$, और इसी तरह आगे। संचयों का गुणनफल सरल होकर ऊपर का सूत्र बन जाता है।

बराबर आकार के समूह, बिना नाम के। यदि $k$ समूह एक ही आकार के हैं और उन्हें अलग करने वाली कोई चीज़ नहीं है, तो उन समूहों की अदला-बदली से वही बँटवारा मिलता है। हर बँटवारा $k!$ बार गिना गया, इसलिए $k!$ से भाग दें।

8 भिन्न वस्तुओं का बँटवारागिनती
5 और 3 के समूह$\frac{8!}{5!\,3!} = 56$
4-4 के दो समूह, नामित (A और B को)$\frac{8!}{4!\,4!} = 70$
4-4 के दो समूह, बिना नाम के$\frac{70}{2!} = 35$
2, 3, 3 के समूह, बिना नाम के$\frac{8!}{2!\,3!\,3!\,2!} = 280$

यदि बिना नाम वाले समूहों को फिर नामित व्यक्तियों को सौंपा जाए, तो समूहों को उनमें बाँटने के तरीकों की संख्या से गुणा करें। 2, 3, 3 के समूह तीन नामित व्यक्तियों को दिए जाएँ, और यह कोई शर्त न हो कि किसे कौन सा आकार मिले, तो $280 \times 3! = 1680$ तरीके मिलते हैं। यदि यह पहले से तय है कि किस व्यक्ति को कौन सा आकार मिलेगा, तो गिनती $\frac{8!}{2!\,3!\,3!} = 560$ है।

एक जैसी वस्तुएँ। यदि $n$ एक जैसी वस्तुएँ $k$ भिन्न डिब्बों में जाएँ, और कोई भी डिब्बा खाली रह सकता है, तो गिनती $^{n+k-1}C_{k-1}$ है। यदि हर डिब्बे को कम से कम एक मिलना ज़रूरी है, तो पहले हर डिब्बे में एक रख दें, और गिनती $^{n-1}C_{k-1}$ है। तर्क: $n$ वस्तुओं को एक रेखा में रखें और उनके बीच $k-1$ विभाजक लगाएँ।

भिन्न वस्तुओं को बिना प्रतिबंध $k$ नामित डिब्बों में रखने के लिए हर वस्तु स्वतंत्र रूप से एक डिब्बा चुनती है, जिससे $k^n$ मिलता है।

उदाहरण 6: (a) 10 एक जैसी पेंसिलें 4 बच्चों को कितने तरीकों से दी जा सकती हैं कि हर बच्चे को कम से कम एक मिले? (b) 8 भिन्न उपहार तीन नामित व्यक्तियों में 3, 3, 2 के रूप में कितने तरीकों से बाँटे जा सकते हैं?

(a) पहले हर बच्चे को एक पेंसिल दें। इससे 4 बच्चों के लिए 6 पेंसिलें बचती हैं जिन पर कोई प्रतिबंध नहीं: $^{6+4-1}C_{4-1} = {}^9C_3 = 84$।

सीधे सूत्र $^{n-1}C_{k-1} = {}^9C_3 = 84$ से जाँचें। वही मिला।

(b) आकार 3, 3, 2 नामित व्यक्तियों को दिए गए हैं, मान लें A को 3, B को 3, C को 2। A के तीन चुनें, फिर बचे हुए में से B के तीन: $^8C_3 \times {}^5C_3 = 56 \times 10 = 560$। C को अंतिम 2 मिलते हैं।

उत्तर: 84 और 560। ध्यान देने योग्य: "नामित" शब्द का अर्थ है दोहराए गए समूहों से भाग नहीं देना।

6. बिंदुओं और बहुभुजों से गिनती

एक तल में $n$ बिंदुओं के लिए, जिनमें कोई तीन एक रेखा पर नहीं हैं, बिंदुओं की हर जोड़ी एक रेखा देती है और हर त्रिक एक त्रिभुज: $^nC_2$ रेखाएँ और $^nC_3$ त्रिभुज।

यदि $m$ बिंदु एक ही रेखा पर हैं, तो ये $m$ बिंदु $^mC_2$ भिन्न रेखाएँ नहीं देते, केवल एक देते हैं। वे कोई त्रिभुज भी नहीं देते। अतः

$$\text{lines} = {}^nC_2 - {}^mC_2 + 1, \qquad \text{triangles} = {}^nC_3 - {}^mC_3$$

विकर्ण दो ऐसे शीर्षों को जोड़ता है जो पास-पास नहीं हैं। $n$ शीर्षों वाले उत्तल बहुभुज में शीर्षों की $^nC_2$ जोड़ियाँ होती हैं, और उनमें से $n$ जोड़ियाँ भुजाएँ हैं। अतः

$$\text{diagonals} = {}^nC_2 - n = \frac{n(n-3)}{2}$$

षट्भुज के लिए यह $\frac{6 \times 3}{2} = 9$ देता है।

उदाहरण 7: एक तल में नौ बिंदु हैं और उनमें से ठीक 4 एक सरल रेखा पर हैं। कोई अन्य तीन बिंदु संरेख नहीं हैं। रेखाओं की संख्या और त्रिभुजों की संख्या ज्ञात कीजिए।

रेखाएँ: यदि कोई बिंदु संरेख न होता, तो $^9C_2 = 36$। 4 संरेख बिंदुओं को $^4C_2 = 6$ रेखाएँ गिना गया था पर वास्तव में वे 1 रेखा हैं। रेखाएँ $= 36 - 6 + 1 = 31$।

त्रिभुज: $^9C_3 = 84$। संरेख बिंदु $^4C_3 = 4$ नकली त्रिभुज देते हैं। त्रिभुज $= 84 - 4 = 80$।

उत्तर: 31 रेखाएँ और 80 त्रिभुज। ध्यान देने योग्य: संरेख बिंदु त्रिभुजों की संख्या घटाते हैं, पर रेखाओं को मिला भी देते हैं, और यह मिलान "+1" है, केवल घटाव नहीं।

जब प्रश्न रेखाओं को चुनकर बनी आकृति माँगे (उदाहरण के लिए त्रिभुज के लिए तीन शीर्ष चाहिए), तो पहचानें कि कौन सा चयन आकृति तय करता है, उस चयन को गिनें, और उन चयनों के लिए सुधार करें जिनसे आकृति नहीं बनती।

आम गलतियाँ

  • चयन वाली समस्या (समिति, टीम, पत्तों का हाथ) में $^nP_r$ का प्रयोग करना → यदि चुनी हुई वस्तुओं की अदला-बदली से वही परिणाम मिलता है, तो $^nC_r$ लगाएँ।
  • यह भूल जाना कि $n$ अंकों की संख्या के आरंभ में 0 नहीं आ सकता → पहले आगे का स्थान भरें, या 0 की अनुमति देकर गिनें और 0 से शुरू होने वाली घटा दें।
  • दोहराए गए अक्षरों के लिए $p!$ से भाग देना, पर जुड़े हुए खंड को ऐसे मानना जैसे उसके भीतर अब भी दोहराव हैं → जोड़ने के बाद वस्तुओं की नई सूची में फिर से देखें कि कौन से अक्षर सचमुच दोहराए जाते हैं।
  • गोल मेज़ के चारों ओर बैठे लोगों के लिए $n!$ लिखना → एक व्यक्ति को स्थिर करें और $(n-1)!$ लिखें।
  • हर वृत्तीय समस्या के लिए $\frac{(n-1)!}{2}$ का प्रयोग करना → आधा तभी करें जब वृत्त को पलटा जा सके (माला, हार, कंगन), मेज़ पर बैठे लोगों के लिए नहीं।
  • जब समूह नामित या चिह्नित हों तब भी दोहराए गए समूह-आकारों के क्रमगुणित से भाग देना → भाग केवल तभी दें जब बराबर आकार के समूहों को अलग न पहचाना जा सके।
  • संरेख बिंदुओं के लिए $^mC_2$ घटाकर रुक जाना → 1 वापस जोड़ें, क्योंकि ये $m$ बिंदु फिर भी एक रेखा देते हैं।
  • "कम से कम" वाली समस्याओं में केवल कुछ ही स्थितियाँ लिखना → या तो सभी अनुमत स्थितियाँ लिखें, या कुल में से सभी वर्जित स्थितियाँ घटाएँ।
  • "कोई दो साथ नहीं" वाली समस्याओं में $^nC_r$ रिक्त स्थान लेकर भिन्न वस्तुओं का क्रम भूल जाना → रखी जाने वाली वस्तुओं के विन्यासों से गुणा करें, या सीधे $^{n+1}P_r$ का प्रयोग करें।
  • बहुभुज के विकर्णों को $^nC_2$ गिनना → $n$ भुजाएँ घटाएँ।

त्वरित पुनरावृत्ति

  • "और फिर" के लिए गुणन नियम, "या" के लिए योग नियम; चरण स्वतंत्र हों, स्थितियाँ असंयुक्त हों।
  • $n! = n(n-1)\cdots 1$ और $0! = 1$।
  • $^nP_r = \frac{n!}{(n-r)!}$, $^nP_n = n!$, दोहराव की अनुमति हो तो गिनती $n^r$।
  • तीन प्रकारों की $p$, $q$, $r$ एक जैसी वस्तुओं वाली $n$ वस्तुएँ: $\frac{n!}{p!\,q!\,r!}$।
  • $n$ भिन्न वस्तुओं का वृत्तीय विन्यास: $(n-1)!$; यदि पलटा जा सके (माला), तो $\frac{(n-1)!}{2}$।
  • $^nC_r = \frac{n!}{r!\,(n-r)!}$ और $^nP_r = r!\;{}^nC_r$।
  • $^nC_r = {}^nC_{n-r}$, और $^nC_x = {}^nC_y$ से $x = y$ या $x + y = n$ मिलता है।
  • पास्कल नियम: $^nC_r + {}^nC_{r-1} = {}^{n+1}C_r$।
  • $n$ भिन्न वस्तुओं में से कितनी भी चुनना: रिक्त चयन सहित $2^n$, रहित $2^n - 1$।
  • $n$ में से $r$ चुनना जब $k$ सदस्य हमेशा अंदर हों: $^{n-k}C_{r-k}$; कभी अंदर न हों: $^{n-k}C_r$।
  • भिन्न वस्तुओं को नामित समूहों में, आकार $m_1, m_2, \dots$: $\frac{n!}{m_1!\,m_2!\cdots}$; $k$ बराबर बिना नाम वाले समूहों के लिए $k!$ से भाग दें।
  • $n$ एक जैसी वस्तुएँ $k$ डिब्बों में: $^{n+k-1}C_{k-1}$ (खाली की अनुमति), $^{n-1}C_{k-1}$ (हर एक में कम से कम एक)।
  • बिंदु: जब $m$ बिंदु संरेख हों तो रेखाएँ $^nC_2 - {}^mC_2 + 1$ और त्रिभुज $^nC_3 - {}^mC_3$; $n$-भुज के विकर्ण $\frac{n(n-3)}{2}$।
  • शब्द की कोटि: हर स्थान पर (छोटे अप्रयुक्त अक्षर) $\times$ (शेष के विन्यास) जोड़ें, फिर 1 जोड़ें।

अभ्यास प्रश्न

  1. LEVEL शब्द के सभी अक्षरों से कितने भिन्न विन्यास बनाए जा सकते हैं?

    1. 30
    2. 120
    3. 15
    4. 60
    उत्तर

    A. 30

    शब्द में 5 अक्षर हैं, जिनमें L दो बार और E दो बार है। गिनती $=\frac{5!}{2!\,2!}=\frac{120}{4}=30$।

  2. यदि $^nP_2 = 56$ है, तो $n$ का मान है

    1. 28
    2. 7
    3. 8
    4. 9
    उत्तर

    C. 8

    $^nP_2=n(n-1)=56$, अतः $n^2-n-56=0$, $(n-8)(n+7)=0$, और $n>0$ होने से $n=8$। जाँच: $8\times7=56$।

  3. $^{12}C_5 + {}^{12}C_6$ का मान बराबर है

    1. $^{24}C_{11}$
    2. $^{12}C_{11}$
    3. $^{13}C_5$
    4. $^{13}C_6$
    उत्तर

    D. $^{13}C_6$

    पास्कल नियम $^nC_r+{}^nC_{r-1}={}^{n+1}C_r$ में $n=12$, $r=6$ रखने पर योग $^{13}C_6$ है। संख्यात्मक रूप से $792+924=1716={}^{13}C_6$।

  4. सात व्यक्ति एक गोल मेज़ के चारों ओर बैठते हैं। यदि दो विशेष व्यक्ति, आशा और रवि, साथ-साथ बैठें, तो वे कितने तरीकों से बैठ सकते हैं?

    1. 120
    2. 240
    3. 1440
    4. 720
    उत्तर

    B. 240

    आशा और रवि को एक खंड मान लें: वृत्त में 6 वस्तुओं के $5!=120$ तरीके हैं। जोड़ी खंड के भीतर आपस में बदल सकती है, इसलिए $120\times2=240$।

  5. एक उत्तल बहुभुज की 12 भुजाएँ हैं। उसके विकर्णों की संख्या है

    1. 132
    2. 60
    3. 54
    4. 66
    उत्तर

    C. 54

    शीर्षों की जोड़ियाँ: $^{12}C_2=66$। 12 भुजाएँ घटाएँ: $66-12=54$। साथ ही $\frac{n(n-3)}{2}=\frac{12\times9}{2}=54$।

  6. अंक 0 से 9 का प्रयोग करके सभी अंक भिन्न रखते हुए 4 अंकों की कितनी संख्याएँ बन सकती हैं?

    1. 4500
    2. 4536
    3. 5040
    4. 3024
    उत्तर

    B. 4536

    हज़ार के स्थान पर 9 विकल्प (0 नहीं)। फिर शेष स्थानों के लिए 9, 8, 7 विकल्प (अब 0 की अनुमति है, एक अंक प्रयुक्त हो चुका है)। गिनती $=9\times9\times8\times7=4536$।

  7. एक तल में दस बिंदु हैं जिनमें ठीक 4 संरेख हैं; कोई अन्य तीन संरेख नहीं हैं। इन बिंदुओं को शीर्ष मानकर बनने वाले त्रिभुजों की संख्या है

    1. 116
    2. 114
    3. 120
    4. 96
    उत्तर

    A. 116

    सभी त्रिक: $^{10}C_3=120$। 4 संरेख बिंदु $^4C_3=4$ ऐसे त्रिक देते हैं जो त्रिभुज नहीं हैं। $120-4=116$।

  8. 9 भिन्न पुस्तकों के 3-3 पुस्तकों वाले तीन बंडल कितने तरीकों से बनाए जा सकते हैं, यदि बंडलों पर कोई नाम नहीं है?

    1. 1680
    2. 840
    3. 560
    4. 280
    उत्तर

    D. 280

    नामित बंडल: $\frac{9!}{3!\,3!\,3!}=1680$। तीन बराबर बंडलों को $3!=6$ तरीकों से आपस में बदलने पर बँटवारा नहीं बदलता, इसलिए भाग दें: $\frac{1680}{6}=280$।

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

    1. 114
    2. 90
    3. 115
    4. 168
    उत्तर

    C. 115

    कुल $^{10}C_4=210$। कोई महिला नहीं: $^6C_4=15$। ठीक एक महिला: $4\times{}^6C_3=80$। अभीष्ट $=210-15-80=115$। सीधे: $6\cdot15+4\cdot6+1=115$।

  10. SUCCESS शब्द के अक्षरों के भिन्न विन्यासों की संख्या है

    1. 420
    2. 840
    3. 5040
    4. 2520
    उत्तर

    A. 420

    7 अक्षर: S तीन बार, C दो बार। गिनती $=\frac{7!}{3!\,2!}=\frac{5040}{12}=420$।

  11. 10 व्यक्तियों की एक सभा में हर दो व्यक्ति ठीक एक बार हाथ मिलाते हैं। हाथ मिलाने की कुल संख्या है

    1. 55
    2. 100
    3. 90
    4. 45
    उत्तर

    D. 45

    हाथ मिलाना एक अक्रमित जोड़ी है: $^{10}C_2=\frac{10\times9}{2}=45$। मान 90 हर बार को दो बार गिनता है।

  12. TRAIN शब्द के अक्षरों के सभी विन्यास शब्दकोश क्रम में लिखे गए हैं। TRAIN की कोटि है

    1. 116
    2. 115
    3. 121
    4. 114
    उत्तर

    B. 115

    क्रम: A, I, N, R, T। A, I, N, R से शुरू होने वाले शब्द: $4\times4!=96$। T से शुरू होने वाले शब्दों में दूसरा अक्षर A, I, N, R में से R से छोटा हो: A, I, N से $3\times3!=18$। फिर A, I, N क्रम में होने से 0 जुड़ता है। TRAIN से पहले: 114, अतः कोटि 115।

  13. पाँच लड़के और तीन लड़कियाँ, सभी भिन्न, एक पंक्ति में इस प्रकार खड़े होते हैं कि कोई दो लड़कियाँ साथ-साथ न हों। तरीकों की संख्या है

    1. 2400
    2. 4800
    3. 14400
    4. 28800
    उत्तर

    C. 14400

    पहले लड़के: $5!=120$। वे 6 रिक्त स्थान बनाते हैं; 3 भिन्न लड़कियाँ उनमें से 3 में क्रम से बैठती हैं: $^6P_3=120$। कुल $120\times120=14400$। मान 2400 लड़कियों को एक जैसी मानता है।

  14. 6 एक जैसी मिठाइयाँ 3 बच्चों में कितने तरीकों से बाँटी जा सकती हैं, यदि किसी बच्चे को कुछ न मिले तो भी चलेगा?

    1. 729
    2. 28
    3. 216
    4. 20
    उत्तर

    B. 28

    $x_1+x_2+x_3=6$ के अऋणात्मक पूर्णांक हल: $^{6+3-1}C_{3-1}={}^8C_2=28$। मान 729 और 216 मिठाइयों को भिन्न मानते हैं।

  15. $^8C_3$ का मान है

    1. 56
    2. 28
    3. 336
    4. 24
    उत्तर

    A. 56

    $^8C_3=\frac{8\times7\times6}{3\times2\times1}=56$। मान 336 $^8P_3$ है।

  16. BANANA शब्द के सभी अक्षरों के भिन्न विन्यासों की संख्या है

    1. 360
    2. 120
    3. 720
    4. 60
    उत्तर

    D. 60

    6 अक्षर: A तीन बार, N दो बार। $\frac{6!}{3!\,2!}=\frac{720}{12}=60$।

  17. अंकों 1, 2, 3, 4, 5 से सभी अंक भिन्न रखते हुए 3 अंकों की कितनी सम संख्याएँ बन सकती हैं?

    1. 60
    2. 48
    3. 24
    4. 36
    उत्तर

    C. 24

    इकाई का अंक 2 या 4: 2 विकल्प। सैकड़े का अंक: 4 बचे हैं। दहाई का अंक: 3 बचे हैं। गिनती $=2\times4\times3=24$।

  18. एक उत्तल बहुभुज के 35 विकर्ण हैं। उसकी भुजाओं की संख्या है

    1. 10
    2. 9
    3. 12
    4. 11
    उत्तर

    A. 10

    $\frac{n(n-3)}{2}=35$ से $n^2-3n-70=0$, $(n-10)(n+7)=0$, अतः $n=10$। जाँच: $\frac{10\times7}{2}=35$।

  19. MISSISSIPPI शब्द के सभी अक्षरों के विन्यासों की संख्या है

    1. 17325
    2. 34650
    3. 69300
    4. 138600
    उत्तर

    B. 34650

    11 अक्षर: I चार बार, S चार बार, P दो बार। $\frac{11!}{4!\,4!\,2!}=\frac{39916800}{1152}=34650$।

  20. 7 भिन्न मनकों को एक माला में कितने तरीकों से पिरोया जा सकता है?

    1. 5040
    2. 2520
    3. 720
    4. 360
    उत्तर

    D. 360

    माला को पलटा जा सकता है, इसलिए गिनती $\frac{(7-1)!}{2}=\frac{720}{2}=360$ है। मान 720 गोल मेज़ पर बैठे लोगों के लिए ठीक होता।

  21. अंकों 0, 1, 2, 3, 4, 5 से, बिना अंक दोहराए, 1000 से बड़ी और 5000 से छोटी कितनी संख्याएँ बन सकती हैं?

    1. 240
    2. 96
    3. 300
    4. 360
    उत्तर

    A. 240

    ऐसी संख्याएँ 4 अंकों की होती हैं, और पहला अंक 1, 2, 3 या 4 होता है: 4 विकल्प। अन्य तीन स्थानों के लिए $5\times4\times3=60$। गिनती $=4\times60=240$।

  22. 12 खिलाड़ियों में से 5 की टीम कितने तरीकों से चुनी जा सकती है यदि दो विशेष खिलाड़ी टीम में अवश्य हों?

    1. 210
    2. 120
    3. 792
    4. 252
    उत्तर

    B. 120

    दो खिलाड़ी तय होने पर शेष 10 में से अन्य 3 चुनें: $^{10}C_3=\frac{10\times9\times8}{6}=120$।

  23. एक तल में बारह बिंदु हैं जिनमें ठीक 5 संरेख हैं; कोई अन्य तीन संरेख नहीं हैं। बनने वाले त्रिभुजों की संख्या है

    1. 220
    2. 215
    3. 210
    4. 100
    उत्तर

    C. 210

    सभी त्रिक $^{12}C_3=220$। 5 संरेख बिंदु $^5C_3=10$ ऐसे त्रिक देते हैं जो त्रिभुज नहीं बनते। $220-10=210$।

  24. 8 भिन्न व्यक्तियों को 2, 3 और 3 आकार के तीन बिना नाम वाले समूहों में बाँटने के तरीकों की संख्या है

    1. 1120
    2. 140
    3. 560
    4. 280
    उत्तर

    D. 280

    नामित: $\frac{8!}{2!\,3!\,3!}=560$। 3-3 के दोनों समूह आपस में बदले जा सकते हैं, इसलिए $2!$ से भाग दें: $280$।

  25. BALLOON शब्द के अक्षरों से बनने वाले 4 अक्षरों के विन्यासों (सार्थक या निरर्थक) की संख्या है

    1. 264
    2. 270
    3. 336
    4. 120
    उत्तर

    B. 270

    अक्षर: B, A, N, L (दो बार), O (दो बार)। सब भिन्न, B, A, L, O, N में से: $^5P_4=120$। एक जोड़ी (L या O) और दो अन्य: $2\times{}^4C_2\times\frac{4!}{2!}=2\times6\times12=144$। दो जोड़ियाँ LLOO: $\frac{4!}{2!\,2!}=6$। कुल $120+144+6=270$।

  26. अंकों 1, 2, 3, 4, 5 से, अंक दोहराए जा सकें तो, 4 से विभाज्य 5 अंकों की कितनी संख्याएँ बन सकती हैं?

    1. 500
    2. 750
    3. 625
    4. 3125
    उत्तर

    C. 625

    अंतिम दो अंकों से 4 का गुणज बनना चाहिए: 12, 24, 32, 44, 52, यानी 5 जोड़ियाँ। पहले तीन अंक स्वतंत्र हैं: $5^3=125$। गिनती $=125\times5=625$।

  27. नीचे दो कथन दिए गए हैं: कथन I: 6 भिन्न व्यक्ति एक गोल मेज़ के चारों ओर $5!$ तरीकों से बैठ सकते हैं। कथन II: 6 भिन्न मनके एक माला में भी $5!$ तरीकों से पिरोए जा सकते हैं।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    C. कथन I सही है लेकिन कथन II गलत है

    कथन I सही है: एक व्यक्ति को स्थिर करें, बाकी 5 को सजाएँ। कथन II गलत है: माला को पलटा जा सकता है, इसलिए गिनती $\frac{5!}{2}=60$ है।

  28. नीचे दो कथन दिए गए हैं: कथन I: $0! = 0$। कथन II: प्रत्येक धन पूर्णांक $n$ के लिए $^nC_0 = 1$।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    D. कथन I गलत है लेकिन कथन II सही है

    कथन I गलत है: परिभाषा से $0!=1$। कथन II सही है: कुछ भी न चुनने का ठीक एक ही तरीका है, और $\frac{n!}{0!\,n!}=1$।

  29. नीचे दो कथन दिए गए हैं: कथन I: ALOOF शब्द के अक्षरों को 60 तरीकों से सजाया जा सकता है। कथन II: BOOK शब्द के अक्षरों को 12 तरीकों से सजाया जा सकता है।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    A. कथन I और कथन II दोनों सही हैं

    ALOOF: $\frac{5!}{2!}=60$। BOOK: $\frac{4!}{2!}=12$। दोनों कथन सही हैं।

  30. नीचे दो कथन दिए गए हैं: कथन I: षट्भुज के 15 विकर्ण होते हैं। कथन II: एक तल में आठ बिंदु, जिनमें कोई तीन संरेख नहीं, 336 त्रिभुज बनाते हैं।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    B. कथन I और कथन II दोनों गलत हैं

    षट्भुज: $\frac{6\times3}{2}=9$ विकर्ण, इसलिए कथन I गलत है (15 मान $^6C_2$ है, जिसमें भुजाएँ भी शामिल हैं)। त्रिभुज: $^8C_3=56$, न कि $336$ (जो $^8P_3$ है)। दोनों गलत हैं।

  31. नीचे दो कथन दिए गए हैं: कथन I: 7 लोगों में से 3 की समितियों की संख्या, जिनमें एक विशेष व्यक्ति सम्मिलित नहीं है, $^6C_2$ है। कथन II: 7 लोगों में से 3 की समितियों की संख्या, जिनमें एक विशेष व्यक्ति सम्मिलित है, $^6C_2$ है।

    1. कथन I और कथन II दोनों सही हैं
    2. कथन I और कथन II दोनों गलत हैं
    3. कथन I सही है लेकिन कथन II गलत है
    4. कथन I गलत है लेकिन कथन II सही है
    उत्तर

    D. कथन I गलत है लेकिन कथन II सही है

    उस व्यक्ति को छोड़ने पर 6 लोगों में से 3 चुनने हैं: $^6C_3=20$, इसलिए कथन I गलत है। उसे सम्मिलित करने पर 6 में से 2 और चुनने हैं: $^6C_2=15$, इसलिए कथन II सही है।

  32. अभिकथन (A): पाँच व्यक्तियों को एक पंक्ति में 120 तरीकों से बैठाया जा सकता है, पर गोल मेज़ के चारों ओर केवल 24 तरीकों से। कारण (R): वृत्तीय विन्यास में सभी को एक आसन घुमा देने पर वही विन्यास मिलता है, इसलिए हर वृत्तीय विन्यास पंक्ति के 5 विन्यासों के संगत होता है।

    1. A और R दोनों सत्य हैं और R, A की सही व्याख्या है
    2. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है
    3. A सत्य है लेकिन R असत्य है
    4. A असत्य है लेकिन R सत्य है
    उत्तर

    A. A और R दोनों सत्य हैं और R, A की सही व्याख्या है

    $5!=120$ और $4!=24$। वृत्त के 5 घुमाव एक ही वृत्तीय विन्यास हैं, इसलिए $\frac{120}{5}=24$। R से A की व्याख्या होती है।

  33. अभिकथन (A): सात भिन्न व्यक्ति एक गोल मेज़ के चारों ओर 720 तरीकों से बैठ सकते हैं। कारण (R): $n$ भिन्न वस्तुओं को एक पंक्ति में $n!$ तरीकों से सजाया जा सकता है।

    1. A और R दोनों सत्य हैं और R, A की सही व्याख्या है
    2. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है
    3. A सत्य है लेकिन R असत्य है
    4. A असत्य है लेकिन R सत्य है
    उत्तर

    B. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है

    A: $(7-1)!=720$, सत्य। R एक सत्य कथन है, पर A एक व्यक्ति को स्थिर करके बाकी 6 को सजाने पर टिका है, पंक्ति की गिनती पर नहीं। R से A की व्याख्या नहीं होती।

  34. अभिकथन (A): 10 भिन्न वस्तुओं को 5-5 के दो समूहों में, समूहों पर बिना किसी नाम के, बाँटने के तरीकों की संख्या $^{10}C_5$ है। कारण (R): बराबर आकार के दो समूहों को अलग नहीं पहचाना जा सकता, इसलिए $^{10}C_5$ में हर बँटवारा दो बार गिना जाता है।

    1. A और R दोनों सत्य हैं और R, A की सही व्याख्या है
    2. A और R दोनों सत्य हैं लेकिन R, A की सही व्याख्या नहीं है
    3. A सत्य है लेकिन R असत्य है
    4. A असत्य है लेकिन R सत्य है
    उत्तर

    D. A असत्य है लेकिन R सत्य है

    $^{10}C_5=252$ किसी समूह और उसके पूरक को क्रमित जोड़ी के रूप में गिनता है, इसलिए हर बिना नाम वाला बँटवारा दो बार आता है; सही गिनती $126$ है। A असत्य है और R सत्य है।

  35. सूची I को सूची II से सुमेलित कीजिए। सूची I: a. BOOK के अक्षरों के विन्यास b. 5 भिन्न व्यक्तियों के वृत्तीय विन्यास c. $^6C_2$ d. उत्तल अष्टभुज के विकर्ण सूची II: i. 12 ii. 15 iii. 20 iv. 24

    1. a-i, b-iv, c-ii, d-iii
    2. a-ii, b-iv, c-i, d-iii
    3. a-i, b-iv, c-iii, d-ii
    4. a-iv, b-i, c-ii, d-iii
    उत्तर

    A. a-i, b-iv, c-ii, d-iii

    a: $\frac{4!}{2!}=12$। b: $4!=24$। c: $\frac{6\times5}{2}=15$। d: $\frac{8\times5}{2}=20$। अतः a-i, b-iv, c-ii, d-iii।

  36. सूची I को सूची II से सुमेलित कीजिए। सूची I: a. अंकों 1, 2, 3 से बिना दोहराव के 3 अंकों की संख्याएँ b. अंकों 1, 2, 3 से दोहराव की अनुमति के साथ 3 अंकों की संख्याएँ c. 5 भिन्न वस्तुओं में से 2 वस्तुएँ चुनने के तरीके d. AAB के अक्षरों के विन्यास सूची II: i. 3 ii. 6 iii. 10 iv. 27

    1. a-ii, b-i, c-iii, d-iv
    2. a-ii, b-iv, c-i, d-iii
    3. a-ii, b-iv, c-iii, d-i
    4. a-iv, b-ii, c-iii, d-i
    उत्तर

    C. a-ii, b-iv, c-iii, d-i

    a: $3!=6$। b: $3^3=27$। c: $^5C_2=10$। d: $\frac{3!}{2!}=3$। अतः a-ii, b-iv, c-iii, d-i।

  37. सूची I को सूची II से सुमेलित कीजिए। सूची I: a. $n$ भिन्न वस्तुओं में से $r$ चुनने के तरीके b. $n$ भिन्न वस्तुओं में से $r$ को सजाने के तरीके c. $n$ भिन्न वस्तुओं के वृत्तीय विन्यास d. $n$ वस्तुओं के विन्यास जिनमें एक प्रकार की $p$ और दूसरे प्रकार की $q$ एक जैसी हैं सूची II: i. $(n-1)!$ ii. $\frac{n!}{(n-r)!}$ iii. $\frac{n!}{p!\,q!}$ iv. $\frac{n!}{r!\,(n-r)!}$

    1. a-ii, b-iv, c-i, d-iii
    2. a-iv, b-i, c-ii, d-iii
    3. a-iv, b-ii, c-iii, d-i
    4. a-iv, b-ii, c-i, d-iii
    उत्तर

    D. a-iv, b-ii, c-i, d-iii

    चुनना $\frac{n!}{r!(n-r)!}$ (iv) है, सजाना $\frac{n!}{(n-r)!}$ (ii) है, वृत्त $(n-1)!$ (i) है, दोहराव से $\frac{n!}{p!q!}$ (iii) मिलता है।

  38. DAUGHTER शब्द के अक्षरों को इस प्रकार सजाया जाता है कि तीनों स्वर 8 स्थानों में से सम संख्या वाले स्थानों (2रे, 4थे, 6ठे, 8वें) पर हों। ऐसे विन्यासों की संख्या है

    1. 2880
    2. 14400
    3. 1440
    4. 5760
    उत्तर

    A. 2880

    स्वर A, U, E को 4 सम स्थानों में से 3 में क्रम से रखना है: $^4P_3=24$। 5 व्यंजन शेष 5 स्थानों को भरते हैं: $5!=120$। कुल $24\times120=2880$।

  39. 7 पुरुषों और 5 महिलाओं में से 5 की एक टीम इस प्रकार चुनी जाती है कि उसमें कम से कम 3 महिलाएँ हों। तरीकों की संख्या है

    1. 210
    2. 252
    3. 246
    4. 245
    उत्तर

    C. 246

    3 महिलाएँ, 2 पुरुष: $^5C_3\times{}^7C_2=10\times21=210$। 4 महिलाएँ, 1 पुरुष: $5\times7=35$। 5 महिलाएँ: 1। कुल $210+35+1=246$।

  40. तीन भिन्न लड़के और चार भिन्न लड़कियाँ एक गोल मेज़ के चारों ओर इस प्रकार बैठते हैं कि कोई दो लड़के साथ-साथ न बैठें। तरीकों की संख्या है

    1. 720
    2. 144
    3. 288
    4. 24
    उत्तर

    B. 144

    पहले लड़कियों को बैठाएँ: $(4-1)!=6$ तरीके। वे 4 रिक्त स्थान बनाती हैं। लड़के उनमें से 3 में क्रम से बैठते हैं: $^4P_3=24$। कुल $6\times24=144$।

42 min left
‹
›