Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. | Номер маршрута | Посещаемые города | Стоимость (руб.) | | :--- | :--- | :--- | | 1 | Суздаль, Владимир | 2100 | | 2 | Ярославль, Владимир | 2450 | | 3 | Ростов, Суздаль, Владимир | 3750 | | 4 | Суздаль, Ярославль | 2250 | | 5 | Ярославль, Ростов | 2900 | | 6 | Ростов | 1750 | Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Для решения задачи необходимо найти комбинацию маршрутов, которая включает в себя все четыре города: Владимир, Ярославль, Суздаль и Ростов Великий, при этом суммарная стоимость должна быть меньше 6000 рублей. Проанализируем возможные варианты: Маршруты 1 и 5: Маршрут 1: Суздаль, Владимир (2100 руб.) Маршрут 5: Ярославль, Ростов (2900 руб.) Итого города: Суздаль, Владимир, Ярославль, Ростов (все 4 города посещены). Итоговая стоимость: 2100 + 2900 = 5000 рублей. Условие 5000 < 6000 выполняется. Маршруты 3 и 4: Маршрут 3: Ростов, Суздаль, Владимир (3750 руб.) Маршрут 4: Суздаль, Ярославль (2250 руб.) Итого города: Ростов, Суздаль, Владимир, Ярославль (все 4 города посещены). Итоговая стоимость: 3750 + 2250 = 6000 рублей. Условие 6000 < 6000 не выполняется (требуется строго менее 6000). Маршруты 3 и 2: Маршрут 3: Ростов, Суздаль, Владимир (3750 руб.) Маршрут 2: Ярославль, Владимир (2450 руб.) Итого города: Ростов, Суздаль, Владимир, Ярославль. Итоговая стоимость: 3750 + 2450 = 6200 рублей. Условие 6200 < 6000 не выполняется. Комбинации из трёх маршрутов (например, 1, 2 и 6): Маршрут 1: 2100 руб. Маршрут 2: 2450 руб. Маршрут 6: 1750 руб. Итоговая стоимость: 2100 + 2450 + 1750 = 6300 рублей. Условие не выполняется. Подходящим набором маршрутов является 1 и 5. Ответ: 15
15