Независимая монета даёт орла с вероятностью p, 0<p<1. Найдите среднее число бросков до HHH.
Quant ResearchУровень: ПродвинутыйRun waiting time
Независимая монета даёт орла с вероятностью p, 0<p<1. Найдите среднее число бросков до HHH.
Подсказки
- Состояние — длина текущей серии орлов.
- Решка сбрасывает её в ноль.
Ответ
Этот ответ — часть менторства
К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.
Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros