Подбор набора по нескольким условиям — задача ЕГЭ по профильной математике

Условие, ответ и разбор задачи

Выбор оптимального вариантаФИПИ
В городском парке работает 55 аттракционов: карусель, колесо обозрения, автодром, «Ромашка» и «Весёлый тир». В кассах продаётся 66 видов билетов, каждый из которых на один или на два аттракциона. Сведения о стоимости билетов представлены в таблице.
Иллюстрация к условию задачи 6.3.1
Какие билеты должен купить Андрей, чтобы посетить все пять аттракционов и потратить не больше 900900 рублей? В ответе запишите какой-нибудь один набор номеров билетов без пробелов, запятых и других дополнительных символов.

Ответ: