9-я Международная Жаутыковская олимпиада, 2013 год


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

Комментарий/решение: