Задача

№ 14459

Бессмертная блоха прыгает по целым точкам на числовой прямой, стартуя с точки 0. Длина первого прыжка равна 3, второго — 5, третьего — 9, и так далее (длина $k$-го прыжка равна $2^k+1$). Направление прыжка (вправо или влево) блоха выбирает самостоятельно. Может ли так случиться, что блоха рано или поздно побывает в любой натуральной точке (возможно, побывав в некоторых точках больше, чем по разу)?
Ответ:
Решение: