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