6. Выбор оптимального варианта: Для группы из 23 человек покупают билеты
Для группы из $23$ человек покупают билеты. Один билет стоит $170$ рублей, а комплект из $5$ билетов стоит $750$ рублей. Можно купить несколько комплектов и отдельные билеты. Неиспользованные билеты не возвращаются. Какую наименьшую сумму в рублях нужно потратить, чтобы билетов хватило всем?
Переберем число покупок второго вида. Для каждого варианта возьмем минимальное необходимое число покупок первого вида. Как только второй вид сам обеспечивает нужное количество, дальнейшее увеличение его числа лишь повышает стоимость.
| Комплекты по 5 билетов | Отдельные билеты | Стоимость, руб. |
|---|---|---|
| 0 | 23 | 3910 |
| 1 | 18 | 3810 |
| 2 | 13 | 3710 |
| 3 | 8 | 3610 |
| 4 | 3 | 3510 |
| 5 | 0 | 3750 |
Наименьшая стоимость в таблице равна $3510$ рублей. В этом варианте получается $3\cdot1+4\cdot5=23$ билета, чего достаточно.