Окружность разбита точками A₁, A₂,..., A_n на n равных дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги A₂A₆ и A₆A₁₀ одинаково окрашены.)

Докажите, что если для каждой точки разбиения A_k можно указать две непересекающиеся одинаково окрашенные дуги с общим концом A_k, то всю окружность можно разбить на несколько одинаково окрашенных дуг, то есть окраска периодическая. Рассмотрите сначала случай, когда красок всего две, скажем красная и чёрная.

   Решение

Страница: 1 [Всего задач: 1]      

Окружность разбита точками A₁, A₂,..., A_n на n равных дуг, каждая из которых окрашена в какой-то цвет. Две дуги окружности (с концами в точках разбиения) называем одинаково окрашенными, если при некотором повороте окружности одна из них полностью, включая цвета всех дуг, совпадает с другой. (Например, на рисунке дуги A₂A₆ и A₆A₁₀ одинаково окрашены.)

Докажите, что если для каждой точки разбиения A_k можно указать две непересекающиеся одинаково окрашенные дуги с общим концом A_k, то всю окружность можно разбить на несколько одинаково окрашенных дуг, то есть окраска периодическая. Рассмотрите сначала случай, когда красок всего две, скажем красная и чёрная.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]