Нарисуем на бумаге в клетку квадрат NxN.
Закрасим на на нём несколько стартовых клеток некоторым образом.
После этого будем последовательно закрашивать клетки, следуя простому правилу:
клетку можно закрасить, если у неё не менее 2-х (из 4-х) соседей уже закрашено.
Каково минимальное число стартовых клеток, при котором можно закрасить весь квадрат?