Задача №08215

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

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

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

Нужно посетить 5 аттракционов: карусель (К), колесо обозрения (КО), автодром (А), «Ромашка» (Р), «Весёлый тир» (ВТ). Бюджет $⩽900$ руб.

Проверим комбинацию билетов, покрывающую все аттракционы:

• Билет 6 (Р) = 250 руб. — даёт только «Ромашку».
• Билет 1 (ВТ, Р) = 350 руб. — даёт «Весёлый тир» и «Ромашку».
• Билет 2 (ВТ, К) = 450 руб. — даёт «Весёлый тир» и карусель.
• Билет 3 (А, КО) = 200 руб. — даёт автодром и колесо обозрения.
• Билет 4 (Р, А) = 300 руб. — даёт «Ромашку» и автодром.
• Билет 5 (КО, К) = 400 руб. — даёт колесо обозрения и карусель.

Попробуем комбинацию: Билет 1 (ВТ, Р) + Билет 3 (А, КО) + Билет 5 (КО, К).

• Билет 1: ВТ, Р
• Билет 3: А, КО
• Билет 5: КО, К

Итоговый набор аттракционов: ВТ, Р, А, КО, К — все пять.
Стоимость: $350+200+400=950$ руб. — превышает 900 руб., не подходит.

Попробуем комбинацию: Билет 2 (ВТ, К) + Билет 3 (А, КО) + Билет 6 (Р).

• Билет 2: ВТ, К
• Билет 3: А, КО
• Билет 6: Р

Итоговый набор: ВТ, К, А, КО, Р — все пять.
Стоимость: $450+200+250=900$ руб. — укладывается в бюджет.
Это допустимый набор.

Ответ: 236