Задача №08000

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

Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и потратить не более 900 рублей?

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

1. Аттракционы: карусель, колесо обозрения, автодром, «Ромашка», «Весёлый тир». Билеты:

• 1: колесо обозрения, «Весёлый тир» (500)
• 2: «Ромашка», карусель (350)
• 3: карусель, колесо обозрения (150)
• 4: автодром, «Весёлый тир» (500)
• 5: «Ромашка» (250)
• 6: автодром, «Ромашка» (450)

2. Нужно покрыть все 5 аттракционов, сумма $⩽900$ руб.

3. Попробуем комбинацию 3, 4, 5:

• 3: карусель, колесо обозрения
• 4: автодром, «Весёлый тир»
• 5: «Ромашка»
  Покрыты: карусель, колесо обозрения, автодром, «Весёлый тир», «Ромашка» — все 5.
  Сумма: $150+500+250=900$ руб. — равно 900, подходит (не более 900).

4. Проверим, есть ли дешевле, но условие просит какой-нибудь один набор. Набор 3, 4, 5 подходит.

Ответ: 345