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

Орёл имеет вероятность p. Остановитесь при первых двух одинаковых подряд результатах. Найдите среднюю длительность,…

Quant ResearchУровень: ПродвинутыйStopping on a repeat

Орёл имеет вероятность p. Остановитесь при первых двух одинаковых подряд результатах. Найдите среднюю длительность, включая решающие броски.

Подсказки
  • Разделите состояния по последней стороне.
  • При смене стороны история не становится пустой.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

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

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