Это вероятность общая выпадения 3 орлов подряд.
Лучше сказать, это вероятность выпадения 3 орлов в 3 бросках.
Кидая монетку, будем запоминать, сколько орлов у нас накопилось подряд идущих вместе с последним выкинутым, но как только выкинется решка, обнулим это количество (перед серией киданий оно, очевидно, тоже нулевое). Если же выкинется 3 орла подряд, следующие кидания уже не будут влиять на счётчик — цель достигнута, а что будет дальше, уже не интересует.
Так мы получим четыре состояния (0 орлов, 1 орёл, 2 орла, 3 орла) и вероятности перехода между ними при подкидывании монетки. (Это называется цепью Маркова.) Вероятности перехода
удобно записывать в виде матрицы:
По столбцам тут исходные состояния, по строкам — следующие. (Понятно, откуда у её элементов такой вид?)
Если мы знаем текущие вероятности нахождения в каждом из состояний
, можно узнать вероятности после броска монеты простым умножением
. Начальные вероятности известны — у нас определённо 0 орлов, так что
. Искомая величина будет последней компонентой
. (Конечно, чтобы её узнать, не обязательно множить матрицы 60 раз, хватит и шести.) Для бо́льших подряд идущих последовательностей орлов матрица будет больше.
Чтобы можно было сверить реализацию, вероятность получится равной
.