Условие:
В наличии есть 332 доски разной длины, шириной 120 мм. Необходимо разложить их на прямоугольнике шириной 22700 миллиметров, так чтобы стыки досок были равномерно распределены. Укладку досок проводить параллельно длинной стороне. Допускается отрезать крайние доски, но оставшийся кусок должен быть не менее 450 миллиметров. Расположение швов соседних рядов рядом один с другим не допускается. Длина ряда досок должна быть близкой к 22700 мм, крайний кусок не менее 450 мм. Необходимо закрыть максимально большую площадь имеющимися досками. Размеры и количество досок такие:
700 миллиметров - 44 штуки,
1050 миллиметров – 84 штуки,
1400 миллиметров – 36 штук,
1750 миллиметров – 28 штук,
2100 миллиметров – 40 штук,
2450 миллиметров – 52 штуки,
2800 миллиметров – 48 штук.
