Олимпиадная математика, 7 класс · Инварианты и конструкции · Примеры и конструкции

Закрасить для каждого квадрата

Сложность: сложная~4 мин

Какое наименьшее число клеток доски

8 \times 8

нужно закрасить, чтобы в любом квадрате

2 \times 2

(из клеток доски) была хотя бы одна закрашенная?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам