Здравствуйте,

С виду простая задача (задача упаковки), но не могу составить формулу. Помогите, пожалуйста, если у кого есть возможность:

Есть n-е количество одинаковых прямоугольников со сторонами x и y. Задача определить стороны (z1 и z2) прямоугольника (в идеале это должен быть квадрат) ,в который можно вместить все эти прямоугольники, чтобы осталось минимум пустого пространства.

Спасибо за ответ! Я, к сожалению, не совсем понял, что значит формула z=lcm(x,y)
Возможно будет лучше, если я приведу конкретный пример упаковки одного из изделий.
27 Прямоугольников со сторонами 25 см и 3см. Моя задача определить размеры сторон прямоугольника (в идеале квадрат), в который можно поместить 27 прямоугольников, чтобы осталось минимум свободного пространства.

Я пишу "в идеале квадрат", так как понимаю, что упаковать можно в прямоугольник со сторонами 25см на 27*3 см, но это получится слишком длинная упаковка. Желательно,чтобы одна сторона прямоугольника была больше другой максимум в два раза.

Heavy87!

Я второпях написал ошибочный ответ и удалил его потом. Я подумаю. Если что-то придумаю, напишу позже.

Да, я понял Спасибо большое!

Ну если квадрат, то можно для конкретного примера сделать 46 см на 46 см. Так как `46=25+7 cdot 3`, то в принципе всё упаковывается. Пустое пространство при этом будет равно `91` кв. см.

Дело в том, что у меня около 3000 позиций и у каждой стороны прямоугольников разные. Я пытаюсь создать формулу для Excel, чтобы протянуть ее и получить оптимальный прямоугольник (квадрат) для каждой позиции

Понял. Нужна общая формула. Это посложнее.