Какую наименьшую сумму нужно заплатить, чтобы купить 100 шурупов, если в магазине продаются шурупы в разных упаковках?

Предмет вопроса: Поиск минимальной стоимости покупки.

Описание: Для нахождения минимальной стоимости покупки нужно рассмотреть все возможные варианты комбинаций упаковок шурупов. Нам нужно купить 100 шурупов, поэтому мы можем использовать разное количество шурупов из каждой упаковки. Чтобы найти минимальную стоимость, мы должны выбрать упаковки с наименьшими ценами на шурупы.

Варианты комбинаций упаковок:
1. Упаковка №1 (20 штук) х 5 упаковок = 100 шурупов, стоимость = 54 рубля х 5 упаковок = 270 рублей
2. Упаковка №2 (25 штук) х 4 упаковки = 100 шурупов, стоимость = 67 рублей х 4 упаковки = 268 рублей
3. Упаковка №1 (20 штук) х 3 упаковки + Упаковка №4 (20 штук) х 1 упаковка = 80 шурупов, стоимость = 54 рубля х 3 упаковки + 53 рубля х 1 упаковка = 215 рублей
4. Упаковка №3 (50 штук) х 2 упаковки = 100 шурупов, стоимость = 123 рубля х 2 упаковки = 246 рублей

Наименьшая возможная стоимость покупки составляет 215 рублей, если мы купим 3 упаковки шурупов №1 и 1 упаковку шурупов №4.

Совет: Чтобы быстро найти минимальную стоимость покупки, можно сначала вычислить стоимости покупки каждого варианта комбинации и выбрать наименьшую из них.

Задание: Сколько упаковок каждого типа нужно купить, чтобы купить ровно 150 шурупов и при этом сумма была минимальной? Введите количество упаковок каждого типа, а затем вычислите их стоимость покупки.