Условие задачи (1974, № 8) Задача М277 // Квант. — 1974. — № 8. — Стр. 44; 1975. — № 3. — Стр. 51.
Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбирается любая особая точка и перекрашивается в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
Изображения страниц
Решение задачи (1975, № 3) Задача М277 // Квант. — 1974. — № 8. — Стр. 44; 1975. — № 3. — Стр. 51.
Текстовое представление решения задачи находится в процессе подготовки. С графическим представлением можно ознакомиться в опубликованном номере