Задача №07923

Михаил решил посетить Парк аттракционов. Сведения о билетах на аттракционы представлены в таблице. Некоторые билеты позволяют посетить сразу два аттракциона.

Пользуясь таблицей, подберите билеты так, чтобы Михаил посетил все четыре аттракциона: колесо обозрения, комнату страха, комнату смеха, автодром, а суммарная стоимость билетов не превышала $900$ рублей.

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

1. Комната страха присутствует только в билете 1, поэтому билет 1 обязательно должен быть выбран.

2. После выбора билета 1 посещены комната страха и комната смеха. Осталось посетить колесо обозрения и автодром.

3. Рассмотрим варианты покрытия оставшихся аттракционов:

• Билет 5 покрывает колесо обозрения и автодром за $450$ руб. Тогда общая стоимость: $350+450=800⩽900$ руб. Набор билетов: 1 и 5.
• Альтернативно, можно взять билет 2 (автодром, $200$ руб.) и билет 3 (колесо обозрения, $300$ руб.). Общая стоимость: $350+200+300=850⩽900$ руб. Набор билетов: 1, 2, 3.

4. Оба набора удовлетворяют условию. В ответе можно указать любой из них, например, 15.

Ответ: 15