У монеты неизвестная постоянная вероятность орла 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