Раскраска плоскости (#85)

На плоскости провели несколько прямых. Докажите, что части, на которые разбита плоскость, можно раскрасить в два цвета так, чтобы соседние части (граничащие по отрезку) были покрашены в разные цвета.

Сложность: 3/10

Источник: Алфутова Н.Б., Устинов А.В. — Алгебра и теория чисел, МЦНМО (2003)

Подсказка
Решение
Telegram