Проверить решение?
Покажи своё решение — проверю и покажу, где ошибка
Потренируйся на похожих — ИИ проверит твои решения
1
Текстовые и прикладные
ФИПИ
Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
| Номер маршрута | Посещаемые города | Стоимость (руб.) |
|---|---|---|
| 1 | Суздаль, Ростов | 2300 |
| 2 | Ярославль | 1750 |
| 3 | Ярославль, Суздаль, Владимир | 3950 |
| 4 | Суздаль, Владимир | 2000 |
| 5 | Ростов, Владимир | 2450 |
| 6 | Ростов, Ярославль | 2650 |
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей?
В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Для решения задачи необходимо найти комбинацию маршрутов, которая включает в себя все четыре города (Владимир, Ярославль, Суздаль, Ростов Великий) и имеет суммарную стоимость менее 6000 рублей.
Проанализируем возможные комбинации:
1. Маршруты 4 и 6:
— Города: {Суздаль, Владимир} (маршрут 4) и {Ростов, Ярославль} (маршрут 6).
— Все 4 города посещены.
— Стоимость: 2000+2650=4650 рублей.
— Условие 4650<6000 выполняется.
2. Маршруты 1 и 3:
— Города: {Суздаль, Ростов} (маршрут 1) и {Ярославль, Суздаль, Владимир} (маршрут 3).
— Все 4 города посещены.
— Стоимость: 2300+3950=6250 рублей.
— Условие 6250<6000 не выполняется.
3. Маршруты 3 и 5:
— Города: {Ярославль, Суздаль, Владимир} (маршрут 3) и {Ростов, Владимир} (маршрут 5).
— Все 4 города посещены.
— Стоимость: 3950+2450=6400 рублей.
— Условие 6400<6000 не выполняется.
4. Маршруты 1, 2 и 4:
— Города: {Суздаль, Ростов}, {Ярославль}, {Суздаль, Владимир}.
— Все 4 города посещены.
— Стоимость: 2300+1750+2000=6050 рублей.
— Условие 6050<6000 не выполняется.
Таким образом, подходящим набором номеров маршрутов является 4 и 6.
Ответ: 46