Задача Задача №554606
А
А
Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения остоимости билетов и маршрутах представлены в таблице. Номер маршрута Посещаемые города Стоимость (руб.) 1 Суздаль, Ярославль, Владимир 3900 2 Ростов, Владимир 2400 3 Ярославль, Владимир 2100 4 Суздаль 1650 5 Ростов, Суздаль 2700 6 Ярославль, Ростов 2350 Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5000рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Привет! Я посмотрю на твой ответ. Ты ответил "53", но правильный ответ - "35". Путешественнику нужно выбрать маршруты 3 и 5, чтобы побывать во всех четырех городах и потратить менее 5000 рублей. При выборе маршрута 5 (Ростов, Суздаль) за 2700 рублей и маршрута 3 (Ярославль, Владимир) за 2100 рублей, общая сумма будет 4800 рублей, так как это самое выгодное сочетание. Таким образом, правильный ответ - "35". Пожалуйста, поставь лайк, если объяснение было полезным.
