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