k вершин правильного n-угольника закрашены. Закраска называется почти равномерной, если для любого натурального m верно следующее условие: если M₁ – множество m расположенных подряд вершин и M₂ – другое такое множество, то количество закрашенных вершин в M₁ отличается от количества закрашенных вершин в M₂ не больше чем на 1. Доказать, что для любых натуральных n и  k ≤ n  почти равномерная закраска существует и что она единственна с точностью до поворотов закрашенного множества.

   Решение

Темы:    [ Четность и нечетность ] [ Степень вершины ] [ Принцип Дирихле (прочее) ]

Сложность: 3+ Классы: 8,9

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

Условие

а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?
б) А если девочек 11, а мальчиков 10?

Подсказка

См. задачу 98326.

Замечания

баллы: 2 + 2

Источники и прецеденты использования