Квадратная площадь размером 6×6 выложена квадратными плитами 1×1 четырёх цветов: белого, красного, чёрного и серого – так, что никакие две плиты одинакового цвета не соприкасаются друг с другом (то есть не имеют общей стороны или вершины). Сколько может быть черных плит?
Максимально — 6 штук. Каждая плита лежит на каждой строке и каждом столбце по одному разу.