Назад
Задача

На окружности радиуса 1 отмечена точкаOи из неё циркулем делается засечка вправо радиусомl. Из полученной точкиO1в ту же сторону тем же радиусом делается вторая засечка, и так делается 1968 раз. После этого окружность разрезается во всех 1968 засечках, и получается 1968 дуг. Сколько различных длин дуг может при этом получиться?

Решение

Докажем индукцией по n , что число различных дуг после n засечек не превосходит3. Для n=2это очевидно. Обозначим через Ak засечку с номером k . Пусть сделано n засечек и точка An попала на ДУГУ AkAl . Тогда точка An-1попадает на дугу Ak-1Al-1. Поэтому при k,l 1новых длин не появится, и требуемое утверждение доказано. Предположим теперь, что, например, l=1. Докажем, что тогда длина любой дуги ApAq между соседними засечками равна длине одной из дуг AkA1 , AnA1 , A1As , где As – ближайшая к A1 засечка, отличная An . Действительно, при p,q 1длина дуги ApAq равна длине дуги Ap-1Aq-1, а между засечками Ap- Aq-1нет других засечек, кроме возможно, An . Таким образом за конечное число шагов мы приходим к одной из рассматриваемых трех дуг.

Ответ

не более трех.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет