В городском парке имеется пять аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся шесть видов билетов, каждый из которых позволяет посетить один или два аттракциона. Сведения о стоимости билетов представлены в таблице.


Номер билета
Набор аттракционов
Стоимость (руб.)
1
«Весёлый тир», автодром
300
2
Колесо обозрения, «Весёлый тир»
400
3
Автодром, «Ромашка»
400
4
Колесо обозрения
150
5
Карусель, «Ромашка»
300
6
Карусель, колесо обозрения
350


Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и затратить не более 750 рублей?
В ответе укажите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.

Чтобы решить задачу, нужно подобрать такие билеты, которые обеспечат доступ ко всем пяти аттракционам и не выйдут за пределы бюджета в 750 рублей. Рассмотрим доступные билеты и их аттракционы:

1. Билет 1: «Весёлый тир», автодром — 300 руб.
2. Билет 2: Колесо обозрения, «Весёлый тир» — 400 руб.
3. Билет 3: Автодром, «Ромашка» — 400 руб.
4. Билет 4: Колесо обозрения — 150 руб.
5. Билет 5: Карусель, «Ромашка» — 300 руб.
6. Билет 6: Карусель, колесо обозрения — 350 руб.

Чтобы посетить все пять аттракционов — карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир» — нужно выбрать такие билеты, которые покрывают все эти аттракционы.

Посмотрим на возможные комбинации:

1. Билет 4 (колесо обозрения) и Билет 1 («Весёлый тир» и автодром) дают нам колесо обозрения, «Весёлый тир» и автодром. Но нам не хватает «Ромашки» и карусели.
2. Билет 5 (карусель и «Ромашка») и Билет 4 (колесо обозрения) могут покрыть карусель, «Ромашку» и колесо обозрения. Но всё ещё не хватает автодрома и «Весёлого тира».
3. Билет 1 («Весёлый тир» и автодром) и Билет 6 (карусель и колесо обозрения) покрывают все аттракционы: «Весёлый тир», автодром, карусель и колесо обозрения, но «Ромашки» всё равно не хватает.

Теперь подбираем лучшее решение:

• Билет 1 (300 руб.) покрывает «Весёлый тир» и автодром.
• Билет 5 (300 руб.) покрывает карусель и «Ромашку».
• Билет 4 (150 руб.) покрывает колесо обозрения.

Таким образом, покупая билеты 1, 5 и 4, мы получаем все пять аттракционов: «Весёлый тир», автодром, карусель, «Ромашка» и колесо обозрения, а общая стоимость составит 300 + 300 + 150 = 750 рублей.

Ответ: 154