Условие задачи
На лесопилку поступают доски длиной 10 м. По контракту лесопилка должна поставить клиенту не менее 100 досок длиной 5 м, не менее 200 досок длиной 4 м и не менее 300 досок длиной 3 м. Как работникам лесопилки выполнить условия контракта, разрезав наименьшее количество досок?
Ответ
Составим модель задачи. Найдем все возможные способы распила бревен длиной 10 м на доски длиной 5, 4 и 3 м.
Пусть ix бревен распиливается по способу i . Составляем модель задачи: