На
Problems.ru приведена задача:
Цитата:
Можно ли разрезать квадрат

на прямоугольники двух видов:

и

так, чтобы получилось 7 прямоугольников?
В замечании утверждается, что приведённый пример единственный с точностью до симметрии. Однако в
официальном решении Московской математической регаты сказано, что количество прямоугольников каждого вида определяется однозначно, но располагать их можно по-разному.
Я попытался найти все разбиения с точностью до поворотов и отражений квадрата. У меня получилось ровно три:
Код:
AAABC
DEFBC
DEFBC
DEFBC
DEGGG
Код:
AAABC
DEFBC
DEFBC
DEFBC
DGGGG
Код:
AAAAB
CDEFB
CDEFB
CDEFB
CGGGG
В каждом рисунке одинаковыми буквами обозначены клетки одного прямоугольника.
Приведу свои рассуждения.
Пусть имеется

прямоугольников

. Тогда

,
откуда

. Следовательно, прямоугольников

ровно четыре, а прямоугольников

— три.
Пусть

и

— количества горизонтальных и вертикальных прямоугольников. В одной строке не могут находиться два горизонтальных прямоугольника, поскольку длина каждого не меньше 3. Аналогично, в одном столбце не могут находиться два вертикальных прямоугольника.
Если

, то найдётся строка без горизонтального прямоугольника. Для покрытия её пяти клеток потребуются пять вертикальных прямоугольников. Поэтому

. В противном случае

. После поворота квадрата можно считать, что имеются два горизонтальных и пять вертикальных прямоугольников.
Три строки без горизонтальных прямоугольников должны быть последовательными: хотя бы один из пяти вертикальных прямоугольников имеет размер

и проходит через все эти строки. При этом это могут быть только три средние строки. Если бы это были три верхние или три нижние строки, противоположная крайняя строка не могла бы покрыться полностью.
Значит, два горизонтальных прямоугольника находятся в верхней и нижней строках. Их проекции на горизонтальную сторону должны вместе покрывать все пять столбцов: иначе в некотором столбце вертикальному прямоугольнику пришлось бы соединять верхнюю и нижнюю строки, то есть иметь длину 5.
Остаются три возможные пары длин горизонтальных прямоугольников:

.
В каждом из этих случаев расположение определяется однозначно с точностью до отражений, что и даёт три изображённых выше разбиения. Они несимметричны друг другу: среди двух прямоугольников направления, представленного только дважды, находится соответственно 0, 1 или 2 прямоугольника

.
Правильно ли я рассуждаю? Действительно ли существует ровно три разбиения, а замечание об единственности на Problems.ru ошибочно?