Тады вот оно.
Показать скрытый текст Достаточно доказать следующее утверждение. Пусть каждая сторона квадрата имеет длину 1 и разделена на 2
n равных частей (n ≥ 0), а через точки деления проведены прямые, параллельные сторонам. Тогда Семёныч сможет попасть в любую из 4
n полученных клеток.
При n=0 факт тривиален. Проведем индуктивный переход от n к n+1. Рассмотрим какую-то из клеток размера 4
-n-1. Выберем самую близкую к ней вершину исходного квадрата и выполним гомотетию с центром в этой вершине и с коэффициентом 2. Тогда выбранная клетка перейдет в одну из клеток размера 4
-n. По предположению индукции, Семёныч может в нее попасть. Если он прыгнет теперь на половину расстояния до указанной вершины, то он попадет в нужную клетку.