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