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