Какое наименьшее количество клеток нужно отметить на доске 9 x 11,чтобы в любом квадрате 3 х 3 было Хотя бы четыре отмеченные клетки

Для того чтобы в любом квадрате 3 х 3 было хотя бы четыре отмеченные клетки, достаточно отметить 6 клеток на доске 9 x 11.

Пример расстановки отмеченных клеток:

X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

Таким образом, наименьшее количество клеток, которые нужно отметить на доске 9 x 11, чтобы в любом квадрате 3 х 3 было хотя бы четыре отмеченные клетки, равно 6.