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