Задача для одаренных детей

[Rodik-111]

Какое минимальное число клеток квадрата 7 на 7 надо закрасить, чтобы в любом квадрате 4 на 4 было ровно пять закрашенных клеток?

[chessar]

9.
Меньше 9 быть не может. Для этого достаточно рассмотреть 2 квадрата $4\times4$, имеющих ровно одну общую клетку. А вот пример для 9 закрашенных клеток:
$\begin{array}{|c|c|c|c|c|c|c|} \hline &&&&&&\\ \hline &&&&&&\\ \hline &&&\ast&&& \\ \hline \ast&\ast&\ast&\ast&\ast&\ast&\ast \\ \hline &&&&&&\\ \hline &&&&&&\\ \hline &&&\ast&&& \\ \hline \end{array}$

[Rodik-111]

chessar в сообщении #465742 писал(а):

9

А почему не 8? И где пример для 9?

[chessar]

Rodik-111

Я предыдущее сообщение правил, читай выше.