Разложить ковры по полу — совсем не простая задача!
Жил однажды король, который любил геометрию. Звали его король Квадратус.
Однажды он приказал застелить все прямоугольные залы своего дворца разными прямоугольными коврами.
Если зал был очень большой, то его застилали несколькими прямоугольными коврами, но при этом король требовал, чтобы все ковры непременно были прямоугольными, и ни один ковёр не лежал поверх другого.
Когда ковры разложили, король приказал под каждым ковром записать его размер в клетках.
После бала ковры вынесли на улицу проветрить и выбить пыль, а потом попытались разложить обратно, и поняли, что это не такая уж простая задача — снова вернуть ковры на места.
Когда ковры из залов унесли, слуги увидели на полу числа, и решили, что им будет очень просто разложить их по местам.
В коридоре задача и вправду решилась легко:
В другом коридоре — тоже.
Но потом слуги попробовали разложить ковры в таком зале, и им пришлось поломать голову.
А вы сможете придумать, как разложить ковры, чтобы они друг на друга не налезали?
Ковры из 4 клеток могут быть или длинными, 1 на 4 клетки, или квадратными, 2 на 2 клетки.
Это не прямоугольники, таких ковров у короля Квадратуса нет.
А вот такой зал сможете застелить прямоугольными коврами?
У этой задачи есть даже 2 решения!
Это чуть сложнее
Вот вам ещё 2 сложные задачки: