Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 39

Рассмотрим следующий эксперимент.

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
(С) 0,5
(D) 0,27

Ответ: (А)
Объяснение:

Честная монета подбрасывается дважды => {(HH), (HT), (TH), (TT)} четыре результата.
Учитывая, что (TH) приходит, выведите 'Y'.
Если приходит (HH) или (HT) , выведите «N».
Если наступит (TT) , снова переверните монету дважды.
Пусть , P = вероятность получения (TH) или вывести 'Y ' = 1/4.
Пусть Q = вероятность получения (TT) или повторного подбрасывания монеты дважды = 1/4.

Тогда вероятность получения выходных данных «Y» = вероятность возникновения события «P» в 1- й раз (ИЛИ) вероятность возникновения события «P» во 2- й момент (ИЛИ) вероятность события «P» в 3- й раз + ……… = 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.
Итак, ответ = сумма = (1/4) / (1- (1/4)) = 1/3 = 0,33

Это решение предоставлено Sandeep Pandey.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 39

0.00 (0%) 0 votes