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