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

В n честных независимых бросках все решки должны идти перед всеми орлами. Допустимы только орлы или только решки.…

Quant ResearchУровень: ПрактикаOrdered coin patterns

В n честных независимых бросках все решки должны идти перед всеми орлами. Допустимы только орлы или только решки. Какова вероятность?

Подсказки
  • У допустимой строки одна граница перехода.
  • Учтите границы до первого и после последнего броска.

Ответ

Допустимых строк n+1: выбираем число начальных решек от 0 до n. Каждая строка имеет вероятность 2^-n. Ответ: (n+1)/2^n.

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

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