द्विपद गुणांक और मूल गणना

द्विपद गुणांक एक निश्चित आकार के उपसमुच्चय को एक परिमित समुच्चय से चुनने के तरीकों की गणना करते हैं और संयोजनात्मक गणना के मूल निर्माण खंड के रूप में कार्य करते हैं।

Definition

द्विपद गुणांक C(n,k) एक n-तत्व समुच्चय के k-तत्व उपसमुच्चयों की संख्या है, जो n!/(k!(n-k)!) के बराबर है; मूल गणना परिमित विन्यासों पर योग और गुणन नियमों का व्यवस्थित अनुप्रयोग है।

Scope

यह विषय मौलिक गणना सिद्धांतों - योग और गुणन के नियम - और द्विपद गुणांक C(n,k) की केंद्रीय भूमिका, इसकी पहचान (पास्कल का नियम, द्विपद प्रमेय, वेंडरमोंडे की पहचान), और पास्कल के त्रिभुज में इसकी उपस्थिति का वर्णन करता है। यह प्राथमिक टूलकिट स्थापित करता है जिस पर गणनात्मक संयोजनात्मकता का निर्माण होता है।

Core questions

• n भिन्न वस्तुओं में से k वस्तुओं को कितने तरीकों से चुना जा सकता है?
• योग और गुणन के नियम एक गणना समस्या को कैसे विघटित करते हैं?
• कौन सी पहचान द्विपद गुणांकों को एक दूसरे से और द्विपद प्रमेय से संबंधित करती है?
• पास्कल का त्रिभुज इन गुणांकों को पुनरावर्ती रूप से कैसे एन्कोड करता है?

Key concepts

• योग का नियम और गुणन का नियम
• क्रमचय बनाम संचय
• क्रमगुणित
• पास्कल का त्रिभुज
• वेंडरमोंडे की पहचान
• बहुपद गुणांक

Key theories

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

विस्तार (x+y)^n = k पर C(n,k) x^k y^(n-k) का योग द्विपद गुणांकों को एक द्विपद की घात में बीजगणितीय गुणांकों के रूप में व्यक्त करता है, जो गणना को बहुपद बीजगणित से जोड़ता है।

पास्कल का नियम

पुनरावृत्ति C(n,k) = C(n-1,k-1) + C(n-1,k) प्रत्येक द्विपद गुणांक को उसके ऊपर के दो से बनाता है, पास्कल का त्रिभुज उत्पन्न करता है और यह दर्शाता है कि क्या चुने गए उपसमुच्चय में एक विशिष्ट तत्व शामिल है।

Clinical relevance

द्विपद गुणांक द्विपद प्रायिकता वितरण, संयोजनात्मक एल्गोरिदम के विश्लेषण, और अव्यवस्थित चयनों की गणना की आवश्यकता वाली किसी भी सेटिंग को रेखांकित करते हैं, जिससे वे प्रायिकता, सांख्यिकी और कंप्यूटर विज्ञान में सर्वव्यापी हो जाते हैं।

History

द्विपद गुणांकों के त्रिकोणीय सरणियाँ पास्कल के 1654 के ग्रंथ से सदियों पहले चीनी, फारसी और भारतीय गणित में दिखाई देती हैं, जिसने पश्चिम में इस निर्माण को इसका स्थायी नाम दिया।

Key figures

• Blaise Pascal
• Isaac Newton

Seminal works

• stanley2011

Frequently asked questions

क्रमचय और संचय में क्या अंतर है?

क्रमचय उन व्यवस्थाओं की गणना करता है जहाँ क्रम मायने रखता है; संचय, जिसकी गणना द्विपद गुणांक द्वारा की जाती है, उन चयनों की गणना करता है जहाँ क्रम अप्रासंगिक होता है।

C(n,0) 1 के बराबर क्यों है?

एक समुच्चय से कुछ भी न चुनने का ठीक एक तरीका है - रिक्त उपसमुच्चय - इसलिए शून्य-तत्व उपसमुच्चयों की संख्या एक है।