Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. | Номер маршрута | Посещаемые города | Стоимость (руб.) | |---|---|---| | 1 | Ярославль, Владимир | 2100 | | 2 | Суздаль, Ярославль, Владимир | 3650 | | 3 | Ростов, Суздаль | 2800 | | 4 | Ростов, Владимир | 2350 | | 5 | Ярославль, Ростов | 2350 | | 6 | Суздаль | 1550 | Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Путешественнику необходимо посетить 4 города: Владимир, Ярославль, Суздаль и Ростов Великий. Проанализируем предложенные маршруты, чтобы найти комбинацию, покрывающую все города с общей стоимостью менее 6000 рублей. Рассмотрим комбинацию маршрутов 1 и 3: Маршрут 1: Ярославль, Владимир (стоимость 2100 руб.). Маршрут 3: Ростов, Суздаль (стоимость 2800 руб.). Проверим выполнение условий: Посещение всех городов: в данной комбинации посещаются Владимир, Ярославль, Суздаль и Ростов Великий. Все 4 города включены. Общая стоимость: 2100 + 2800 = 4900 руб. Так как 4900 < 6000 , данная комбинация полностью удовлетворяет условию задачи. Проверим другие варианты для полноты анализа: Маршруты 2 и 4: 3650 + 2350 = 6000 руб. (не меньше 6000 ). Маршруты 2 и 5: 3650 + 2350 = 6000 руб. (не меньше 6000 ). Маршруты 1, 6 и 4: 2100 + 1550 + 2350 = 6000 руб. (не меньше 6000 ). Таким образом, подходящим набором маршрутов является 13. Ответ: 13
13