В городском парке работает пять аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся шесть видов билетов, каждый из которых позволяет посетить один или два аттракциона. Сведения о стоимости билетов представлены в таблице.
Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и затратить не более 1200 рублей?
В ответе укажите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.
Источник: statgrad
Решение:
Ищем самую дешёвую комбинацию, которая покрывает все 5 аттракционов. Замечаем, что билеты 1, 4 и 5 вместе стоят дешевле всего и покрывают всё.
Билет 1: «Весёлый тир» + «Автодром» – 400 руб.
Билет 4: «Колесо обозрения» – 350 руб.
Билет 5: «Карусель» + «Ромашка» – 400 руб.
Проверяем сумму: 400 + 350 + 400 = 1150 руб. ≤ 1200 руб.
Ответ: 145.