15. В магазине продаются шурупы в разных упаковках. В таблице показано количество шурупов в упаковке и её цена. Нужно купить 100 шурупов. Найдите наименьшую возможную стоимость этой покупки. | Упаковка | Количество шурупов | Цена | |---|---|---| | №1 | 20 шт. | 54 руб. | | №2 | 25 шт. | 67 руб. | | №3 | 50 шт. | 123 руб. | | №4 | 20 шт. | 53 руб.

Решение: Нужно найти комбинацию упаковок, чтобы получить 100 шурупов за минимальную цену. Рассмотрим разные варианты: 1. 5 упаковок №1: 5 * 54 руб = 270 руб. 2. 4 упаковки №4: 4 * 53 руб = 212 руб. 3. 2 упаковки №3: 2 * 123 руб = 246 руб. 4. 1 упаковка №3 + 1 упаковка №2 + 1 упаковка №1: 123 + 67 + 54 = 244 руб. (50+25+20 = 95 штук, не хватает 5 штук). 5. 2 упаковки №2 + 2 упаковки №4: 2*67 + 2*53 = 134 + 106 = 240 руб. (25+25+20+20 = 90 штук, не хватает 10 штук). 6. 2 упаковки №3 (50 шт) + 0 упаковок №2 (25 шт) + 0 упаковок №1 (20 шт) + 0 упаковок №4 (20 шт): 246 руб. 7. 1 упаковка №3 + 2 упаковки №2 : 123 + 2*67 = 123 + 134 = 257 руб. (50+25+25= 100 штук) 8. 1 упаковка №3 + 5 упаковок №1 : 123 + 5*54 = 123 + 270 = 393 руб. (50+5*20 = 150 штук, перебор) 9. 2 упаковки №2 + 3 упаковки №1 : 2*67 + 3*54 = 134 + 162 = 296 руб (2*25 + 3*20 = 110, перебор). Минимальная стоимость получается, если купить 4 упаковки №4. Стоимость составит 212 рублей. Ответ: Наименьшая возможная стоимость покупки - 212 рублей.