ID: 00033360
В городском парке работает пять аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся шесть видов билетов, каждый из которых позволяет посетить один или два аттракциона. Сведения о стоимости билетов представлены в таблице.
| Номер билета | Набор аттракционов | Стоимость (руб.) |
|---|---|---|
1 | Колесо обозрения, «Весёлый тир» | 500 |
2 | «Ромашка», карусель | 350 |
3 | Карусель, колесо обозрения | 150 |
4 | Автодром, «Весёлый тир» | 500 |
5 | «Ромашка» | 250 |
6 | Автодром, «Ромашка» | 450 |
Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и потратить не более 900 рублей? В ответе запишите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.
Источник: ФИПИ
У Андрея пять аттракционов, а билеты дают доступ к одному или сразу двум сразу — нужно подобрать такой набор билетов, чтобы каждый аттракцион встретился хотя бы раз, а сумма не превышала бюджет.
Возьмём билет №3 (карусель и колесо обозрения) за $150$ рублей — сразу закрывает два аттракциона.
Добавим билет №4 (автодром и «Весёлый тир») за $500$ рублей — закрывает ещё два.
Остаётся только «Ромашка» — её даёт билет №5 за $250$ рублей.
Считаем сумму: $150+500+250=900$ рублей — уложились ровно в лимит, а все пять аттракционов охвачены.