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

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

Задание 6ФИПИ
Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
Иллюстрация к условию задачи 6.2.1
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и потратить меньше 50005000 рублей? В ответе запишите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Ответ: