К содержанию
Quantoros

У монеты неизвестная постоянная вероятность орла 0<p<1; броски независимы. Пары ОР дают 0, РО дают 1, одинаковые пары…

Quant ResearchУровень: ПрактикаUnbiased randomness

У монеты неизвестная постоянная вероятность орла 0<p<1; броски независимы. Пары ОР дают 0, РО дают 1, одинаковые пары отбрасываются. Честен ли результат и сколько бросков нужно в среднем?

Подсказки
  • Сравните ОР с РО, а не О с Р.
  • Число пар до принятия геометрическое.

Ответ

ОР и РО имеют одну вероятность p(1-p); среди принятых пар доли по 1/2. Пара принимается с вероятностью 2p(1-p), поэтому среднее число бросков 1/[p(1-p)]. Остановка происходит почти наверное.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы