id 568941 балл
Подбор оптимального комплекта с ограничением бюджета
В городском парке работает аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся видов билетов, каждый из которых на один или на два аттракциона. Сведения о стоимости билетов представлены в таблице.
Номер билета | Набор аттракционов | Стоимость (руб.) |
|---|---|---|
1 | Автодром | 100 |
2 | Карусель, автодром | 250 |
3 | «Ромашка», «Весёлый тир» | 300 |
4 | Карусель, колесо обозрения | 450 |
5 | Автодром, «Ромашка» | 250 |
6 | «Весёлый тир», колесо обозрения | 550 |
Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и потратить не больше рублей?
В ответе запишите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.