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

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

   Решение

Дан произвольный набор из +1 и -1 длиной 2^k. Из него получается новый по следующему правилу: каждое число умножается на следующее за ним; последнее 2^k-тое число умножается на первое. С новым набором из 1 и -1 проделывается то же самое и т.д. Доказать, что в конце концов получается набор, состоящий из одних единиц.

   Решение

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

Дан произвольный набор из +1 и -1 длиной 2^k. Из него получается новый по следующему правилу: каждое число умножается на следующее за ним; последнее 2^k-тое число умножается на первое. С новым набором из 1 и -1 проделывается то же самое и т.д. Доказать, что в конце концов получается набор, состоящий из одних единиц.

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

Решение

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