9-я Международная Жаутыковская олимпиада, 2013 год
Таблица $10\times 10$ разбита на 100 единичных квадратиков. Назовем
блоком любой квадрат $2\times 2$, состоящий из четырех единичных
квадратиков этой таблицы. Множество $C$, состоящее из $n$ блоков,
покрывает таблицу (т.е. каждый единичный квадратик таблицы накрыт
некоторым блоком из $C$), но никакие $n-1$ блоков из $C$ эту таблицу
не покрывают. Найдите наибольшее возможное значение $n$.
посмотреть в олимпиаде
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.