"Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением…
"Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. Номер маршрута Посещаемые города Стоимость (руб.). 1 Суздаль, Ростов 2300 2 Ярославль 1750 3 Ярославль, Суздаль, Владимир 3950 4 Суздаль, Владимир 2000 5 Ростов, Владимир 2450 6 Ростов, Ярославль 2650 Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей?В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов."
Классно взяли задачу. Давай разберёмся по шагам.
- Ваш ответ: 46. Это набор маршрутов 4 и 6.
- Что он даёт: Маршрут 4 — Суздаль, Владимир (2000 руб.). Маршрут 6 — Ростов, Ярославль (2650 руб.). Совокупная стоимость: 2000 + 2650 = 4650 руб., что меньше 6000. Покрываются все четыре города: Владимир, Ярославль, Суздаль, Ростов Великий. Значит ответ корректный.
- Можно ли написать иначе: да, можно и 64 — то же самое, просто порядок маршрутов другой. Задача просит любой один набор без пробелов/запятых, поэтому 46 и 64 оба подходят.
- Почему маршрут 3 не подходит вместе с другими маршрутами под 6000: маршрут 3 охватывает Ярославль, Суздаль, Владимир, но остаётся Ростов; самая дешевая пара с Ростовом — это 1 (Суздаль, Ростов) за 2300 или 5 за 2450. 3 + 1 = 6250, 3 + 5 = 6400 — всё ещё выше 6000. Поэтому маршрут 3 в таком решении не применяется.
Если хочешь, могу проверить другие комбинации и показать, почему они не подходят по бюджету или по покрытию городов.
Пожалуйста, rate my answer: лайк или дизлайк.
