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