📜  门| GATE-CS-2016(套装1)|第 39 题

📅  最后修改于: 2021-09-24 06:07:57             🧑  作者: Mango

考虑以下实验。

Step 1. Flip a fair coin twice.
Step 2. If the outcomes are (TAILS, HEADS) then output Y and stop.
Step 3. If the outcomes are either (HEADS, HEAD) or (HEADS, TAILS), 
        then output N and stop.
Step 4. If the outcomes are (TAILS, TAILS), then go to Step 1.

实验输出为 Y 的概率为(最多两位小数)。

【本题原为填空题】
(一) 0.33
(乙) 0.25
(C) 0.5
(四) 0.27答案:(一)
解释:

一枚公平的硬币被抛两次 => {(HH),(HT),(TH),(TT)}四种结果。
给定,如果(TH)出现,则输出“Y”。
如果(HH) 或 (HT)出现,则输出“N”。
如果(TT)来了,再次抛硬币两次。
, P =得到 (TH) 或输出 ‘Y ‘=1/4 的概率。
让, Q=获得(TT)或再次掷硬币两次的概率=1/4。

然后,得到输出’Y’的概率=事件’P’发生一次(OR)事件’P’发生第二次(OR)事件’P’第三次发生概率+……= P+QP+QQP+QQQP+QQQQP……。
=(1/4)+(1/4*1/4)+(1/4*1/4*1/4)+(1/4*1/4*1/4*1/4)+… ……

它是无限 GP,其中‘a’=1/4‘r’= 1/4。
所以, answer= sum= (1/4)/(1-(1/4))=1/3=0.33

该解决方案由Sandeep pandey 提供。
这个问题的测验