नॉकआउट एक बास्केटबॉल खेल है जहाँ खिलाड़ी निशानेबाजी करते हैं। इसे दो-खिलाड़ी प्रतियोगिताओं के अनुक्रम के रूप में खेला जाता है, जिनमें से प्रत्येक में उन खिलाड़ियों में से एक को "नॉक आउट" करने की संभावना होती है।
मान लीजिए कि खिलाड़ी हैं A B C D
और उनकी शूटिंग और बास्केट बनाने की संभावना 0.1 0.2 0.3 0.4
क्रमशः प्रतियोगिता में अन्य खिलाड़ी से स्वतंत्र है। लाइन के सामने दो खिलाड़ी A
और B
, "लड़ाई।" के बाद से A
पहली जाता है, वह है रक्षक सफाया होने की कगार पर है, और B
है कि हमलावर , और तत्काल उन्मूलन के खतरे में नहीं। A
पहले गोली मारता है। यदि A
यह बनाता है, A
सफलतापूर्वक बचाव किया है, और लाइन के पीछे चला जाता है। लाइन में बदल जाएगा B C D A
। यदि A
यह नहीं है, तो B
गोली मारता है। यदि B
यह बनाता है, तो A
बाहर है और B
लाइन के पीछे जाता है, इसलिए लाइन बन जाती है C D B
। यदि नहींA
न ही B
इसे बनाता है, प्रक्रिया दोहराता है, A
शूटिंग के साथ फिर से, A
या तो या B
एक टोकरी बनाता है।
मान लीजिए कि लाइन बदल गई B C D A
( A
सफलतापूर्वक बचाव कर ली गई)। अब, B
और C
"लड़ाई," B
रक्षक होने के साथ , और C
हमलावर होने के नाते। यह प्रक्रिया तब तक दोहराती है जब तक कि केवल एक व्यक्ति शेष न हो। वह व्यक्ति विजेता है।
आपका काम प्रत्येक व्यक्ति की संभावनाओं की गणना करना है जिसे मौका दिया गया है कि वे एक टोकरी बनाएंगे।
इनपुट :
संख्याओं की एक सूची, जैसे कि , 0.1 0.2
या 0.5 0.5 0.5 0.5
, जहाँ n वें नंबर का मौका है कि n th खिलाड़ी एक टोकरी बनाएगा। आप इस इनपुट को किसी भी फॉर्मेट में ले सकते हैं, जिसमें फंक्शन के पैरामीटर भी शामिल हैं।
आउटपुट :
संख्याओं की एक सूची, जहां n वें नंबर का मौका है कि n वें खिलाड़ी गेम जीत जाएगा। आपकी संख्या कम से कम दो दशमलव स्थानों पर कम से कम 90% समय के लिए सटीक होनी चाहिए। इसका मतलब है कि आप सिमुलेशन-आधारित दृष्टिकोण का उपयोग कर सकते हैं। हालांकि, यदि आपका कोड सिमुलेशन आधारित नहीं है (यह कम से कम 6 दशमलव स्थानों पर सही उत्तर देने की गारंटी है) तो अपने स्कोर से 30% दूर ले जाएं।
के बीच उदाहरण 0.5 0.5
: खिलाड़ियों को बुलाओ A
और B
। आज्ञा देना p
एक जीतने की संभावना है। A
एक है 2/3
सफलतापूर्वक बचाव का मौका (के बाद से वहाँ एक है 1/2
संभावना है कि A
स्कोर, एक 1/4
संभावना है कि A
छूट जाए और B
स्कोर, और एक 1/4
मौका है कि दोनों याद आती है और इस प्रक्रिया को दोहराता है)। यदि A
बचाव करने में विफल रहता है, तो वह खटखटाया जाता है और B
जीतता है। अगर A
बचाव होता है, तो लाइन बन जाती है B A
। चूंकि स्थिति सममित है, A
जीतने की संभावना है (1 - p)
। हमें मिला:
p = 2/3 * (1 - p) + 1/3 * 0
। हल, हम प्राप्त करते हैं p = 2/5
। उत्पादन होना चाहिए 2/5 3/5
या 0.4 0.6
।
मैं अधिक जटिल उदाहरणों को करने की संभावना के साथ पर्याप्त अच्छा नहीं हूं।
यदि आपको अधिक परीक्षण मामलों की आवश्यकता है, तो यहां कुछ हैं:
0.1 0.2 0.3 0.4 --> 0.01 0.12 0.25 0.62
0.99 0.99 --> 0.5 0.5 (it's not exact, but if you round to two decimal places, you get 0.5 and 0.5)