Задача
На окружности радиуса 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-1и Aq-1нет других засечек, кроме возможно, An .
Таким образом за конечное число шагов
мы приходим к одной из рассматриваемых трех дуг.
Ответ
не более трех.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь