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