Соответствия, сравнения, количества

Как можно попасть в число Это можно сделать либо из числа либо из числа Первое невозможно, так как по условию  — первое целое число, в котором оказалась блоха. Значит, после -го прыжка блоха оказалась в числе

Пусть после некоторого прыжка блоха оказалась в нецелом числе В него она могла попасть ровно из двух чисел: или каждое из которых не является целым. При этом первое из них находится в том же отрезке между соседними целыми числами, что и а второе — в предыдущем. Так как после -го прыжка блоха оказалась в отрезке между и а стартовала она в отрезке между и то блоха ровно один раз оставалась в том же отрезке между соседними целыми числами, а все остальные разы прыгала в следующий. Поэтому чтобы восстановить последовательность прыжков блохи, достаточно лишь указать номер хода, на котором блоха не поменяла отрезок между соседними целыми числами. Это можно сделать -ю способами, так как в качестве такого прыжка можно выбрать любой прыжок от -го до -го.