Закрась в каждой строке таблицы две клетки так, чтобы и в каждом столбце таблицы были закрашены две клетки.

Закрасим по две клетки в каждой строке, оставляя незакрашенные клетки по диагонали. Тогда в каждом столбце тоже будут закрашены две клетки.

В каждой строке и каждом столбце закрашено ровно по две клетки.