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