Задание 12. Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и затратить не более 900 рублей? В ответе укажите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.

1. Нам нужно посетить 5 аттракционов: карусель, колесо обозрения, автодром, "Ромашка" и "Весёлый тир". 2. Проанализируем билеты: - Билет 1 (автодром): 200 рублей - Билет 2 (автодром, "Весёлый тир"): 450 рублей - Билет 3 ("Ромашка", карусель): 450 рублей - Билет 4 ("Весёлый тир", "Ромашка"): 250 рублей - Билет 5 (колесо обозрения, автодром): 400 рублей - Билет 6 (колесо обозрения, карусель): 400 рублей 3. Оптимальный вариант - использовать билеты 2 (автодром, "Весёлый тир"), 3 ("Ромашка", карусель) и 5 (колесо обозрения, автодром). Заметим, что билеты 2 и 5 покрывают аттракцион автодром, поэтому нет необходимости покупать билет 1. Так же билеты 3 и 6 покрывают карусель, поэтому нет необходимости покупать оба. 4. Стоимость: 450 + 450 = 900 5. Возможные варианты покупки билетов: - 235: 450+450+400=1300 - дорого - 236: 450+450+400=1300 - дорого - 1356: 200+450+400+400 = 1450 - дорого -235: 450+450+400=1300 - 236: 450+450+400=1300 -235:450+250+400=1100 - дорого - 26: 450+400=850 - не хватает аттракциона - 35: 450+400=850 - не хватает аттракциона - 235: 450 + 450 = 900. 6. Ответ: 235