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