क्रमचय और संचय क्या होते हैं ? (Introduction to Permutation and Combination)

Overview

इस लेख में हम गणित के एक महत्त्वपूर्ण अध्याय के बारे में जानेंगे - Permutation and Combination, in Hindi

हम क्रमचय और संयोजन (P and C) की मूल अवधारणाओं को समझेंगे, और दोनों के बीच अंतर करना भी सीखेंगे।

गणना के मूल सिद्धांत (Fundamental Principles Of Counting)

क्रमचय और संचय मूल रूप से ऐसी विधियां हैं जो हमें तेजी से गिनने में सक्षम बनाती हैं।

यह दो गणना सिद्धांतों पर आधारित हैं:

• गुणन का मूल सिद्धांत (Fundamental Principle Of Multiplication)
• जोड़ का मूल सिद्धांत (Fundamental Principle Of Addition)

गुणन का मूल सिद्धांत (Fundamental Principle Of Multiplication)

गुणन का मूल सिद्धांत - यदि दो कार्य ऐसे हैं, कि उनमें से एक को m तरीके से पूरा किया जा सकता है और जब यह पूरा हो जाता है (m तरीकों में से किसी भी एक तरीके से), तो दूसरा कार्य n तरीकों से पूरा किया जा सकता है; तो दोनों कार्यों को m × n तरीकों से पूरा किया जा सकता है।

permutation and combination

यहाँ ध्यान देने योग्य शब्द और है - हमें पहले कार्य और उसके बाद दूसरे कार्य को खत्म करने की जरूरत है, अर्थार्थ दोनों को।

नोट

क्रमचय (Permutation) में गुणन के मूल सिद्धांत का प्रयोग किया जाता है।

प्र. शहरों A और B को जोड़ने वाली 2 सड़कें हैं, और शहरों B और C को जोड़ने वाली 3 सड़कें हैं। शहर A से C तक कितने तरीकों से यात्रा कर सकते हैं?

(a) 8 (b) 6 (c) 12 (d) 14

permutation and combination

व्याख्या:

जोड़ का मूल सिद्धांत (Fundamental Principle Of Addition)

जोड़ का मूल सिद्धांत - यदि दो कार्य ऐसे हैं कि उन्हें क्रमशः m और n तरीकों से स्वतंत्र रूप से किया जा सकता है, तो दोनों में से कोई भी कार्य (m + n) तरीकों से किया जा सकता है।

permutation and combination

यहाँ ध्यान देने योग्य शब्द या है - हमें पहले कार्य या दूसरे कार्य को खत्म करने की जरूरत है, दोनों को नहीं।

नोट

जोड़ के मौलिक सिद्धांत का उपयोग संचय (Combination) में किया जाता है।

प्र. शहरों A और B को जोड़ने वाली 2 सड़कें हैं, और शहरों A और C को जोड़ने वाली 3 सड़कें हैं। शहर A से शहर B या C तक कितने तरीकों से यात्रा कर सकते हैं?

(a) 8 (b) 10 (c) 5 (d) 7

permutation and combination

व्याख्या:

प्र. निचे दिया गया चित्र चार शहरों A, B, C और D के बीच विभिन्न एकतरफा मार्गों को दिखाता है। शहर A से शहर C तक यात्रा करने के लिए कितने मार्ग संभव हैं?

(a) 7 (b) 8 (c) 12 (d) 11

permutation and combination

व्याख्या:

प्र. एक कार्यालय में 6 पुरुष और 9 महिलाएं हैं। मालूम करिये की :

1. एक व्यक्ति को कितने तरीकों से चुना जा सकता है?
2. एक पुरुष और एक महिला की टीम को कितने तरीकों से चुना जा सकता है?

व्याख्या:

फैक्टोरियल की अवधारणा (Concept of Factorial)

n! या ∟n प्रथम n प्राकृत संख्याओं का गुणनफल दर्शाता है (अर्थात 1 से n तक की सभी प्राकृत संख्याओं का गुणनफल)।

n! = 1 × 2 × 3 × . . . × (n – 1) × n

n! 'एन फैक्टोरियल' कहा जाता है।

1 ! = 1
2 ! = 1 × 2
3 ! = 1 × 2 × 3
4 ! = 1 × 2 × 3 × 4 इत्यादि.

नोट

ध्यान दें, 0 ! = 1

रिकर्सिव फैक्टोरियल फॉर्मूला (Recursive factorial formula)

यदि हम जानते हैं कि (n - 1)! क्या है, तो हम आसानी से n! की गणना कर सकते हैं।

n! = n × (n−1)! (Recursive factorial formula)

हम जानते हैं कि, 4 ! = 1 × 2 × 3 × 4 = 24
तो, 5! = 5 × 4! = 5 × 24 = 120
6! = 6 × 5! = 6 × 120 = 720

P और C की अवधारणा

संचय (Combination) - प्रत्येक चयन (selection) जो कुछ या सभी वस्तुओं को लेकर किया जा सकता है।

संचय का अर्थ है 'चयन' - जिस क्रम में वस्तुओं को लिया जाता है, उसका कोई महत्व नहीं।

क्रमचय (Permutation) - प्रत्येक व्यवस्था (arrangement) जिसे कुछ या सभी वस्तुओं को लेकर किया जा सकता है।

क्रमचय का अर्थ है 'व्यवस्था' - यहाँ 'वस्तुओं का क्रम' महत्वपूर्ण है।

ध्यान देने योग्य बात

अलग-अलग चीज़ों को व्यवस्थित (arrange) करने की प्रक्रिया में, चयनित वस्तुओं को व्यवस्थित करने के कार्य से पहले चयन (selection) का कार्य होता है।

यानी हम पहले चयन (select) करेंगे और उसके बाद ही उन्हें व्यवस्थित (arrange) करेंगे।

चयन (Selection):
मान लीजिए कि 3 किताबें हैं: A, B और C। हमें इनमें से 2 किताबों का चयन करना है। यह 3 तरीकों से किया जा सकता है। यानी (A और B), (B और C), (C और A)। - Aऔर B का चयन B और A के चयन के समान है, आदि।
जब हम किसी चीज का चयन करते हैं, तो हम 'संचय (Combination, कॉम्बिनेशन)' शब्द का प्रयोग करते हैं, जिसे C द्वारा दर्शाया जाता है।

व्यवस्था (Arrangement):
अगर हमें सबसे अच्छी और दूसरी सबसे अच्छी किताब चुननी है, तो ऐसा करने के 6 तरीके होंगे, यानी (A, B), (B, A), (B, C), (C, B), (C, A), (A, C)।
यहां (A, B) और (B, A) अलग हैं क्योंकि पहले परिदृश्य में A सबसे अच्छी किताब है, जबकि दूसरे परिदृश्य में यह दूसरी सबसे अच्छी किताब है।
जब हम कुछ व्यवस्थित करते हैं, तो हम क्रमचय (Permutation) शब्द का उपयोग करते हैं, जिसे P द्वारा दर्शाया जाता है।

प्रश्न की पहचान करना (Identifying the Problem)

जब आप P and C से सम्बंधित किसी प्रश्न का सामना करते हैं, तो आपको सबसे पहले यह पता लगाना चाहिए कि क्या यह संचय (Combination) पर आधारित है, या क्रमचय (Permutation) पर।

• कभी-कभी प्रश्न इसे स्पष्ट रूप से बताता है:
  
  क्रमचय के लिए, "कितने क्रमचय (permutations) किए जा सकते हैं..." या "उन व्यवस्थाओं (arrangements) की संख्या ज्ञात करें जिन्हें किया जा सकता है..." या "उन तरीकों की संख्या ज्ञात करें जिनसे आप व्यवस्था (arrangement) कर सकते हैं... ।" (कीवर्ड क्रमचय और व्यवस्था के उपयोग पर ध्यान दें)
  
  संचय के लिए, "बनाए जा सकने वाले संचय (combinations) की संख्या ज्ञात करें....." या "उन चयनों (selections) की संख्या ज्ञात करें जिन्हें किया जा सकता है..." या "उन तरीकों की संख्या ज्ञात करें जिनसे आप चयन (select) कर सकते हैं.. ..." (कीवर्ड संचय और चयन के उपयोग पर ध्यान दें)

• कभी-कभी प्रश्न इसे उतने स्पष्ट रूप से नहीं बताता है:
  
  'प्रत्येक अंक का एक बार प्रयोग करके 1, 3, 6, 7 और 9 अंकों से पांच अंकों की कितनी संख्याएं बनाई जा सकती हैं?'
  यहां, अंकों का क्रम मायने रखता है, क्योंकि अलग-अलग क्रम अलग-अलग नंबर बनाएंगे। तो, यह व्यवस्था/क्रमचय का प्रश्न है।
  
  'छह दोस्तों के समूह में से, मुझे दो को दोपहर के भोजन के लिए आमंत्रित करना है। इसे कितने अलग-अलग तरीकों से किया जा सकता है?'
  यहां, वस्तुओं का क्रम महत्वपूर्ण नहीं है। उदाहरण के लिए, अगर मैं मित्र 3 और मित्र 5 को आमंत्रित करता हूँ, तो बस यह चयन करना ही काफी है। इससे कोई फर्क नहीं पड़ता कि मैं पहले दोस्त 3 को आमंत्रित करता हूँ, या दोस्त 5 को। तो, यह चयन/संचय का प्रश्न है।
  
  

C और P के सूत्र

n विभिन्न वस्तुओं में से r वस्तुओं का चयन निम्नलिखित द्वारा दर्शाया जाता है:

$C^n_r = \frac{n!}{r!(n-r)!}$

n अलग-अलग चीजों में से r चीजों का चयन करना, और फिर इन r चीजों को व्यवस्थित करना निम्नलिखित द्वारा दर्शाया जाता है:

$P^n_r = \frac{n!}{(n-r)!}$

P के सूत्र को समझना

जबकि संचय में केवल चयन शामिल होता है, क्रमचय में हमें चयन करने और फिर व्यवस्थित करने की आवश्यकता होती है।

अत: क्रमचय = चयन (Selection) + व्यवस्था (Arrangement)

* n अलग-अलग चीज़ों में से r चीज़ों की व्यवस्था ≡ पहले n चीज़ों में से r चीज़ों का चयन करना ($C^n_r$) और फिर इन r चीज़ों को व्यवस्थित करना (r!)।
$P^n_r = C^n_r$ × r!
(जो और कुछ नहीं बल्कि यह है $\frac{n!}{r!(n-r)!} × r! = \frac{n!}{(n-r)!}$)

• सभी अलग-अलग n चीजों की व्यवस्था करना:
  

$P^n_n = C^n_n$ × n! = n!

प्र. क्रमचयों और संचयों की संख्या ज्ञात कीजिए यदि n = 6 और r = 2 है।

व्याख्या:

गुण 1

$C^n_0 = \frac{n!}{0!(n-0)!} = \frac{n!}{n!}$ = 1

$C^n_n = \frac{n!}{n!(n-n)!} = \frac{n!}{n!}$ = 1

गुण 2

$C^n_r = C^n_{n-r}$

प्र. $C^9_7$ का मान ज्ञात कीजिए।

व्याख्या:

गुण 3

अगर x और y गैर-ऋणात्मक पूर्णांक (non-negative integers) हैं जैसे कि $C^n_x = C^n_y$, तो:

प्र. यदि $C^n_8 = C^n_{15}$, तो n का मान क्या है?

व्याख्या:

गुण 4

$C^n_{r-1} + C^n_r = C^{n+1}_r$

(n और r गैर-ऋणात्मक पूर्णांक हैं जैसे कि r ≤ n)

उदाहरण के लिए, $C^5_2 + C^5_3 = C^{5+1}_3 = C^6_3$

गुण 5

$C^n_0 + C^n_1 + C^n_2 + ……+ C^n_n = 2^n$

नोट

गणना युक्तियाँ (Calculation Tips)

* $C^n_r = \frac{n!}{r!(n-r)!}$

तो, $C^6_3 = \frac{6!}{3!(6-3)!}$ - यह थोड़ा समय लेने वाली गणना है

बेहतर तरीका:
$C^6_3 = \frac{6×5×4}{3×2×1}$

* $P^n_r = \frac{n!}{(n-r)!}$

तो, $P^6_3 = \frac{6!}{(6-3)!}$ - यह थोड़ा समय लेने वाली गणना है

बेहतर तरीका:
$P^6_3$ = 6 × 5 × 4