При каком наибольшем k можно утверждать, что при любой покраске в черный цвет k клеток белого квадрата 7×7 обязательно останется целиком белый квадрат 3×3 со сторонами, идущими по линиям сетки?
При каком наибольшем k можно утверждать, что при любой покраске в черный цвет k клеток белого квадрата 7×7 обязательно останется целиком белый квадрат 3×3 со сторонами, идущими по линиям сетки?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Максимальное значение k равно 13.
Допустим, мы покрасили в черный цвет 13 клеток белого квадрата 7×7. Тогда внутри этого квадрата будут покрашены все центральные клетки 3×3 квадрата. Однако, если мы будем покрасить любые 14 клеток белого квадрата 7×7, то неизбежно одну из клеток квадрата 3×3 мы покрасим черным, так как в квадрате 3×3 всего 9 клеток.
Таким образом, при любой покраске в черный цвет 13 клеток белого квадрата 7×7 обязательно останется целиком белый квадрат 3×3.