Есть вот тоже по вероятности задача: есть строка длины 2n, первые n единицы (остальные пустые). За 1 ход каждая единица с вероятностью 1/2 переходит вперед на 1, если следующая клетка свободна до начала хода, если клетка занята единицей, то стоит на месте.
E(длина игры) = ?