Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C/C++ में सशर्त संभावना के लिए बेज़ प्रमेय

सशर्त संभावना जिसे P(A|B) से दर्शाया जाता है, घटना 'A' की घटित होने की संभावना है यह देखते हुए कि घटना 'B' पहले ही घटित हो चुकी है।

सशर्त संभावना का सूत्र:

P(A|B) = P(A∩B) / P(B)

बेज़ प्रमेय

यह वह सूत्र है जो परस्पर निर्भर घटनाओं की घटित होने की संभावनाओं के बीच संबंध दिखाता है यानी यह उनकी सशर्त संभावनाओं के बीच संबंध देता है।

घटना A और दूसरी घटना B दिए जाने पर, बेज़ प्रमेय के अनुसार:

P(A/B) = {P(B/A) * P(A)} / P(B)

आइए बेज़ प्रमेय के सूत्र को व्युत्पन्न करें:

इसके लिए हम सशर्त संभावना के सूत्र का उपयोग करेंगे:

P(A|B) = P(A∩B) / P(B)  — 1
P(B|A) = P(B∩A) / P(A)  — 2

हम जानते हैं कि A∩B और B∩A समान हैं, इसलिए हम समीकरण 2 में B∩A के स्थान पर A∩B का मान रख सकते हैं।

P(B/A) = P(A∩B) / P(A)
P(B/A) * P(A) = P(A∩B)  — 3

अब, समीकरण 1 में A∩B के लिए इस मान का उपयोग करके, हमें बेज़ प्रमेय का सूत्र मिलेगा।

P(A/B) = {P(B/A) * P(A)} / P(B)

बेज़ प्रमेय के कुछ व्युत्पन्न:

उत्पाद नियम

समीकरण 3 में दर्शाया गया है, यह कहता है कि एक ही परीक्षण में दोनों घटनाओं के घटित होने की संभावना सशर्त संभावना और साक्ष्य घटना की घटित होने की संभावना के गुणनफल के बराबर होती है।

P(A∩B) = P(A/B) * P(B)

इस नियम से हम दो महत्वपूर्ण सूत्र व्युत्पन्न कर सकते हैं:

यदि A ⊆ B यानी A, B का उपसमुच्चय है जिसका अर्थ है कि सेट A के सभी तत्व सेट B में हैं, तो

P(A∩B) = P(A), तब P(A/B) = P(A) / P(B)

यदि B ⊆ A यानी B, A का उपसमुच्चय है जिसका अर्थ है कि सेट B के सभी तत्व सेट A में हैं, तो

P(A∩B) = P(B), तब P(A/B) = 1

तीन से अधिक घटनाओं के लिए बेज़ प्रमेय:

यदि हमारे पास तीन से अधिक परस्पर निर्भर घटनाएं हैं, तो उनकी सशर्त संभावना का निम्न संबंध होगा:

P(X1/Y) = (P(X1)*P(Y/X1)) / [P(X1 * P(Y/X1)) + P(X2 * P(Y/X2)) + P(X3 * P(Y/X3)) + …]
  1. त्रिकोणीय माचिस संख्या (Triangular Matchstick Number) के लिए C/C++ प्रोग्राम? त्रिकोणीय माचिस संख्या (Triangular Matchstick Number) के लिए C/C++ प्रोग्राम?

    माचिस की तीलियों का उपयोग करके बनाया गया एक त्रिकोण जो एक समबाहु त्रिकोण बनाने के लिए व्यवस्थित होता है, इसे त्रिकोणीय माचिस संख्या कहा जाता है। त्रिकोणीय माचिस संख्या माचिस त्रिकोण बनाने के लिए आवश्यक माचिस की तीलियों की संख्या है। इस समस्या में, हमारे पास माचिस पिरामिड की मंजिलों की संख्या X है।

  1. nवीं कैटलन संख्या (nth Catalan Number) के लिए C/C++ प्रोग्राम? nवीं कैटलन संख्या (nth Catalan Number) के लिए C/C++ प्रोग्राम?

    कैटलन संख्याएं (Catalan numbers) संख्याओं का एक अनुक्रम है। कैटलन संख्याएं प्राकृतिक संख्याओं का एक अनुक्रम बनाती हैं जो विभिन्न गणना समस्याओं में होती हैं, अक्सर पुनरावर्ती रूप से परिभाषित वस्तुओं से जुड़ी होती हैं। Cₙ लंबाई 2n के डाइक शब्दों (Dyck words) की संख्या है। एक डाइक शब्द n Xs और n Ys

  1. C++ में शतरंज बोर्ड पर घोड़े की संभावना C++ में शतरंज बोर्ड पर घोड़े की संभावना

    मान लीजिए हमारे पास एक NxN शतरंज बोर्ड है, एक घोड़ा r-वें पंक्ति और c-वें स्तंभ से शुरू होता है और ठीक K चालें चलने का प्रयास करता है। यहां पंक्तियों और स्तंभों को 0 से अनुक्रमित किया जाता है, इसलिए शीर्ष-बायां वर्ग (0, 0) है, और निचला-दायां वर्ग (N-1, N-1) है। एक घोड़ा एक सेल से 8 अलग-अलग सेलों म