Class 11 PCM . Mathematics Hindi . गणित . क्रमचय और संचय

Chapter 6: क्रमचय और संचय

Ch 6

Mathematics Hindi

Class 11 PCM

व्याख्यान 1

परिचय और गणना का आधारभूत सिद्धांत

गणना की आवश्यकता

  • उद्देश्य: वस्तुओं को चुनने और उन्हें व्यवस्थित करने के तरीकों की संख्या बिना सभी संभावनाएँ सूचीबद्ध किए ज्ञात करना।
  • आधार: क्रमचय और संचय की गणना में गणना का आधारभूत सिद्धांत उपयोगी है।

गणना का आधारभूत सिद्धांत

गुणन नियम
n1n2⋯nkn_1n_2\cdots n_k

क्रमशः होने वाली घटनाओं के कुल तरीकों के लिए।

तीन पैंटों में से हर एक के साथ दो कमीज़ें जोड़ी गई हैं: कुल 3×2=6 जोड़े।
तीन पैंटों में से हर एक के साथ दो कमीज़ें जोड़ी गई हैं: कुल 3×2=63\times2=6 जोड़े।

गुणन नियम के सरल उदाहरण

  • पैंट और कमीज़: 33 पैंट और 22 कमीज़ों से 3×2=63\times2=6 पहनावे बनते हैं।
  • बस्ता, डिब्बा और बोतल: 22 बस्तों, 33 खाने के डिब्बों और 22 बोतलों से 2×3×2=122\times3\times2=12 चयन बनते हैं।
2 बस्ते, 3 खाने के डिब्बे और 2 पानी की बोतलों से 12 संयोजन बनते हैं।
22 बस्ते, 33 खाने के डिब्बे और 22 पानी की बोतलों से 1212 संयोजन बनते हैं।

क्रमबद्ध स्थान भरना

बिना पुनरावृत्ति के rr स्थान भरना
n(n−1)(n−2)⋯(n−r+1)n(n-1)(n-2)\cdots(n-r+1)

nn अलग वस्तुओं से rr क्रमबद्ध स्थान भरने के लिए।

पुनरावृत्ति सहित rr स्थान भरना
nrn^r

nn विकल्पों में से प्रत्येक स्थान को चुनने की अनुमति हो, तो।

गणना के लिए चरण

  1. कार्य को क्रमिक चरणों या स्थानों में बाँटें।
  2. हर चरण में उपलब्ध विकल्प गिनें; पुनरावृत्ति की शर्त ध्यान रखें।
  3. गुणन नियम से चरणों के विकल्पों का गुणन करें।
    n1n2⋯nkn_1n_2\cdots n_k
  4. यदि अलग-अलग लंबाइयों के संकेत गिनने हों, तो हर लंबाई के तरीकों को अलग निकालकर जोड़ें।
हल किया गया उदाहरण

पाँच अलग झंडों से कम-से-कम दो झंडे एक के नीचे एक लगाकर कितने अलग संकेत बनेंगे?

  1. पाँच अलग झंडों से कम-से-कम दो झंडों के संकेत बनाने हैं; झंडों का क्रम महत्त्वपूर्ण है और दोहराव नहीं है।
  2. दो झंडों वाले संकेतों की संख्या गिनें।
    5×4=205\times4=20
  3. तीन झंडों वाले संकेतों की संख्या गिनें।
    5×4×3=605\times4\times3=60
  4. चार झंडों वाले संकेतों की संख्या गिनें।
    5×4×3×2=1205\times4\times3\times2=120
  5. पाँच झंडों वाले संकेतों की संख्या गिनें।
    5×4×3×2×1=1205\times4\times3\times2\times1=120
  6. अलग-अलग लंबाइयों के संकेत जोड़ें।
    20+60+120+120=32020+60+120+120=320
उत्तर: कुल 320320 अलग संकेत बनेंगे।
अभ्यास

शब्द ROSE के चारों अक्षरों से बिना पुनरावृत्ति के कितने चार-अक्षरीय शब्द बन सकते हैं? पुनरावृत्ति की अनुमति हो तो कितने?

संकेत: हर स्थान के विकल्पों की संख्या अलग-अलग गिनें।
मुख्य चरण: बिना पुनरावृत्ति विकल्प घटते हैं; पुनरावृत्ति होने पर हर स्थान पर चार विकल्प रहते हैं।
हल: बिना पुनरावृत्ति: 4×3×2×1=244\times3\times2\times1=24। पुनरावृत्ति सहित: 44=2564^4=256।
अभ्यास

अंकों 1,2,3,4,51,2,3,4,5 से पुनरावृत्ति की अनुमति के साथ कितनी दो-अंकीय सम संख्याएँ बनेंगी?

संकेत: पहले इकाई का अंक चुनें; सम संख्या के लिए वह 22 या 44 होना चाहिए।
मुख्य चरण: इकाई स्थान के 22 विकल्प और दहाई स्थान के 55 विकल्प हैं।
हल: 2×5=102\times5=10 सम संख्याएँ।
अभ्यास

चार अलग रंगों के झंडों से, एक के नीचे एक रखकर, दो झंडों वाले कितने अलग संकेत बनेंगे?

संकेत: पहले स्थान के बाद एक झंडा कम उपलब्ध रहेगा।
मुख्य चरण: ऊपरी स्थान के 44 विकल्प और निचले स्थान के 33 विकल्प हैं।
हल: 4×3=124\times3=12 अलग संकेत।
⚠ आम गलती

पुनरावृत्ति निषिद्ध होने पर हर स्थान के लिए विकल्पों की संख्या समान न मानें; और यदि स्थानों का क्रम बदलने से परिणाम बदलता है, तो क्रम को अनदेखा न करें।

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

  • गणना का आधारभूत सिद्धांत: क्रमिक चरणों के कुल तरीके उनके विकल्पों के गुणनफल के बराबर हैं।
  • बिना पुनरावृत्ति के हर चयन के बाद अगले चरण के विकल्प घटते हैं।
  • पुनरावृत्ति की अनुमति हो, तो प्रत्येक स्थान पर विकल्पों की संख्या समान रहती है।
  • क्रम महत्त्वपूर्ण हो, तो अलग-अलग व्यवस्थाओं को अलग परिणाम गिनें।
  • अलग लंबाइयों के संकेतों की कुल संख्या पाने के लिए प्रत्येक लंबाई की गणना जोड़ें।
व्याख्यान 2

क्रमचय

क्रमचय का अर्थ

परिभाषा

क्रमचय — दी गई वस्तुओं में से एक समय में कुछ या सभी को लेकर, निश्चित क्रम में बनाया गया विन्यास क्रमचय कहलाता है।

क्रमचय की पहचान

  • क्रम महत्वपूर्ण है: वस्तुओं का स्थान बदलने पर अलग क्रमचय बनता है।
  • चयन और क्रम: क्रमचय में यह गिना जाता है कि कौन-सी वस्तुएँ चुनी गईं और किस क्रम में रखी गईं।
  • उदाहरण: ROSE के चार अलग अक्षरों को अलग-अलग क्रम में रखने पर अलग क्रमचय बनते हैं।

भिन्न वस्तुओं के क्रमचय

बिना पुनरावृत्ति के क्रमचय

nn भिन्न वस्तुओं में से एक समय में rr वस्तुएँ लेकर, बिना पुनरावृत्ति के बनाए गए क्रमचयों की संख्या nPr{}^nP_r है, जहाँ n≥rn\ge r।

गुणन सिद्धांत से समझें

  • पहला स्थान: इसे भरने के लिए nn विकल्प हैं।
  • अगले स्थान: पुनरावृत्ति नहीं होने से विकल्प क्रमशः n−1,n−2,…n-1, n-2, \ldots होते जाते हैं।
  • कुल संख्या: rr स्थानों के विकल्पों को गुणा करने पर क्रमचयों की संख्या मिलती है।
बिना पुनरावृत्ति के क्रमचय
nPr=n(n−1)(n−2)⋯(n−r+1)=n!(n−r)!{}^nP_r=n(n-1)(n-2)\cdots(n-r+1)=\frac{n!}{(n-r)!}

nn भिन्न वस्तुओं में से rr वस्तुओं को क्रम में रखने के लिए।

सभी वस्तुओं को व्यवस्थित करना
nPn=n!{}^nP_n=n!

जब सभी nn भिन्न वस्तुओं को क्रम में रखा जाए।

बिना पुनरावृत्ति के क्रमचय निकालना

  1. कुल भिन्न वस्तुओं और भरे जाने वाले स्थानों की संख्या पहचानें।
    n, rn,\ r
  2. जाँचें कि पुनरावृत्ति निषिद्ध है और वस्तुओं की संख्या स्थानों की संख्या से कम नहीं है।
    n≥rn\ge r
  3. क्रमचय सूत्र में मान रखकर क्रमगुणित सरल करें।
    nPr=n!(n−r)!{}^nP_r=\frac{n!}{(n-r)!}

क्रमगुणित संकेतन

परिभाषा

क्रमगुणित — प्रथम nn धनात्मक पूर्णांकों के गुणनफल को n!n! से दर्शाते हैं और इसे nn क्रमगुणित पढ़ते हैं।

क्रमगुणित के नियम
n!=n(n−1)(n−2)⋯2⋅1,n!=n(n−1)!,0!=1n!=n(n-1)(n-2)\cdots2\cdot1,\qquad n!=n(n-1)!,\qquad 0!=1

यहाँ nn धनात्मक पूर्णांक है। क्रमचय सूत्र को लागू रखने के लिए 0!0! को 11 परिभाषित करते हैं।

क्रमगुणित का उपयोग

  • सरलीकरण: क्रमचय के सूत्र में अंश और हर के समान क्रमगुणित पद काटे जा सकते हैं।
  • शून्य वस्तुएँ: बिना कोई वस्तु चुने विन्यास करने का एक ही तरीका है; इसलिए nP0=1{}^nP_0=1।

पुनरावृत्ति की अनुमति वाले क्रमचय

पुनरावृत्ति सहित क्रमचय

nn भिन्न वस्तुओं से rr स्थान भरते समय पुनरावृत्ति की अनुमति हो, तो प्रत्येक स्थान के लिए nn विकल्प रहते हैं।

पुनरावृत्ति सहित क्रमचयों की संख्या
nrn^r

जब प्रत्येक वस्तु को बार-बार चुनने की अनुमति हो।

पुनरावृत्ति नहीं बनाम पुनरावृत्ति सहित
स्थितिहर स्थान के विकल्पकुल संख्या
पुनरावृत्ति नहींहर अगले स्थान पर एक विकल्प कमnPr=n!(n−r)!{}^nP_r=\frac{n!}{(n-r)!}
पुनरावृत्ति सहितहर स्थान पर nn विकल्पnrn^r
हल किया गया उदाहरण

NUMBER के अक्षरों से तीन-अक्षरीय विन्यास कितने बनेंगे (i) पुनरावृत्ति के बिना, (ii) पुनरावृत्ति सहित?

  1. NUMBER में छह भिन्न अक्षर हैं। पुनरावृत्ति के बिना तीन अक्षरों के विन्यासों की संख्या निकालें।
    6P3=6!(6−3)!{}^6P_3=\frac{6!}{(6-3)!}
  2. क्रमगुणित सरल करें।
    6P3=6!3!=6×5×4=120{}^6P_3=\frac{6!}{3!}=6\times5\times4=120
  3. पुनरावृत्ति की अनुमति हो, तो तीनों स्थानों पर छह विकल्प हैं।
    63=2166^3=216
उत्तर: (i) 120120 विन्यास; (ii) 216216 विन्यास।
अभ्यास

आठ भिन्न वस्तुओं में से तीन को लेकर कितने क्रमचय बनेंगे, यदि पुनरावृत्ति न हो?

संकेत: तीन स्थानों के लिए विकल्प क्रमशः आठ, सात और छह होंगे।
मुख्य चरण: 8P3{}^8P_3 निकालें।
हल: 8P3=8×7×6=336{}^8P_3=8\times7\times6=336।
अभ्यास

पाँच अंकों से चार स्थानों का कोड कितने तरीकों से बनेगा, यदि अंक दोहराए जा सकते हों?

संकेत: हर स्थान के लिए पाँच विकल्प हैं।
मुख्य चरण: पाँच विकल्पों को चार स्थानों के लिए गुणा करें।
हल: कुल कोड 54=6255^4=625 हैं।
अभ्यास

बारह व्यक्तियों में से अध्यक्ष और उपाध्यक्ष कितने तरीकों से चुने जा सकते हैं, यदि कोई व्यक्ति दोनों पद न ले?

संकेत: दो पद अलग-अलग हैं, इसलिए पदों का क्रम महत्वपूर्ण है।
मुख्य चरण: पहले पद के लिए बारह और दूसरे के लिए ग्यारह विकल्प गिनें।
हल: 12P2=12×11=132{}^{12}P_2=12\times11=132 तरीके।
⚠ आम गलती

बिना पुनरावृत्ति के क्रमचय में nPr{}^nP_r लगाएँ, nrn^r नहीं। सूत्र के लिए n≥rn\ge r होना चाहिए; पुनरावृत्ति सहित स्थिति में ही संख्या nrn^r होती है।

याद रखने का तरीका Prepzy टिप

याद रखने की युक्ति

क्रमचय = क्रम सहित चयन। पुनरावृत्ति नहीं: विकल्प घटते हैं; पुनरावृत्ति सहित: हर स्थान पर समान विकल्प रहते हैं।

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

  • क्रमचय में वस्तुओं का क्रम महत्वपूर्ण होता है।
  • बिना पुनरावृत्ति के nPr=n!(n−r)!{}^nP_r=\frac{n!}{(n-r)!}, जहाँ n≥rn\ge r।
  • पुनरावृत्ति की अनुमति हो, तो rr स्थानों के क्रमचय nrn^r होते हैं।
  • n!=n(n−1)⋯1n!=n(n-1)\cdots1 और 0!=10!=1।
  • सभी nn भिन्न वस्तुओं के क्रमचय n!n! होते हैं।
  • अध्यक्ष और उपाध्यक्ष जैसे अलग पदों में क्रम महत्वपूर्ण है।
व्याख्यान 3

क्रमचय, जब सभी वस्तुएँ भिन्न-भिन्न नहीं हैं

समान वस्तुओं के क्रमचय

समान वस्तुओं वाले क्रमचयों का प्रमेय

कुल nn वस्तुओं में pp एक जैसी हों और शेष सभी अलग-अलग हों, तो भिन्न क्रमचयों की संख्या यह है।

n!p!\frac{n!}{p!}
सामान्य प्रमेय

यदि nn वस्तुओं में अलग-अलग प्रकार की समान वस्तुओं के समूहों की संख्याएँ p,q,r,…p,q,r,\ldots हों, तो भिन्न क्रमचयों की संख्या कुल क्रमचयों को प्रत्येक समूह के दोहराव से भाग देकर मिलती है।

n!p!q!r!⋯\frac{n!}{p!q!r!\cdots}

समान वस्तुओं के क्रमचय गिनने की विधि

  1. कुल वस्तुओं की संख्या और हर समान समूह की संख्या पहचानें।
  2. सभी वस्तुओं को अलग मानकर कुल क्रमचय लिखें।
    n!n!
  3. हर समान समूह की संख्या के क्रमगुणित से भाग दें।
    n!p!q!⋯\frac{n!}{p!q!\cdots}
हल किया गया उदाहरण

ALLAHABAD के अक्षरों से कितने भिन्न क्रमचय बनेंगे?

  1. ALLAHABAD में कुल 9 अक्षर हैं; A चार बार और L दो बार आते हैं।
    9!4!2!\frac{9!}{4!2!}
  2. शेष तीन अक्षर अलग-अलग हैं, इसलिए उनका अतिरिक्त भाग देने की आवश्यकता नहीं है।
    9!4!2!=3780\frac{9!}{4!2!}=3780
उत्तर: भिन्न क्रमचयों की संख्या 37803780 है।

कुछ वस्तुओं को साथ रखने वाले क्रमचय

सभी अलग वस्तुओं में से कुछ को साथ रखना
(n−k+1)!k!(n-k+1)!k!

यहाँ nn कुल वस्तुएँ और kk साथ रखी जाने वाली वस्तुएँ हैं।

साथ या साथ नहीं वाली शर्त

  1. साथ रहने वाली वस्तुओं को एक इकाई मानें और इकाइयों की व्यवस्था गिनें।
  2. साथ रखे गए अलग-अलग वस्तुओं के आंतरिक क्रमचय शामिल करें।
    k!k!
  3. ‘साथ नहीं’ की संख्या के लिए कुल क्रमचयों में से ‘सभी साथ’ की संख्या घटाएँ।
    n!−(n−k+1)!k!n!-(n-k+1)!k!
हल किया गया उदाहरण

DAUGHTER के अक्षरों के कितने क्रमचय होंगे (i) जब सभी स्वर साथ हों, (ii) जब सभी स्वर साथ न हों?

  1. DAUGHTER के 8 अक्षर अलग-अलग हैं। A, U और E को एक इकाई मानने पर कुल 6 इकाइयाँ होंगी।
    6!×3!=43206!\times3!=4320
  2. सभी 8 अक्षरों के कुल क्रमचय निकालें।
    8!=403208!=40320
  3. सभी स्वर साथ न रहने वाली व्यवस्थाएँ कुल में से साथ रहने वाली व्यवस्थाएँ घटाकर मिलेंगी।
    8!−6!×3!=40320−4320=360008!-6!\times3!=40320-4320=36000
उत्तर: (i) 43204320; (ii) 3600036000।

अंकों से संख्या बनाना

अग्रणी शून्य वाली व्यवस्थाएँ घटाना
6P3−5P2{}^{6}P_{3}-{}^{5}P_{2}

अंकों 0,1,2,3,4,50,1,2,3,4,5 से बिना पुनरावृत्ति बनने वाली तीन अंकीय संख्याओं की संख्या।

अंकों से संख्या गिनने की विधि

  1. निर्धारित करें कि संख्या में कितने स्थान हैं और पुनरावृत्ति की अनुमति है या नहीं।
  2. सभी अंकों की व्यवस्थाएँ गिनें।
    nPr{}^{n}P_{r}
  3. अग्रणी शून्य वाली व्यवस्थाएँ अलग गिनकर घटाएँ।
हल किया गया उदाहरण

अंकों 0, 1, 2, 3, 4, 5 से बिना पुनरावृत्ति कितनी तीन अंकीय संख्याएँ बनेंगी?

  1. छह उपलब्ध अंकों में से तीन स्थानों के लिए, पुनरावृत्ति बिना, कुल व्यवस्थाएँ निकालें।
    6P3=6×5×4=120{}^{6}P_{3}=6\times5\times4=120
  2. सैकड़ों के स्थान पर शून्य रखने पर शेष पाँच अंकों में से दो को क्रम से चुनें।
    5P2=5×4=20{}^{5}P_{2}=5\times4=20
  3. अग्रणी शून्य वाली व्यवस्थाएँ घटाएँ।
    120−20=100120-20=100
उत्तर: ऐसी 100100 संख्याएँ बनेंगी।

पुनरावृत्त अक्षरों के साथ शर्तें

हल किया गया उदाहरण

INDEPENDENCE के अक्षरों से (i) कुल क्रमचय, (ii) P से शुरू होने वाले, (iii) सभी स्वर साथ वाले, (iv) सभी स्वर साथ न होने वाले, (v) I से शुरू और P पर समाप्त होने वाले क्रमचय ज्ञात कीजिए।

  1. INDEPENDENCE में 12 अक्षर हैं: N तीन बार, E चार बार और D दो बार आते हैं।
    12!3!4!2!=1663200\frac{12!}{3!4!2!}=1663200
  2. P से शुरू होने पर P स्थिर करें और शेष अक्षरों को व्यवस्थित करें।
    11!3!4!2!=138600\frac{11!}{3!4!2!}=138600
  3. सभी स्वर E, E, E, E, I को एक इकाई मानें; 8 इकाइयों में N तीन बार और D दो बार हैं।
    8!3!2!×5!4!=16800\frac{8!}{3!2!}\times\frac{5!}{4!}=16800
  4. सभी स्वर साथ न होने की संख्या कुल में से स्वर-साथ संख्या घटाकर मिलेगी।
    1663200−16800=16464001663200-16800=1646400
  5. I को आरंभ और P को अंत में स्थिर करें; शेष 10 अक्षरों को व्यवस्थित करें।
    10!3!4!2!=12600\frac{10!}{3!4!2!}=12600
उत्तर: (i) 16632001663200; (ii) 138600138600; (iii) 1680016800; (iv) 16464001646400; (v) 1260012600।
अभ्यास

ROOT के अक्षरों से कितने भिन्न क्रमचय बनेंगे?

संकेत: दोनों O समान हैं।
मुख्य चरण: कुल क्रमचयों को 2!2! से भाग दें।
हल: 4!2!=12\frac{4!}{2!}=12।
अभ्यास

1 से 9 तक के अंकों से, पुनरावृत्ति बिना, कितनी चार अंकीय संख्याएँ बनेंगी?

संकेत: सभी अंक शून्य से भिन्न हैं; इसलिए अग्रणी शून्य की समस्या नहीं है।
मुख्य चरण: 9 अंकों में से 4 को क्रम से चुनें।
हल: 9P4=9×8×7×6=3024{}^{9}P_{4}=9\times8\times7\times6=3024।
अभ्यास

4 लाल, 3 पीली और 2 हरी समान रंग की डिस्कों को एक पंक्ति में कितने तरीकों से सजाया जा सकता है?

संकेत: कुल 9 डिस्कों में समान रंग वाली डिस्कों की पुनरावृत्ति हटाएँ।
मुख्य चरण: चार लाल, तीन पीली और दो हरी डिस्कों के क्रमगुणित से भाग दें।
हल: 9!4!3!2!=1260\frac{9!}{4!3!2!}=1260।

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

  • समान वस्तुओं के क्रमचयों की संख्या n!p!q!⋯\frac{n!}{p!q!\cdots} होती है।
  • कुछ अलग वस्तुओं को साथ रखना हो, तो उन्हें एक इकाई मानकर उनकी आंतरिक व्यवस्था भी गिनें।
  • सभी वस्तुएँ साथ न हों: कुल क्रमचय में से सभी साथ वाले क्रमचय घटाएँ।
  • संख्या बनाते समय अग्रणी शून्य वाली व्यवस्थाएँ मान्य संख्या नहीं बनातीं।
  • निश्चित स्थान वाले अक्षर स्थिर करें और शेष अक्षरों के क्रमचय गिनें।
व्याख्यान 4

संचय

संचय का अर्थ

तीन वस्तुओं में से दो-दो के चयन: XY, YZ और ZX।
तीन वस्तुओं में से दो-दो के चयन: XYXY, YZYZ और ZXZX।

जोड़े गिनने के उदाहरण

  • हाथ मिलाना: 1212 व्यक्तियों में हर जोड़ा एक बार गिना जाता है; कुल (122)=66\binom{12}{2}=66 हाथ मिलाने होंगे।
  • जीवाएँ: वृत्त पर स्थित 77 बिंदुओं में से दो चुनने पर एक जीवा बनती है; कुल (72)=21\binom{7}{2}=21 जीवाएँ।

संचयों की संख्या और क्रमचयों से संबंध

क्रमचय और संचय का संबंध

हर rr-वस्तु संचय की वस्तुओं को r!r! तरीकों से क्रमित किया जा सकता है। इसलिए क्रमचयों की कुल संख्या, संचयों की संख्या और हर संचय के क्रमचयों की संख्या का गुणनफल है।

nPr=r! nCr{}^{n}P_r=r!\,{}^{n}C_r
संचयों का सूत्र
nCr=nPrr!=n!r!(n−r)!{}^{n}C_r=\frac{{}^{n}P_r}{r!}=\frac{n!}{r!(n-r)!}

जब 0≤r≤n0\le r\le n हो।

हल किया गया उदाहरण

चार अलग-अलग वस्तुओं में से एक समय में दो वस्तुएँ कितने तरीकों से चुनी जा सकती हैं?

  1. चार अलग-अलग वस्तुओं में से दो चुनने की संख्या निकालें।
    4C2=4P22!{}^{4}C_2=\frac{{}^{4}P_2}{2!}
  2. पहले दो वस्तुओं के क्रमचय निकालें।
    4P2=4!(4−2)!=12{}^{4}P_2=\frac{4!}{(4-2)!}=12
  3. हर संचय के दो क्रम होते हैं, इसलिए क्रमचयों को 2!2! से भाग दें।
    4C2=122!=6{}^{4}C_2=\frac{12}{2!}=6
उत्तर: 66 तरीके।

संचयों के मुख्य गुण

संचयों के विशेष मान और सममिति
nC0=nCn=1,nC1=nCn−1=n,nCr=nCn−r{}^{n}C_0={}^{n}C_n=1,\qquad {}^{n}C_1={}^{n}C_{n-1}=n,\qquad {}^{n}C_r={}^{n}C_{n-r}
पास्कल का संबंध

दो क्रमागत पंक्तियों के संचय मान इस संबंध को पूरा करते हैं।

nCr+nCr−1=n+1Cr{}^{n}C_r+{}^{n}C_{r-1}={}^{n+1}C_r

गणना का आधारभूत सिद्धांत और चयन-विधि

चयन-आधारित प्रश्न हल करने की विधि

  1. पहचानें कि केवल चयन है या चयन के बाद वस्तुओं को व्यवस्थित भी करना है।
  2. चयन का क्रम महत्त्वहीन हो तो संचय लगाएँ।
    (nr)\binom{n}{r}
  3. अलग-अलग समूहों से तय संख्या चुननी हो, तो प्रत्येक समूह के चयन-तरीकों का गुणन करें।
    (ar)(bs)\binom{a}{r}\binom{b}{s}
  4. ‘कम-से-कम’ जैसी शर्त में सम्भव मामलों को अलग करके जोड़ें; सुविधाजनक हो तो पूरक गणना करें।

समितियाँ और शर्तों वाले चयन

  • समितियाँ: समिति में सदस्यों का क्रम महत्त्वपूर्ण नहीं होता; इसलिए सदस्यों का चयन संचय से गिना जाता है।
  • शर्तें: पदों या सदस्य-समूहों पर अलग-अलग प्रतिबंध हों, तो हर शर्त के अनुसार चयन की संख्या निर्धारित की जाती है।

ताश के पत्तों से चयन

  • ताश की गड्डी: इसमें 52 पत्ते चार प्रकारों—ईंट, चिड़ी, हुकुम और पान—में बाँटे होते हैं; प्रत्येक प्रकार में 13 पत्ते होते हैं।
  • रंग और तस्वीरें: 26 पत्ते लाल, 26 काले होते हैं और गड्डी में 12 तस्वीर वाले पत्ते होते हैं।
  • चयन के उदाहरण: पत्तों के हाथों की गणना में एक ही प्रकार, चार अलग-अलग प्रकार, तस्वीरों तथा लाल-काले पत्तों की शर्तें विचार की जाती हैं।

चयन के बाद व्यवस्था और अन्य अनुप्रयोग

बिना साथ बैठे लड़के

  • स्थिति: पाँच लड़कियों को पहले बैठाने पर उनके आसपास तथा बीच में कुल छह स्थान बनते हैं।
  • चयन और व्यवस्था: उन छह स्थानों में से तीन चुनकर तीन लड़कों को बैठाने के तरीके 5!(63)3!=144005!\binom{6}{3}3!=14400 हैं।
अभ्यास

22 पुरुष और 33 महिलाओं में से 33 सदस्यों की समिति कितने तरीकों से बनेगी, यदि उसमें ठीक 11 पुरुष हो?

संकेत: पुरुष और महिलाओं के चयन को अलग-अलग गिनकर गुणा करें।
मुख्य चरण: (21)(32)\binom{2}{1}\binom{3}{2}
हल: (21)(32)=2×3=6\binom{2}{1}\binom{3}{2}=2\times3=6 तरीके।
अभ्यास

ताश की गड्डी से चार पत्ते कितने तरीकों से चुने जा सकते हैं, यदि चारों अलग-अलग प्रकार के हों?

संकेत: चारों प्रकारों में से हर एक के लिए एक पत्ता चुनें।
मुख्य चरण: 13×13×13×1313\times13\times13\times13
हल: हर प्रकार में 1313 विकल्प हैं; इसलिए 134=2856113^4=28561 तरीके।
अभ्यास

पाँच लड़कियों और तीन लड़कों को पंक्ति में कितने तरीकों से बैठाएँ कि कोई भी दो लड़के साथ न बैठें?

संकेत: पहले लड़कियों को बैठाकर बने छह स्थानों में से तीन चुनें।
मुख्य चरण: 5!(63)3!5!\binom{6}{3}3!
हल: लड़कियों की व्यवस्था 5!5!, स्थानों का चयन (63)\binom{6}{3} और लड़कों की व्यवस्था 3!3! तरीकों से होगी; कुल 5!(63)3!=144005!\binom{6}{3}3!=14400।
⚠ आम गलती

संचय में क्रम बदलने से नया चयन नहीं बनता: XYXY और YXYX को अलग न गिनें। यदि चुनी हुई वस्तुओं की व्यवस्था भी माँगी गई हो, तभी संचयों की संख्या को r!r! से गुणा करें।

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

  • संचय में क्रम महत्त्वपूर्ण नहीं होता; nn में से rr चुनने की संख्या nCr=n!r!(n−r)!{}^{n}C_r=\frac{n!}{r!(n-r)!} है।
  • क्रमचय से संबंध: nPr=r! nCr{}^{n}P_r=r!\,{}^{n}C_r; बिना पुनरावृत्ति nPr=n!(n−r)!{}^{n}P_r=\frac{n!}{(n-r)!} और पुनरावृत्ति सहित nrn^r।
  • गणना का आधारभूत सिद्धांत: क्रमशः होने वाले चरणों के तरीकों का गुणा करें; अलग मामलों के तरीकों को जोड़ें।
  • सममिति: nCr=nCn−r{}^{n}C_r={}^{n}C_{n-r}; चुनना और न चुनना परस्पर पूरक हैं।
  • सीमांत मान: nC0=nCn=1{}^{n}C_0={}^{n}C_n=1 और nC1=n{}^{n}C_1=n।
  • समूहों से चयन: प्रत्येक समूह से आवश्यक संचयों का गुणा करें; ‘कम-से-कम’ जैसी शर्तों में वैध मामलों को जोड़ें।
  • चयन के बाद व्यवस्था: चयन और व्यवस्था के चरणों की गणनाओं का गुणन करें; दोहराव वाली वस्तुओं में समान वस्तुओं की फैक्टोरियल से भाग दें।

सूत्र-सूची

गुणन नियम
n1n2⋯nkn_1n_2\cdots n_k
बिना पुनरावृत्ति के rr स्थान भरना
n(n−1)(n−2)⋯(n−r+1)n(n-1)(n-2)\cdots(n-r+1)
पुनरावृत्ति सहित rr स्थान भरना
nrn^r
बिना पुनरावृत्ति के क्रमचय
nPr=n(n−1)(n−2)⋯(n−r+1)=n!(n−r)!{}^nP_r=n(n-1)(n-2)\cdots(n-r+1)=\frac{n!}{(n-r)!}
सभी वस्तुओं को व्यवस्थित करना
nPn=n!{}^nP_n=n!
क्रमगुणित के नियम
n!=n(n−1)(n−2)⋯2⋅1,n!=n(n−1)!,0!=1n!=n(n-1)(n-2)\cdots2\cdot1,\qquad n!=n(n-1)!,\qquad 0!=1
पुनरावृत्ति सहित क्रमचयों की संख्या
nrn^r
सभी अलग वस्तुओं में से कुछ को साथ रखना
(n−k+1)!k!(n-k+1)!k!
अग्रणी शून्य वाली व्यवस्थाएँ घटाना
6P3−5P2{}^{6}P_{3}-{}^{5}P_{2}
संचयों का सूत्र
nCr=nPrr!=n!r!(n−r)!{}^{n}C_r=\frac{{}^{n}P_r}{r!}=\frac{n!}{r!(n-r)!}
संचयों के विशेष मान और सममिति
nC0=nCn=1,nC1=nCn−1=n,nCr=nCn−r{}^{n}C_0={}^{n}C_n=1,\qquad {}^{n}C_1={}^{n}C_{n-1}=n,\qquad {}^{n}C_r={}^{n}C_{n-r}

Mathematics Hindi — ALL CHAPTERS

1

समुच्चय

View

2

संबंध एवं फलन

View

3

त्रिकोणमितीय फलन

View

4

सम्मिश्र संख्याएँ और द्विघातीय समीकरण

View

5

रैखिक असमिकाएँ

View

6

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

View

7

द्विपद प्रमेय

View

8

अनुक्रम तथा श्रेणी

View

9

सरल रेखाएँ

View

10

शंकु परिच्छेद

View

11

त्रिविमीय ज्यामिति का परिचय

View

12

सीमा और अवकलज

View

13

सांख्यिकी

View

14

प्रायिकता

View