Версия для печати
Убрать все задачи
Квадрат разбит на n² ≥ 4 прямоугольников 2(n – 1) прямыми, из которых n – 1 параллельны одной стороне квадрата, а остальные n – 1 – другой. Докажите, что можно выбрать 2n прямоугольников разбиения таким образом, что для каждых двух выбранных прямоугольников один из них можно поместить в другой (возможно, предварительно повернув).

Решение
Пекарь испёк прямоугольный лаваш и разрезал его на $n^2$ прямоугольников, сделав $n–1$ горизонтальных разрезов и $n–1$ вертикальных. Оказалось, что округлённые до целого числа площади получившихся прямоугольников равны всем натуральным числам от $1$ до $n^2$ в некотором порядке. Для какого наибольшего $n$ это могло произойти? (Полуцелые числа округляются вверх.)

Решение