#Комбинаторика #Задача

Квадрат 3 000×3 000 произвольным образом разбит на доминошки (т. е. прямоугольники 1 × 2 клетки). Докажите, что доминошки можно раскрасить в три цвета так, чтобы доминошек каждого цвета было поровну и у каждой
доминошки было не более двух соседей её цвета (доминошки считаются соседними, если они содержат клетки, соседние по стороне).

Обсудить решение вы можете в нашем чате!