Условие
Даны две одинаковые окружности. На каждой из
них отмечено по
k дуг, угловые величины каждой из которых
меньше
. 180
o, причем окружности
можно совместить так, чтобы отмеченные дуги одной окружности совпали
с отмеченными дугами другой. Докажите, что эти окружности
можно совместить так, чтобы все отмеченные дуги оказались
на неотмеченных местах.
Решение
Совместим данные окружности и посадим
в фиксированную точку одной из них маляра. Будем вращать
эту окружность и поручим маляру красить ту точку
окружности, мимо которой он проезжает, всякий раз, когда
пересекаются какие-либо отмеченные дуги. Нужно доказать,
что после полного оборота часть окружности останется
неокрашенной. Конечный результат работы маляра будет такой
же, как если бы ему поручили на
i-м обороте красить
окружность, когда
i-я отмеченная дуга окружности, на
которой сидит маляр, пересекается с какой-либо отмеченной
дугой другой окружности, и сделали бы
k оборотов.
Пусть
,...,
— угловые величины отмеченных дуг.
По условию
<
,...,
<
, где
= 180
o/(
k2 -
k + 1). За то время, пока пересекаются отмеченные дуги с номерами
i
и
j, маляр окрашивает дугу величиной
+
. Поэтому сумма
угловых величин дуг, окрашенных маляром на
i-м обороте, не
превосходит
k + (
+...+
), а сумма угловых величин
дуг, окрашенных за все
k оборотов, не превосходит
2
k(
+...+
). Заметим, что при этом пересечение дуг с одинаковыми номерами
мы учли фактически
k раз. В частности, точка
A, мимо которой
проезжает маляр в тот момент, когда совпадают отмеченные дуги,
заведомо покрашена
k раз. Поэтому целесообразно выбросить из
рассмотрения те дуги окружности, которые маляр красит в моменты
пересечения каких-либо отмеченных дуг с одинаковыми номерами. Так как все
эти дуги содержат точку
A, то фактически мы выбросили только одну дугу,
причем угловая величина этой дуги не превосходит 2
. Сумма угловых
величин оставшейся части дуг, окрашенных на
i-м обороте, не превосходит
(
k - 1)
+ (
+...+
-
), а сумма угловых величин
оставшейся части дуг, окрашенных за все
k оборотов, не превосходит
(2
k - 2)(
+...+
) < (2
k2 - 2
k)
. Часть окружности
останется неокрашенной, если выполняется неравенство
(2
k2-2
k)
360
o - 2
, т. е.
180
o/(
k2 -
k + 1).
Источники и прецеденты использования