Можно ли клетки доски 8×8 покрасить в 9 цветов так, чтобы в любой строке и любом столбце встречались клетки ровно 2 цветов.

Это невозможно, из-за "невозможности" пропорционального распределения цветов.
(Я перепробовал много вариантов но безуспешно)