Бросайте честную монету, пока не выпадут два орла подряд, и ожидаемое число бросков — 2² + 2 = 6 (первая ссылка). Бросайте до орла, за которым следует решка, и это 2² = 4 (вторая). Оба узора в каждых двух последовательных бросках имеют вероятность одну четверть, так что различие структурное: после одного орла игрок HH уже наполовину дома, но решка стирает прогресс, и ожидание снова начинается с нуля, тогда как игрок HT, увидевший орла, с решкой заканчивает, а при ещё одном орле сохраняет орёл в руке. Общее правило для серии из n орлов — 2^(n+1) − 2, так что серия из десяти стоит 2046 бросков (третья ссылка), а серия из шести — 126 (четвёртая).
Та же асимметрия — игра Пенни. Среди всех узоров из трёх бросков HHH и HHT в каждой фиксированной позиции имеют одинаковую вероятность одну восьмую, но их времена ожидания — 14 и 8: после двух орлов серии узору HHH нужен ещё один, и решка его разрушает, тогда как HHT завершается именно той решкой, которая губит HHH. Игрок, называющий узор вторым, поэтому всегда может назвать тот, что в среднем приходит раньше, — ответ есть противоположность второго символа соперника, за которой следуют его первые два символа, — и против HHH правильный ответ THH выигрывает с вероятностью 7/8, семь к одному. Порядок узоров нетранзитивен, и это причина того, почему игра — постоянная демонстрация того, что «более вероятно» требует тщательного определения.
Ответ
6
Как его читать
Время ожидания двух орлов подряд. Вторая ссылка — время ожидания орла, затем решки, третья и четвёртая — времена ожидания серий из десяти и шести орлов.
Источник
the waiting-time calculation for runs in Feller, volume 1 (1950), chapter XIII; Penney's game is from Walter Penney's 1969 problem statement and Martin Gardner's 1971 Mathematical Games column, with John Conway's leading-number rule for the odds
Пересчитать в калькуляторе
Эти ссылки открывают подходящий калькулятор с уже введёнными числами этой задачи. Строка выше — то, что должен показать экран; проверьте сами.