Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> सी प्रोग्रामिंग

C/C++ . में बर्ट्रेंड के मतपत्र प्रमेय पर एक आवेदन

बर्ट्रेंड के मूल पेपर में, वह एक पुनरावर्तन संबंध को लागू करने वाले अनुकूल अनुक्रमों की संख्या के लिए एक सामान्य सूत्र पर निर्भर एक प्रमाण की व्याख्या करता है।

उदाहरण

माना 5 मतदाता हैं, जिनमें से 3 उम्मीदवार A के लिए और 2 वोट उम्मीदवार B के लिए हैं (इसलिए p =3 और q =2)। डाले गए मतों के क्रम के लिए दस संभावनाएं मौजूद हैं -

  • एएएबीबी

  • आबब

  • अबाब

  • बाएब

  • एएबीबीए

  • अबाबा

  • बाबा

  • एबीबीए

  • बाबा

  • बीबीएएए

एएबीएबी के आदेश के लिए, चुनाव की प्रगति के रूप में वोटों का मिलान नीचे दिया गया है -

<थ>ए <थ>ए <वें>बी <थ>ए <वें>बी
उम्मीदवार
1 2 2 3 3
बी 0 0 1 1 2

प्रत्येक कॉलम के लिए ए के लिए मिलान हमेशा बी के मिलान से अधिक होता है इसलिए ए हमेशा बी से आगे होता है। एएबीबीए के आदेश के लिए चुनाव की प्रगति के रूप में वोटों की संख्या नीचे दी गई है -

<थ>ए <थ>ए <वें>बी <वें>बी <थ>ए
उम्मीदवार
1 2 2 2 3
बी 0 0 1 2 2

इस आदेश के संबंध में, बी चौथे वोट के बाद ए के साथ बंधा हुआ है, इसलिए ए हमेशा बी से सख्ती से आगे नहीं है। 10 संभावित आदेशों में से, ए हमेशा एएएबीबी और एएबीएबी के मामले में बी से आगे है। तो संभावना है कि ए हमेशा सख्ती से आगे होगा 2/10=1/5 और यह वास्तव में 3-2 / 3+2 के बराबर है जैसा कि प्रमेय भविष्यवाणी करता है।


  1. putwchar () सी/सी ++ में समारोह

    इस लेख में हम C++ STL में putwchar() फंक्शन की कार्यप्रणाली, सिंटैक्स और उदाहरणों पर चर्चा करेंगे। पुटवचर () क्या है? putwchar() फ़ंक्शन C++ STL में एक इनबिल्ट फ़ंक्शन है, जिसे हेडर फ़ाइल में परिभाषित किया गया है। putwchar () फ़ंक्शन का उपयोग मानक आउटपुट डिवाइस पर विस्तृत वर्ण लिखने के लिए किया जा

  1. memcpy() सी/सी++ में

    इस लेख में हम C++ STL में memcpy() फंक्शन की कार्यप्रणाली, सिंटैक्स और उदाहरणों पर चर्चा करेंगे। memcpy() क्या है? memcpy() फ़ंक्शन C++ STL में एक इनबिल्ट फ़ंक्शन है, जिसे हेडर फ़ाइल में परिभाषित किया गया है। memcpy () फ़ंक्शन का उपयोग मेमोरी के ब्लॉक को कॉपी करने के लिए किया जाता है। इस फ़ंक्शन क

  1. सी/सी ++ में एए पेड़?

    कंप्यूटर विज्ञान में AA ट्री को संतुलित ट्री के रूप में परिभाषित किया गया है, जो ऑर्डर किए गए डेटा को कुशलतापूर्वक संग्रहीत करने और पुनर्प्राप्त करने के लिए लागू किया गया है। एए पेड़ों को लाल-काले पेड़ की विविधता के रूप में माना जाता है, बाइनरी सर्च ट्री का एक रूप जो प्रविष्टियों के कुशल जोड़ और विल