Какое наименьшее количество клеток квадрата 5 x 5 нужно закрасить, чтобы в любом квадрате 3 x 3, являющемся его частью, было ровно 4 закрашенных клетки?
Закрасим 7 клеток чтобы выполнялось условие (лев. квадрат 5х5).
Докажем, что меньше семи клеток быть не может (прав. квадрат 5х5). Рассмотрим два квадрата 3х3 (красн. и син.). Чтобы количество закрашенных клеток было минимальным, необходимо закрасить все общие клетки этих квадратов (1 центральная). Видим, что для двух этих квадратов необходимо закрасить ещё по 3 клетки, чтобы всего было по 4. Тогда минимальное количество клеток 1+3+3=7, что и требовалось доказать.
Во втором приложении я рассмотрел каждый квадрат 3х3, чтобы показать правильность расстановки.
Answers & Comments
Verified answer
Ответ: 7.
Объяснение: