Решение: Маршруты по Золотому кольцу
Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей?
| Номер маршрута | Посещаемые города | Стоимость (руб.) |
|---|---|---|
| 1 | Суздаль, Ярославль, Владимир | 3800 |
| 2 | Ростов, Владимир | 2250 |
| 3 | Ростов, Суздаль | 2700 |
| 4 | Ярославль, Владимир | 2100 |
| 5 | Ярославль, Ростов | 2300 |
| 6 | Суздаль | 1700 |
В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Решение по шагам
4 шагаРассмотрим маршруты 3 и 4. Маршрут 3 включает Ростов и Суздаль, а маршрут 4 — Ярославль и Владимир.
Таким образом, этими двумя маршрутами путешественник посетит все четыре города.
Проверим общую стоимость маршрутов:
$$2700 + 2100 = 4800$$Полученная сумма меньше 6000 рублей, поэтому подходят маршруты 3 и 4.
$$4800 < 6000$$Где здесь ошибаются
Не проверить, что выбранные маршруты охватывают все четыре города.
Неверно сложить стоимость выбранных маршрутов.
Записать номера маршрутов с пробелом или запятой.