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