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