IZhO олимпиада по математике 2013 года | Казахстанские олимпиады

Таблица 10×1010\times 10 разбита на 100 единичных квадратиков. Назовем

  • блоком * любой квадрат 2×22\times 2, состоящий из четырех единичных квадратиков этой таблицы. Множество CC, состоящее из nn блоков, покрывает таблицу (т.е. каждый единичный квадратик таблицы накрыт некоторым блоком из CC), но никакие n1n-1 блоков из CC эту таблицу не покрывают. Найдите наибольшее возможное значение nn.