Условие
Нужно купить не менее 14 л краски. Банка 4 л стоит 180 рублей, банка 7 л — 280 рублей. Банки можно комбинировать. Найдите минимальную стоимость покупки.
Подсказка
Достаточно проверить 0, 1, 2 и 3 большие банки: четыре уже стоят дороже трёх, а трёх достаточно.
0 больших и 4 малых: 720 руб.; 1 больших и 2 малых: 640 руб.; 2 больших и 0 малых: 560 руб.; 3 больших и 0 малых: 840 руб.
Показать ответ
560
Пошаговое решение
- Перебираем большие банки
Достаточно проверить 0, 1, 2 и 3 большие банки: четыре уже стоят дороже трёх, а трёх достаточно.
- Дополняем малыми
0 больших и 4 малых: 720 руб.; 1 больших и 2 малых: 640 руб.; 2 больших и 0 малых: 560 руб.; 3 больших и 0 малых: 840 руб.
- Выбираем минимум
Минимум 560 рублей: 2 больших и 0 малых, всего 14 л.
Ответ: 560