Вот простая задачка. Напишу частный случай. С обобщениями все будет понятно

Есть комната 26х26 метров (спальная для японца ). В противоположных углах (по диагонали) в ней стоят шкафы, площать основания которых 1х1.
Вопрос: можно ли оставшийя пол заполнить матами (это такие коврики ) размером 1х2?

PS Японцы вообще любят комнаты укладывать матами
PPS Комната получается примерно такой

ш000000000
0000000000
0000000000
0000000000
000000000ш