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