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