Задача 5.
У Леонардо есть 130 дощечек. Из 5 дощечек он может сделать игрушечную мельницу, из 7 дощечек — пароход, из 14 дощечек — самолёт. Самолет стоит 19 золотых, пароход — 8 золотых, мельница — 6 золотых. Какое наибольшее количество золотых может заработать Леонардо?
Ответ на Задачу 5.
На один самолёт идут те же 14 дощечек, что и на два парохода, но самолёт приносит больший доход. Поэтому не имеет смысла делать более одного парохода. Из 15 дощечек можно сделать три мельницы (доход 18 золотых) или самолёт (доход 19 золотых, а лишняя дощечка не повредит). Поэтому имеет смысл делать не более двух мельниц. Значит, на пароходы и мельницы папе Карло следует потратить не более 7 + 2 · 5 = 17 дощечек. Поэтому самолётов надо сделать 8 или 9. Во втором случае мы получим только 9 самолётов, в первом помимо 8 самолётов дощечек хватит ещё на две мельницы и пароход (что стоит дороже самолёта). Итого папа Карло заработает 8 · 19 + 2 · 6 + 8 = 172 золотых.
