Пришло 7 труб: №1 труба 1240 см, №2 труба 1190 см, №3 труба 1080 см, №4 1030 см, №5 1190 см, №6 труба 1220 см, №7 труба 9700 см. Какие трубы надо распилить с минимальным остатком, чтобы добавить и получить максимальное количество труб размером 1330 см?

1. Дано

У нас есть 7 труб со следующими длинами (в см):

• Труба №1: $L_1 = 1240$ см
• Труба №2: $L_2 = 1190$ см
• Труба №3: $L_3 = 1080$ см
• Труба №4: $L_4 = 1030$ см
• Труба №5: $L_5 = 1190$ см
• Труба №6: $L_6 = 1220$ см
• Труба №7: $L_7 = 9700$ см

Требуемый размер заготовки: $T = 1330$ см.

2. Найти

Необходимо выбрать трубы для распила таким образом, чтобы:

1. Получить максимальное количество заготовок размером $T = 1330$ см.
2. Среди всех вариантов, дающих максимальное количество заготовок, выбрать тот, который дает минимальный общий остаток.

3. Решени...