2014-02-26
1994 окружности разбивают плоскость на области, границами которых являются дуги окружностей. Сколько цветов необходимо, чтобы раскрасить такую географическую карту?
Решение:
Каждая точка лежит либо внутри четного числа окружностей, либо внутри нечетного. Поэтому достаточно двух цветов "” черного и нечерного.