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

Необходимо найти комбинацию маршрутов, которая позволит посетить все четыре города (Владимир, Ярославль, Суздаль, Ростов) и уложиться в бюджет менее 6000 рублей.

Рассмотрим различные комбинации маршрутов и их стоимость:

1. Маршруты 1, 2, 3: Ростов, Суздаль, Ярославль, Владимир. Стоимость: 2100 + 2200 + 1750 = 6050 (не подходит, так как больше 6000)
2. Маршруты 1, 3, 5: Ростов, Суздаль, Владимир, Ярославль. Стоимость: 2100 + 1750 + 2300 = 6150 (не подходит, так как больше 6000)
3. Маршруты 2, 3, 5: Ростов, Ярославль, Владимир, Суздаль. Стоимость: 2200 + 1750 + 2300 = 6250 (не подходит, так как больше 6000)
4. Маршруты 3, 4, 1: Владимир, Ярославль, Суздаль, Ростов. Стоимость: 1750 + 2950 + 2100 = 6800 (не подходит, так как больше 6000)
5. Маршруты 3, 5: Надо добавить еще маршрут. Владимир, Ярославль, Суздаль. Стоимость: 1750+2300 = 4050. Добавим маршрут 1: Ростов, Суздаль. Cтоимость 4050 + 2100 = 6150 (не подходит)
6. Маршруты 4 и 1: Ярославль, Владимир, Ростов, Суздаль. Стоимость: 2950 + 2100 = 5050 (подходит!)

Маршруты 4 и 1 позволяют посетить все четыре города и уложиться в бюджет 6000 рублей.