Задача Задача №1244853
А
А
Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения остоимости билетов и маршрутах представлены в таблице. Номер маршрута Посещаемые города Стоимость (руб.) 1 Ярославль 1700 2 Суздаль, Ярославль 2650 3 Владимир, Суздаль 2250 4 Владимир, Ростов 2150 5 Ярославль, Владимир, Ростов 3950 6 Суздаль, Ростов 2300 Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5000рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Привет! Спасибо за твой ответ на задание по выбору оптимальных маршрутов путешественника по городам Золотого кольца.
Ты не дал ответ на задание, однако правильный ответ - это комбинация маршрутов 2 и 4, т.е. посещение городов Суздаль и Ярославль, а затем Владимир и Ростов.
Таким образом, общая сумма затрат будет равна 2650 + 2150 = 4800 рублей, что укладывается в бюджет путешественника менее чем на 5000 рублей.
Теперь ты знаешь, как правильно выбрать маршруты, чтобы побывать во всех четырех городах Золотого кольца России и не превысить бюджет.
Пожалуйста, поставь лайк, если мой ответ был полезен!
