Задачи ЕГЭ база

Задача №18968

№18968

Сложность:

10 %

Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.

Номер маршрута	Посещаемые города	Стоимость (руб.)
1	Суздаль, Ростов Великий	2300
2	Ярославль	1750
3	Ярославль, Суздаль, Владимир	3950
4	Суздаль, Владимир	2000
5	Ростов Великий, Владимир	2450
6	Ростов Великий, Ярославль	2650

Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и потратить меньше 6000 рублей?

В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Ввод любого правильного:

+ в тест Тест

Источник: ФИПИ база