Клетки квадрата 300*300 покрасьте в 3 цвета (каждую клетку в один цвет) так, чтобы клеток каждого цвета было поровну, и при этом ни в одной строке и ни в одном столбце не встретились все три цвета.

Обозначим цвета цифрами 1, 2 и 3. Построение проще понять на примере квадрата 6 на 6; заполним его цифрами так, как указано в условии:

1 1 1 1 3 3

1 1 1 1 3 3

1 1 1 1 3 3

2 2 2 2 3 3

2 2 2 2 3 3

2 2 2 2 3 3

Таким же образом заполняем квадрат 300 на 300.