У квадраті 7×7 вставляють прямокутники розмірами 1×6 і 6×1, причому усі сторони фігур лежать на сторонах клітинок, розмір яких 1×1. Яку найменшу кількість клітинок потрібно розфарбувати у квадраті, щоб у будь-якому прямокутнику була хоча б одна зафарбована клітинка? Прямокутники можуть накладатись один на одний, прямокутники розташовуються в клітинках вертикально або горизонтально.