संयोजन: Difference between revisions

Revision as of 06:24, 25 March 2023

गणित में संयोजन समूह से वस्तुओं का चयन होता है। जिसमें अलग-अलग सदस्य होते हैं, जैसे कि चयन का क्रम मतलब नहीं रखता क्रम परिवर्तन के विपरीत हैं। उदाहरण के लिए, तीन फल दिए गए हैं, जैसे सेब, संतरा और नाशपाती, दो के तीन संयोजन हैं जिन्हें इस समूह से निकाला जा सकता है। सेब और नाशपाती, सेब और संतरा, नाशपाती और संतरा। अधिक औपचारिक रूप से, K- समूह (गणित) S का संयोजन S के K विशिष्ट तत्वों का उपसमूह है। इसलिए, दो संयोजन समान हैं यदि और केवल यदि प्रत्येक संयोजन में समान सदस्य हैं। प्रत्येक समूह में सदस्यों की व्यवस्था कोई मतलब नहीं रखती है। यदि समूह में 'N' तत्व हैं, तो 'K'-संयोजन की संख्या, द्वारा निरूपित $C(n,k)$ या $C_{k}^{n}$ , द्विपद गुणांक के बराबर है।

{\binom {n}{k}}={\frac {n(n-1)\dotsb (n-k+1)}{k(k-1)\dotsb 1}},

जिसे भाज्य का उपयोग करके

\textstyle {\frac {n!}{k!(n-k)!}}

लिखा जा सकता है। जब कभी भी

k\leq n

और कौन सा कब शून्य है

k>n

. यह सूत्र इस तथ्य से प्राप्त किया जा सकता है कि n सदस्यों के समुच्चय S के प्रत्येक k-संयोजन में है

k!

क्रमपरिवर्तन तो

P_{k}^{n}=C_{k}^{n}\times k!

या

C_{k}^{n}=P_{k}^{n}/k!

.^[1] समुच्चय S के सभी k-संयोजनों के समुच्चय को प्राय: निरूपित किया जाता है

\textstyle {\binom {S}{k}}

.

संयोजन n चीजों का संयोजन है जिसे बार में अतिरिक्त दोहराव k लिया जाता है। उन संयोजनों को संदर्भित करने के लिए जिनमें पुनरावृत्ति की अनुमति है, पुनरावृत्ति के साथ k-संयोजन, k-बहु समुच्चय,^[2] या K-चयन,^[3] अधिकांशतः उपयोग किए जाते हैं।^[4] यदि, उपरोक्त उदाहरण में किसी प्रकार के दो फलों का होना संभव था, दो सेब, दो संतरे, और दो नाशपाती, तो 3 और 2-चयन होंगे।

यद्यपि संयोजनों की पूरी सूची लिखने के लिए तीन फलों का समूह काफी छोटा था, यह अव्यावहारिक हो जाता है क्योंकि समूह का आकार बढ़ जाता है। उदाहरण के लिए, हाथ (पोकर) को 52 कार्ड डेक (n = 52) से कार्ड के 5-संयोजन (k = 5) के रूप में वर्णित किया जा सकता है। हाथ के 5 कार्ड अलग-अलग हैं और हाथ में कार्ड का क्रम मतलब नहीं रखता। इस प्रकार के 2,598,960 संयोजन हैं और यादृच्छिक रूप से किसी हाथ को खींचने की संभावना 1 / 2,598,960 है।

K-संयोजनों की संख्या

File:Combinations without repetition; 5 choose 3.svg

5-तत्व समूह के 3-तत्व सबसमूह

N तत्वों के दिए गए समूह एस से K-संयोजनों की संख्या को अधिकांशतः प्राथमिक संयोजक ग्रंथों में दर्शाया जाता है। $C(n,k)$ , भिन्नरूप द्वारा जैसे $C_{k}^{n}$ , ${}_{n}C_{k}$ , ${}^{n}C_{k}$ , $C_{n,k}$ और भी $C_{n}^{k}$ अंतिम रूप फ्रेंच, रोमानियाई, रूसी, चीनी में मानक है^[5]^[6] और पोलिश ग्रंथ। वही संख्या चूंकि कई अन्य गणितीय संदर्भों में होती है, जहां इसे द्वारा निरूपित किया जाता है ${\tbinom {n}{k}}$ अधिकांशतः n चुनें k के रूप में पढ़ा जाता है। विशेष रूप से यह द्विपद सूत्र में गुणांक के रूप में होता है, इसलिए इसका नाम 'द्विपद गुणांक' है। कोई परिभाषित कर सकता है ${\tbinom {n}{k}}$ सभी प्राकृत संख्याओं k के लिए साथ संबंध द्वारा

(1+X)^{n}=\sum _{k\geq 0}{\binom {n}{k}}X^{k},

जिससे यह स्पष्ट होता है

(\binom{n}{}

[1]

[2]

[3]

[4]

[5]

[6]

@@ Line 24: / Line 24: @@
 <math display="block">\prod_{s\in S}(1+X_s);</math>
-इसमें 2<sup>n</sup> है S के सभी उपसमुच्चयों के अनुरूप विशिष्ट शब्द, प्रत्येक उपसमुच्चय संगत चर X<sub>''s''</sub> का गुणनफल देता है। अब सभी X<sub>''s''</sub> को समूह कर रहा हूँ अतिरिक्त लेबल वाले चर X के बराबर, जिससे कि उत्पाद बन जाए {{nowrap|(1 + ''X'')<sup>''n''</sup>}}, S से प्रत्येक k-संयोजन के लिए शब्द X<sup>k</sup> बन जाता है, जिससे कि परिणाम में उस घात का गुणांक ऐसे k-संयोजनों की संख्या के बराबर हो।
+इसमें 2<sup>n</sup> है S के सभी उपसमुच्चय ों के अनुरूप विशिष्ट शब्द, प्रत्येक उपसमुच्चय  संगत चर X<sub>''s''</sub> का गुणनफल देता है। अब सभी X<sub>''s''</sub> को समूह कर रहा हूँ अतिरिक्त लेबल वाले चर X के बराबर, जिससे कि उत्पाद बन जाए {{nowrap|(1 + ''X'')<sup>''n''</sup>}}, S से प्रत्येक k-संयोजन के लिए शब्द X<sup>k</sup> बन जाता है, जिससे कि परिणाम में उस घात का गुणांक ऐसे k-संयोजनों की संख्या के बराबर हो।
 द्विपद गुणांकों की स्पष्ट रूप से विभिन्न विधियों से गणना की जा सकती है। विस्तार के लिए उन सभी को प्राप्त करने के लिए {{nowrap|(1 + ''X'')<sup>''n''</sup>}}, कोई पहले से दिए गए मूलभूत स्थितियों के अतिरिक्त पुनरावर्तन संबंध का उपयोग कर सकता है।
@@ Line 98: / Line 98: @@
 == पुनरावृत्ति के साथ संयोजनों की संख्या ==
-{{See also|Multiset coefficient}}
+{{See also|मल्टीसेट गुणांक}}
-k- 'पुनरावृत्ति के साथ संयोजन', या k- 'मल्टीकॉम्बिनेशन', या आकार k का 'मल्टीसमूह' आकार n के  समूह S से k के  समूह द्वारा दिया जाता है, जो आवश्यक रूप से S के अलग-अलग तत्व नहीं होते हैं, जहाँ क्रम में नहीं लिया जाता है खाता: दो अनुक्रम  ही मल्टीसमूह को परिभाषित करते हैं यदि शर्तों को अनुमति देकर दूसरे से प्राप्त किया जा सकता है। दूसरे शब्दों में, यह n तत्वों के  समूह से k तत्वों का  नमूना है जो डुप्लिकेट (यानी, प्रतिस्थापन के साथ) की अनुमति देता है, किन्तु अलग-अलग ऑर्डरिंग (जैसे {2,1,2} = {1,2,2}) की अवहेलना करता है। एस के प्रत्येक तत्व के लिए  अनुक्रमणिका को संबद्ध करें और एस के तत्वों को वस्तुओं के प्रकार के रूप में सोचें, फिर हम बता सकते हैं <math>x_i</math>  बहुउपसमुच्चय में प्रकार I के तत्वों की संख्या को निरूपित करें। आकार k के बहुउपसमुच्चय की संख्या [[डायोफैंटाइन समीकरण]] के गैर-ऋणात्मक पूर्णांक (इसलिए शून्य की अनुमति) समाधानों की संख्या है:<ref>{{harvnb|Brualdi|2010|loc=p. 52}}</ref>
+k- 'पुनरावृत्ति के साथ संयोजन', या k- 'बहुसंयोजन', आकार k का 'मल्टीसमूह' आकार n के  समूह S से k के  समूह द्वारा दिया जाता है, जो आवश्यक रूप से S के अलग-अलग तत्व नहीं होते हैं, जहाँ क्रम में नहीं लिया जाता है खाता: दो अनुक्रम  ही मल्टीसमूह को परिभाषित करते हैं यदि शर्तों को अनुमति देकर दूसरे से प्राप्त किया जा सकता है। दूसरे शब्दों में, यह n तत्वों के  समूह से k तत्वों का  नमूना है जो डुप्लिकेट अर्थात, प्रतिस्थापन के साथ की अनुमति देता है, किन्तु अलग-अलग ऑर्डरिंग (जैसे {2,1,2} = {1,2,2}) की अवहेलना करता है। एस के प्रत्येक तत्व के लिए  अनुक्रमणिका को संबद्ध करें और एस के तत्वों को वस्तुओं के प्रकार के रूप में सोचें, फिर हम बता सकते हैं <math>x_i</math>  बहुउपसमुच्चय  में प्रकार k तत्वों की संख्या को निरूपित करें। आकार k के बहुउपसमुच्चय  की संख्या [[डायोफैंटाइन समीकरण]] के गैर-ऋणात्मक पूर्णांक इसलिए शून्य की अनुमति समाधानों की संख्या है।<ref>{{harvnb|Brualdi|2010|loc=p. 52}}</ref>
 <math display="block">x_1 + x_2 + \ldots + x_n = k.</math>
-यदि S में n अवयव हैं, तो ऐसे k-multisubsets की संख्या को इसके द्वारा निरूपित किया जाता है
+यदि S में n अवयव हैं, तो ऐसे k-बहु उपसमुच्चय  की संख्या को इसके द्वारा निरूपित किया जाता है।
 <math display="block">\left(\!\!\binom{n}{k}\!\!\right),</math>
-अंकन जो द्विपद गुणांक के अनुरूप है जो k-उपसमुच्चय की गणना करता है। यह व्यंजक, n बहुचयन k,<ref>{{harvnb|Benjamin|Quinn|2003|loc=p. 70}}</ref> द्विपद गुणांक के संदर्भ में भी दिया जा सकता है:
+अंकन जो द्विपद गुणांक के अनुरूप है जो k-उपसमुच्चय  की गणना करता है। यह व्यंजक, n बहुचयन k,<ref>{{harvnb|Benjamin|Quinn|2003|loc=p. 70}}</ref> द्विपद गुणांक के संदर्भ में भी दिया जा सकता है।
 <math display="block">\left(\!\!\binom{n}{k}\!\!\right)=\binom{n+k-1}{k}.</math>
-स्टार्स और बार्स (कॉम्बिनेटरिक्स) के रूप में जाने जाने वाले प्रतिनिधित्व का उपयोग करके इस संबंध को आसानी से सिद्ध किया जा सकता है।<ref>In the article [[Stars and bars (combinatorics)]] the roles of {{mvar|n}} and {{mvar|k}} are reversed.</ref>
+स्टार्स और बार्स साहचर्य के रूप में जाने जाने वाले प्रतिनिधित्व का उपयोग करके इस संबंध को आसानी से सिद्ध किया जा सकता है।<ref>In the article [[Stars and bars (combinatorics)]] the roles of {{mvar|n}} and {{mvar|k}} are reversed.</ref>
 {{Hidden begin |showhide=left|title=Proof|titlestyle = background:lightgray;}}
 उपरोक्त डायोफैंटाइन समीकरण का एक समाधान द्वारा दर्शाया जा सकता है <math>x_1</math> सितारे, एक विभाजक (एक बार), फिर <math>x_2</math> अधिक सितारे, एक और विभाजक, और इसी तरह। इस प्रतिनिधित्व में तारों की कुल संख्या k है और बार की संख्या n - 1 है (चूंकि n भागों में पृथक्करण के लिए n-1 विभाजक की आवश्यकता होती है)। इस प्रकार, k + n - 1 (या n + k - 1) प्रतीकों (सितारों और बार) की एक स्ट्रिंग एक समाधान के अनुरूप होती है यदि स्ट्रिंग में k तारे हैं। किसी भी समाधान को k में से चुनकर प्रदर्शित किया जा सकता है {{nobreak|''k'' + ''n'' − 1}} सितारों को रखने की स्थिति और शेष पदों को सलाखों से भरना। उदाहरण के लिए समाधान <math>x_1 = 3, x_2 = 2, x_3 = 0, x_4 = 5</math> समीकरण का <math> x_1 + x_2 + x_3 + x_4 = 10</math> (n = 4 और k = 10) द्वारा दर्शाया जा सकता है<ref>{{harvnb|Benjamin|Quinn|2003|loc=pp. 71 &ndash;72}}</ref>
@@ Line 117: / Line 117: @@
 {{Hidden end}}
-[[File:Combinations with repetition; 5 multichoose 3.svg|thumb|370px|7-समूह (बाएं) के 3-उपसमुच्चय और 5-समूह (दाएं) के तत्वों वाले 3-मल्टीसमूह के बीच ऑब्जेक्शन।<br />यह दर्शाता है कि <math display="inline"> \binom{7}{3} = \left(\!\! \binom{5}{3}\!\!\right)</math>.]]जैसा कि द्विपद गुणांकों के साथ होता है, इन बहुविकल्पी व्यंजकों के बीच कई संबंध होते हैं। उदाहरण के लिए, के लिए <math> n \ge 1, k \ge 0</math>,
+[[File:Combinations with repetition; 5 multichoose 3.svg|thumb|370px|7-समूह (बाएं) के 3-उपसमुच्चय  और 5-समूह (दाएं) के तत्वों वाले 3-मल्टीसमूह के बीच ऑब्जेक्शन।<br />यह दर्शाता है कि <math display="inline"> \binom{7}{3} = \left(\!\! \binom{5}{3}\!\!\right)</math>.]]जैसा कि द्विपद गुणांकों के साथ होता है, इन बहुविकल्पी व्यंजकों के बीच कई संबंध होते हैं। उदाहरण के लिए, के लिए <math> n \ge 1, k \ge 0</math>,
 <math display="block">\left(\!\!\binom{n}{k}\!\!\right)=\left(\!\!\binom{k+1}{n-1}\!\!\right).</math>
 यह पहचान उपरोक्त प्रतिनिधित्व में तारों और बारों के आदान-प्रदान से होती है।<ref>{{harvnb|Benjamin|Quinn|2003|loc=p. 72 (identity 145)}}</ref>
-=== बहुउपसमुच्चयों की गिनती का उदाहरण ===
+=== बहुउपसमुच्चय ों की गिनती का उदाहरण ===
 उदाहरण के लिए, यदि आपके पास चुनने के लिए मेनू में चार प्रकार के डोनट्स (n = 4) हैं और आप तीन डोनट्स (k = 3) चाहते हैं, तो पुनरावृत्ति के साथ डोनट्स चुनने के विधियों की संख्या की गणना इस प्रकार की जा सकती है
@@ Line 176: / Line 176: @@
 {{See also|Binomial coefficient#Sum of coefficients row}}
-सभी k के लिए k-संयोजनों की संख्या n तत्वों के  समूह के उपसमूह की संख्या है। यह देखने के कई विधियाँ हैं कि यह संख्या 2 है<sup>N</sup>. संयोजनों के संदर्भ में, <math display="inline">\sum_{0\leq{k}\leq{n}}\binom n k = 2^n</math>, जो द्विपद गुणांक की nवीं पंक्ति (0 से गिनती) का योग है # पास्कल के त्रिकोण में गुणांक पंक्ति का योग। इन संयोजनों (उपसमुच्चयों) को 0 से 2 तक गिने जाने वाले [[आधार 2]] संख्याओं के समूह के 1 अंकों द्वारा गिना जाता है<sup>n</sup> − 1, जहां प्रत्येक अंक स्थिति n के समूह से  आइटम है।
+सभी k के लिए k-संयोजनों की संख्या n तत्वों के  समूह के उपसमूह की संख्या है। यह देखने के कई विधियाँ हैं कि यह संख्या 2 है<sup>N</sup>. संयोजनों के संदर्भ में, <math display="inline">\sum_{0\leq{k}\leq{n}}\binom n k = 2^n</math>, जो द्विपद गुणांक की nवीं पंक्ति (0 से गिनती) का योग है # पास्कल के त्रिकोण में गुणांक पंक्ति का योग। इन संयोजनों (उपसमुच्चय ों) को 0 से 2 तक गिने जाने वाले [[आधार 2]] संख्याओं के समूह के 1 अंकों द्वारा गिना जाता है<sup>n</sup> − 1, जहां प्रत्येक अंक स्थिति n के समूह से  आइटम है।
-से 3 तक की संख्या वाले 3 कार्ड दिए गए हैं, [[खाली सेट|खाली समूह]] सहित 8 अलग-अलग संयोजन (उपसमुच्चय) हैं:
+से 3 तक की संख्या वाले 3 कार्ड दिए गए हैं, [[खाली सेट|खाली समूह]] सहित 8 अलग-अलग संयोजन (उपसमुच्चय ) हैं:
 <math display="block">| \{ \{\}  ;  \{1\}  ;  \{2\}  ;  \{1, 2\} ; \{3\}  ;  \{1, 3\}  ;  \{2, 3\}  ;  \{1, 2, 3\} \}| = 2^3 = 8</math>

Anonymous

Search

संयोजन: Difference between revisions

Namespaces

More

Page actions

Revision as of 06:24, 25 March 2023

Contents

K-संयोजनों की संख्या