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

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

   Решение

Страница: << 66 67 68 69 70 71 72 >> [Всего задач: 414]      

Кузнечик прыгает по отрезку [0,1]. За один прыжок он может попасть из точки x либо в точку x/3^1/2, либо в точку x/3^1/2+(1-(1/3^1/2)). На отрезке [0,1] выбрана точка a.
Докажите, что, начиная из любой точки, кузнечик может через несколько прыжков оказаться на расстоянии меньше 1/100 от точки a.

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

Решение

Для любых натуральных чисел a₁, a₂, ..., a_m, никакие два из которых не равны друг другу и ни одно из которых не делится на квадрат натурального числа, большего единицы, а также для любых целых и отличных от нуля целых чисел b₁, b₂, ..., b_m сумма     не равна нулю. Докажите это.