В 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