Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. | Номер маршрута | Посещаемые города | Стоимость (руб.) | | :--- | :--- | :--- | | 1 | Суздаль, Ростов | 2300 | | 2 | Ярославль | 1750 | | 3 | Ярославль, Суздаль, Владимир | 3950 | | 4 | Суздаль, Владимир | 2000 | | 5 | Ростов, Владимир | 2450 | | 6 | Ростов, Ярославль | 2650 | Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Для решения задачи необходимо найти комбинацию маршрутов, которая включает в себя все четыре города (Владимир, Ярославль, Суздаль, Ростов Великий) и имеет суммарную стоимость менее 6000 рублей. Проанализируем возможные комбинации: 1. Маршруты 4 и 6: — Города: Суздаль, Владимир (маршрут 4) и Ростов, Ярославль (маршрут 6). — Все 4 города посещены. — Стоимость: 2000 + 2650 = 4650 рублей. — Условие 4650 < 6000 выполняется. 2. Маршруты 1 и 3: — Города: Суздаль, Ростов (маршрут 1) и Ярославль, Суздаль, Владимир (маршрут 3). — Все 4 города посещены. — Стоимость: 2300 + 3950 = 6250 рублей. — Условие 6250 < 6000 не выполняется. 3. Маршруты 3 и 5: — Города: Ярославль, Суздаль, Владимир (маршрут 3) и Ростов, Владимир (маршрут 5). — Все 4 города посещены. — Стоимость: 3950 + 2450 = 6400 рублей. — Условие 6400 < 6000 не выполняется. 4. Маршруты 1, 2 и 4: — Города: Суздаль, Ростов, Ярославль, Суздаль, Владимир. — Все 4 города посещены. — Стоимость: 2300 + 1750 + 2000 = 6050 рублей. — Условие 6050 < 6000 не выполняется. Таким образом, подходящим набором номеров маршрутов является 4 и 6. Ответ: 46

46