Список проголосовавших за комментарий " Прямой подсчёт (без красивостей, как в тексте) даёт для вероятности закончить игру на k-м ходу: Число Фибоначчи(k-1)/2^k.<br/> Дальше подсчитывается матожидание по его определению."