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