क्रमचय: Difference between revisions

Revision as of 12:04, 12 November 2024

क्रमचय वस्तुओं को एक निश्चित क्रम में व्यवस्थित करने के विभिन्न तरीके हैं। इसे पहले से ही व्यवस्थित समुच्चय के रैखिक क्रम में वस्तुओं के पुनर्व्यवस्था के रूप में भी व्यक्त किया जा सकता है। प्रतीक $^{n}P_{r}$ का उपयोग $n$ अलग-अलग वस्तुओं के क्रमचय की संख्या को दर्शाने के लिए किया जाता है, जिन्हें एक बार में $r$ लिया जाता है। यह बसों, ट्रेनों या उड़ानों के शेड्यूल, ज़िप कोड और फ़ोन नंबरों के आवंटन को लॉक करता है। ये कुछ स्थितियाँ हैं जहाँ क्रमचय का उपयोग किया जाता है।

परिचय

इस लेख में अन्य लेखों से भिन्न अक्षरों के प्रति इत्यादि की संभव संख्या की गणना करते हैं। इस सूची में प्रत्येक व्यवस्था/क्रम दूसरे से भिन्न हैं। दूसरे शब्दों में अक्षरों के लिखने का क्रम महत्वपूर्ण है इनमें से प्रत्येक व्यवस्था, $4$ विभिन्न अक्षरों में से एक समय में सभी को साथ लेकर बनाया गया, क्रमचय कहलाता है अब यदि हमें शब्द $NUMBER$ , के अक्षरों में से $3$ अक्षरीय, अर्थपूर्ण या अर्थहीन रचित शब्दों की संख्या निर्धारित करनी है, जबकि अक्षरों की पुनरावृत्ति की अनुमति नहीं हो, तो हमें , $NMU,MUN,NUB,...$ इत्यादि विन्यासों की गणना की आवश्यकता है। यहाँ पर हम $6$ विभिन्न अक्षरों में से एक समय में $3$ अक्षरों को लेकर बनने वाले क्रमचयों की गणना कर रहे हैं। इस प्रकार के शब्दों की अभीष्ट संख्या $=6\times 5\times 4=120$ (गुणन सिद्धांत के प्रयोग द्वारा) हैं।

यदि अक्षरों की पुनरावृत्ति की अनुमति होती, तो शब्दों की अभीष्ट संख्या $6\times 6\times 6=216$ होगी।

परिभाषा

1) क्रमचय परिणामों की एक क्रमबद्ध व्यवस्था और एक क्रमबद्ध संयोजन है। उदाहरण के लिए, $5$ कुर्सियाँ हैं और $3$ व्यक्तियों को बैठाना है। हमारे पास पहले व्यक्ति को बैठाने के $5$ तरीके हैं; अगले व्यक्ति को बैठाने के $4$ तरीके और तीसरे व्यक्ति को बैठाने के $3$ तरीके हैं। इस प्रकार, $5$ कुर्सियों में $3$ व्यक्तियों को व्यवस्थित करने के तरीकों की संख्या ज्ञात करने के लिए, हम अपने पास उपलब्ध विकल्पों को गुणा करते हैं। हम इसे $5\times 4\times 3$ तरीकों से करते हैं। यानी, इसे $60$ तरीकों से किया जा सकता है। ध्यान दें कि $5\times 4\times 3$ को ${\frac {(5!)}{(2!)}}$ (या) ${\frac {(5!)}{(5-3)!}}$ के रूप में लिखा जा सकता है!

इसे सामान्यीकृत करते हुए, हमें पहली कुर्सी भरने के लिए $n$ विकल्प, दूसरी को भरने के लिए $n-1$ विकल्प और तीसरी कुर्सी को भरने के लिए $n-2$ विकल्प मिलते हैं। इस प्रकार, $n$ कुर्सियों में $r$ लोगों के क्रमचय (व्यवस्था) की कुल संख्या $^{n}P_{r}={\frac {n!}{(n-r)!}}$ के रूप में व्यक्त की जा सकती है।

क्रमचय का अर्थ है स्थिति बनाना। आइए क्रमचय के बारे में कुछ हल किए गए उदाहरणों के साथ और जानें।

क्रमचय का निरूपण :

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

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

नीचे दिए उप-अनुच्छेद में हम उस सूत्र को निर्धारित करेंगे जिसकी आवश्यकता इस प्रकार प्रश्नों के उत्तर देने के लिए पड़ती है।

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

प्रमेय 1 $n$ विभिन्न वस्तुओं में से एक समय में $r$ वस्तुओं को लेकर बनाए गए क्रमचयों की संख्या को प्रतीक $^{n}P_{r}$ से निरूपित करते हैं, जहाँ $0<r\leq n$ तथा किसी भी क्रमचय में वस्तुओं की पुनरावृतह की अनुमाथी नहीं है, $^{n}P_{r}=n(n-1)(n-2)(n-3).....(n-r+1)$

उपपत्ति क्रमचयों की संख्या, $r$ रिक्त स्थानों को

$\Box \Box \Box \Box ....\Box$ उत्तरोत्तर

← $r$ रिक्त स्थान →

$n$ वस्तुओं से भरने के तरीकों की संख्या के समान है। पहला स्थान तरीकों से भरा जा सकता है। इसके बाद दूसरा स्थान $n-1$ तरीकों से भरा जा सकता है। इसके उपरांत तीसरा स्थान $n-2$ तरीकों से भरा जा सकता है। $....$ और $r$ वाँ स्थान

@@ Line 22: / Line 22: @@
 नीचे दिए उप-अनुच्छेद में हम उस सूत्र को निर्धारित करेंगे जिसकी आवश्यकता इस प्रकार प्रश्नों के उत्तर देने के लिए पड़ती है।
-a) '''क्रमचय, जब सभी वस्तुएँ भिन्न-भिन्न हैं'''
+'''a)''' '''क्रमचय, जब सभी वस्तुएँ भिन्न-भिन्न हैं'''
 '''प्रमेय 1'''   <math>n</math> विभिन्न वस्तुओं में से एक समय में <math>r</math> वस्तुओं को लेकर बनाए गए क्रमचयों की संख्या को प्रतीक <math>^nP_r</math> से निरूपित करते हैं, जहाँ <math>0<r\leq n</math>  तथा किसी भी क्रमचय में वस्तुओं की पुनरावृतह की अनुमाथी नहीं है, <math>^nP_r=n(n-1)(n-2)(n-3).....(n-r+1)</math>
-'''उपपत्ति'''    क्रमचयों की संख्या, <math>r</math> रिक्त स्थानों को <math>\Box \Box \Box \Box.... \Box</math>  उत्तरोत्तर
+'''उपपत्ति'''    क्रमचयों की संख्या, <math>r</math> रिक्त स्थानों को
+<math>\Box \Box \Box \Box.... \Box</math>              उत्तरोत्तर
 ←<math>r</math> रिक्त स्थान →
@@ Line 35: / Line 37: @@
-<math>^nP_r</math> के लिए यह एक बोझिल व्यंजक है और हमें एक ऐसे संकेतन की आवश्यकता है, जिसकी सहायता से इस व्यंजक के विस्तार को घटाया जा सके। प्रतीक ! (जिसे " क्रमगुणित पढ़ते हैं) इसमें हमारी सहायता करता है। निम्नलिखित विवरण में हम सीखेंगे कि वास्तव में ! का क्या अर्थ है? 7.3.2 क्रमगुणित संकेतन (Factorial notation) संकेतन n ! प्रथम ” प्राकृत संख्याओं के गुणनफल को व्यक्त करता है अर्थात् 1x2x3xx (n-1) xn को n! द्वारा निरूपित किया जाता है। हम इस प्रतीक को " क्रमगुणित पढ़ते हैं। इस प्रकार 1 x 2 x 3 x 4... x (n-1) xn = n ! तदनुसार
+<math>^nP_r</math> के लिए यह एक बोझिल व्यंजक है और हमें एक ऐसे संकेतन की आवश्यकता है, जिसकी सहायता से इस व्यंजक के विस्तार को घटाया जा सके। प्रतीक <math>n!</math> (जिसे <math>n</math> क्रमगुणित पढ़ते हैं) इसमें हमारी सहायता करता है।
+निम्नलिखित विवरण में हम सीखेंगे कि वास्तव में <math>n!</math> का क्या अर्थ है?
+'''b) क्रमगुणित संकेतन'''   संकेतन <math>n!</math> प्रथम <math>n</math> [[प्राकृत संख्याएँ|प्राकृत संख्याओं]] के गुणनफल को व्यक्त करता है अर्थात् 1x2x3xx (n-1) xn को n! द्वारा निरूपित किया जाता है। हम इस प्रतीक को <math>n</math> क्रमगुणित पढ़ते हैं। इस प्रकार 1 x 2 x 3 x 4... x (n-1) xn = n ! तदनुसार
 =1!
@@ Line 69: / Line 75: @@
 (iii) 7!-5!
-उदाहरण 5 मान निकालिए (i) 5 ! (ii)7 !
+'''उदाहरण''' 5 मान निकालिए (i) 5 ! (ii)7 !
 हल
@@ Line 79: / Line 85: @@
 ublish
-उदहारण 6 परिकलन कीजिए (i)
+'''उदहारण''' 6 परिकलन कीजिए (i)
 F15
@@ Line 121: / Line 127: @@
 n!
-उदाहरण 7 मान निकालिए
+'''उदाहरण''' 7 मान निकालिए
 r!(n-r)!
@@ Line 235: / Line 241: @@
 अब हम "P के सूत्र की उपयोगिता को स्पष्ट करने के लिए पिछले अनुच्छेद के कुछ प्रश्नों को इस सूत्र के प्रयोग द्वारा सरल कर रहे हैं।
-उदाहरण 1 में शब्दों की अभीष्ट संख्या = P = 4 ! = 24 जब पुनरावृत्ति की अनुमति नहीं हैं। यदि पुनरावृत्ति की अनुमति हो, तो शब्दों की अभीष्ट संख्या 4 = 256 होगी।
+'''उदाहरण''' 1 में शब्दों की अभीष्ट संख्या = P = 4 ! = 24 जब पुनरावृत्ति की अनुमति नहीं हैं। यदि पुनरावृत्ति की अनुमति हो, तो शब्दों की अभीष्ट संख्या 4 = 256 होगी।
 NUMBER शब्द के अक्षरों में से 3 अक्षरों वाले चयनित शब्दों की संख्या = "P1
@@ Line 257: / Line 263: @@
 !
-.3.4 क्रमचय, जब सभी वस्तुएँ भिन्न-भिन्न नहीं हैं (Permutations when all the objects are not distinct objects) मान लीजिए कि हमें शब्द ROOT के अक्षरों के पुनर्विन्यास के तरीकों की संख्या ज्ञात करनी है। इस दशा में, सभी अक्षर भिन्न-भिन्न नहीं है। यहाँ 20 हैं जो समान प्रकार के अक्षर हैं। हम इन दोनों को अस्थाई रूप से भिन्न-भिन्न मान लेते हैं जैसे O, और O, अब इस दशा में 4 विभिन्न अक्षरों में से एक समय में सभी को लेकर बनने वाले क्रमचयों की संख्या 4 ! है । इन क्रमचयों में से एक क्रमचय ROOT पर विचार कीजिए। इसके संगत, यहाँ पर 2! क्रमचय ROO T तथा ROOT ऐसे हैं जो कि समान क्रमचय होते यदि O, तथा O को भिन्न-भिन्न नहीं माना गया होता अर्थात् यदि O, तथा O, दोनों क्रमचय में O होते। अतएव, क्रमचयों की अभीष्ट संख्या
+'''c)''' '''क्रमचय, जब सभी वस्तुएँ भिन्न-भिन्न नहीं हैं'''
+मान लीजिए कि हमें शब्द ROOT के अक्षरों के पुनर्विन्यास के तरीकों की संख्या ज्ञात करनी है। इस दशा में, सभी अक्षर भिन्न-भिन्न नहीं है। यहाँ 20 हैं जो समान प्रकार के अक्षर हैं। हम इन दोनों को अस्थाई रूप से भिन्न-भिन्न मान लेते हैं जैसे O, और O, अब इस दशा में 4 विभिन्न अक्षरों में से एक समय में सभी को लेकर बनने वाले क्रमचयों की संख्या 4 ! है । इन क्रमचयों में से एक क्रमचय ROOT पर विचार कीजिए। इसके संगत, यहाँ पर 2! क्रमचय ROO T तथा ROOT ऐसे हैं जो कि समान क्रमचय होते यदि O, तथा O को भिन्न-भिन्न नहीं माना गया होता अर्थात् यदि O, तथा O, दोनों क्रमचय में O होते। अतएव, क्रमचयों की अभीष्ट संख्या
 !
@@ Line 365: / Line 373: @@
 उपपत्ति) व्यक्त कर सकते हैं।
-प्रमेय 3 n वस्तुओं के क्रमचयों की संख्या, जहाँ p वस्तुएँ समान प्रकार की और शेष भिन्न
+'''प्रमेय''' 3 n वस्तुओं के क्रमचयों की संख्या, जहाँ p वस्तुएँ समान प्रकार की और शेष भिन्न
 की हैं
@@ Line 375: / Line 383: @@
 वस्तुतः इस संबंध में एक अधिक व्यापक प्रमेय है जो नीचे वर्णित है:
-प्रमेय 4 n वस्तुओं के क्रमचयों की संख्या
+'''प्रमेय''' 4 n वस्तुओं के क्रमचयों की संख्या
 वस्तुएँ दूसरे प्रकार की की हैं।
@@ Line 409: / Line 417: @@
 ed
-उदाहरण 10 1 से 9 तक के अंकों का प्रयोग करके कितनी 4 अंकीय संख्याएँ बनाई जा सकती हैं, यदि अंकों की पुनरावृत्ति की अनुमति नहीं है?
+'''उदाहरण''' 10 1 से 9 तक के अंकों का प्रयोग करके कितनी 4 अंकीय संख्याएँ बनाई जा सकती हैं, यदि अंकों की पुनरावृत्ति की अनुमति नहीं है?
 हल यहाँ पर अंकों का क्रम महत्वपूर्ण है, उदाहरण के लिए 1234 तथा 1324 दो भिन्न-भिन्न संख्याएँ हैं। अतः 4 - अंकीय संख्याओं की संख्या 9 विभिन्न अंकों में से एक समय में 4 अंकों को लेकर बनने वाले क्रमचयों की संख्या के बराबर है। इस प्रकार 4 अंकीय संख्याओं की अभीष्ट संख्या