संचय
जब हम वस्तुओं के किसी समुच्चय में से निश्चित संख्या में वस्तुएँ चुनते हैं और यह मायने नहीं रखता कि उन्हें किस क्रम में चुना गया, तब संचय (combination) का प्रयोग करते हैं। इसका एक विशिष्ट उदाहरण है 49 में से 6 संख्याएँ चुनने वाला ड्रॉ: एक पात्र में 49 संख्याएँ होती हैं, उनमें से 6 संख्याएँ निकाली जाती हैं, और इससे कोई अंतर नहीं पड़ता कि वे किस क्रम में निकलीं।
सूत्र की व्युत्पत्ति
मान लीजिए कोई समुच्चय M है, उदाहरण के लिए M = {a, b, c, d, e}। तब k वस्तुओं का संचय इस समुच्चय का ऐसा उपसमुच्चय K ⊆ M है, जिसमें ठीक k अवयव हैं। K एक समुच्चय है, इसलिए स्वाभाविक रूप से इसमें क्रम का महत्व नहीं है। अतः समुच्चय M से तीन वस्तुओं का संचय {a, b, d} या {b, c, d} हो सकता है।
क्रमचय से अंतर यह है कि क्रमचय में क्रम का महत्व था। इसलिए (a, b, e) और (e, b, a) भिन्न क्रमचय हैं, पर एक ही संचय हैं, क्योंकि (a, b, e) और (e, b, a) दोनों में समान अवयव हैं। संचय में हमें इससे मतलब नहीं कि वे किस क्रम में हैं।
फिर भी, सभी भिन्न संचयों की संख्या का सूत्र पाने के लिए हम क्रमचयों का उपयोग कर सकते हैं। हम जानते हैं कि n अवयवों वाले समुच्चय से k अवयव लेकर बने क्रमचयों की संख्या है:
यदि हम पिछले समुच्चय M = {a, b, c, d, e} से तीन-तीन अवयव लेकर बने सभी क्रमचय गिनें, तो हमें 5P3 = 60 भिन्न क्रमचय मिलेंगे। परंतु इनमें प्रत्येक तिकड़ी के सभी क्रमचय भी शामिल होंगे। अर्थात् इनमें तिकड़ी abc भी होगी और तिकड़ियाँ acb, bac, bca, cab और cba भी। ये छह भिन्न क्रमचय हैं, पर एक ही संचय है, क्योंकि सभी में समान अवयव हैं।
तो किसी एक तिकड़ी के कितने भिन्न क्रमचय होते हैं? ठीक 3!। दूसरे शब्दों में, तीन-तीन अवयवों के क्रमचय, तीन-तीन अवयवों के संचयों से ठीक 3! गुना अधिक हैं। एक संचय के स्थान पर हम 3! क्रमचय गिनते हैं, दी गई तिकड़ी का हर क्रमचय। इसलिए यदि क्रमचयों की संख्या को 3! से भाग दें, तो संचयों की संख्या मिलती है।
इस विधि को व्यापक रूप दिया जा सकता है: n अवयवों वाले समुच्चय से k अवयव लेकर बने सभी भिन्न संचयों की संख्या, जिसे हम nCk से दर्शाते हैं, यह है:
अर्थात् क्रमचयों की संख्या को k! से भाग दिया गया, जो प्रत्येक k-टपल के क्रमचयों की संख्या है। क्रमचय का सूत्र विस्तार से लिखकर हम इसे सरल कर सकते हैं:
उदाहरण: समुच्चय {a, b, c} से दो-दो अवयवों के संचयों की संख्या है
और ये संचय हैं: {a, b}, {a, c} और {b, c}। दिए गए समुच्चय M = {a, b, c, d, e} से तीन-तीन अवयवों के संचयों की संख्या होगी
और ये संचय हैं: {a, b, c}, {a, b, d}, {a, b, e}, {a, c, d}, {a, c, e}, {a, d, e}, {b, c, d}, {b, c, e}, {b, d, e}, {c, d, e}।
द्विपद गुणांक
संकेत nCk के अतिरिक्त प्रायः तथाकथित द्विपद गुणांक (binomial coefficient) का संकेतन भी प्रयोग होता है। द्विपद गुणांक इस प्रकार लिखा जाता है:
यह भिन्न रेखा के बिना एक प्रकार की भिन्न जैसा दिखता है (आदतन आप शायद रेखा खींच ही देंगे), पर कोष्ठकों सहित (कोष्ठक वैकल्पिक नहीं हैं, उन्हें लिखना ही होगा)। द्विपद गुणांक को “n में से k” पढ़ते हैं। द्विपद गुणांक का मान nCk के बराबर होता है।
इसलिए यदि हमारे पास 5 अवयवों वाला समुच्चय है और हम उसमें से चार-चार अवयव चुनते हैं, तो ऐसे समूहों की कुल संख्या होगी
आधारभूत संबंध
द्विपद गुणांक और n ∈ ℕ के लिए:
इसके अतिरिक्त n, k ∈ W (W = पूर्ण संख्याओं का समुच्चय) और k ≤ n के लिए
तथा n, k ∈ W और k < n के लिए
कैलकुलेटर
यह कैलकुलेटर आपके लिए द्विपद गुणांक n में से k परिकलित कर देगा।
हल सहित उदाहरण
-
आइए, ऊपर बताए गए ड्रॉ से शुरू करें। इसमें 49 गेंदों वाले पात्र से कुल 6 गेंदें निकाली जाती हैं। कितने भिन्न परिणाम निकल सकते हैं?
सबसे पहले: क्या संख्याएँ निकलने के क्रम का महत्व है? नहीं, अनुमान केवल संख्याओं का लगाया जाता है, उनके क्रम का नहीं। इसलिए हम संचय का प्रयोग करेंगे। कुल 49 गेंदें हैं, 6 गेंदें निकाली जाती हैं, इसलिए द्विपद गुणांक मिलता है:
कुल 1,39,83,816 संभावित परिणाम निकल सकते हैं। प्रसंगवश, इससे एक टिकट पर सबसे बड़ा पुरस्कार मिलने की प्रायिकता 1/1,39,83,816 मिलती है, जो 0.00000715112% है।
-
नेहा अपने जन्मदिन पर दोस्तों को घुमाने ले जाना चाहती है। उसके कुल 13 अच्छे दोस्त हैं, पर गाड़ी में उसके अलावा केवल 4 लोगों की जगह है। नेहा कितनी भिन्न चौकड़ियों में से चुन सकती है?
यह फिर से संचय का सरल उदाहरण है। क्रम का महत्व नहीं है, गाड़ी में कोई भी पहले बैठे, घूमने का मज़ा सबको बराबर आएगा। इस प्रकार हमारे पास 13 दोस्तों का समुच्चय है, जिसमें से हर बार 4 दोस्त चुने जाते हैं। इससे द्विपद गुणांक मिलता है:
-
पचास लोगों का एक समूह है, जिसमें आधे पुरुष हैं और आधी महिलाएँ। लोगों की कितनी भिन्न तिकड़ियाँ बन सकती हैं, यदि कोई तिकड़ी केवल एक ही लिंग के लोगों से न बनी हो (अर्थात् तिकड़ी में तीन पुरुष या तीन महिलाएँ नहीं हो सकतीं)?
यह संचय का थोड़ा कठिन प्रश्न है। यदि हम एक ही लिंग वाली तिकड़ियाँ हटा दें, तो तिकड़ी बनाने के केवल दो विकल्प बचते हैं: दो पुरुष और एक महिला, या एक पुरुष और दो महिलाएँ। पहले समूह (दो पुरुष और एक महिला) के संचयों की संख्या दूसरे समूह के संचयों की संख्या के बराबर होगी। इसलिए पहले समूह के संचय गिनकर उन्हें दो से गुणा करना पर्याप्त है। अब यह फिर से आसान है। हम पुरुषों के भिन्न जोड़ों के संचयों की संख्या ज्ञात करते हैं, जो पच्चीस में से दो है, और इसे एक महिला के संचयों की संख्या से गुणा करते हैं (यह पच्चीस है, ऊपर आधारभूत संबंधों की दूसरी पंक्ति देखिए)। अब इस परिणाम को बस दो से गुणा करना है और अंतिम परिणाम मिल जाता है।
-
एक डिब्बे में 15 वस्तुएँ हैं, जिनमें से 4 दोषपूर्ण हैं। 6 वस्तुएँ कितने तरीकों से इस प्रकार चुनी जा सकती हैं कि
-
कोई भी दोषपूर्ण न हो? इस स्थिति में हम उन 15 − 4 = 11 वस्तुओं में से 6 चुनते हैं, जो दोषपूर्ण नहीं हैं। इससे द्विपद गुणांक मिलता है:
-
ठीक एक वस्तु दोषपूर्ण हो? अब हम ऐसा समुच्चय चुनते हैं, जिसमें 5 दोषरहित वस्तुएँ और 1 दोषपूर्ण वस्तु हो। दोषरहित वस्तुएँ कुल 11 हैं और दोषपूर्ण 4। गुणन का नियम लगाने पर परिणाम मिलता है:
-
अधिक से अधिक एक वस्तु दोषपूर्ण हो? हल के लिए हम पिछले परिणामों का उपयोग करते हैं। हम जानते हैं कि 6 दोषरहित वस्तुएँ चुनने के कुल 462 तरीके हैं और पाँच दोषरहित तथा एक दोषपूर्ण वस्तु चुनने के 1,848 तरीके हैं। इसलिए योग का नियम लगाकर इन परिणामों को जोड़ते हैं और हमें वांछित परिणाम मिल जाता है, अर्थात् अधिक से अधिक एक दोषपूर्ण वस्तु (= या तो कोई दोषपूर्ण वस्तु नहीं, या ठीक एक)। अतः परिणाम है: 462 + 1,848 = 2,310।
-
विषय-सूची: क्रमचय और संचय, n में से k वस्तुओं के क्रमचय, सभी वस्तुओं के क्रमचय, संचय, पुनरावृत्ति सहित क्रमचय, पुनरावृत्ति सहित संचय, कितने भिन्न PIN संभव हैं?