Задача №08222

Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.

Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей?

В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Путешественнику необходимо посетить 4 города: Владимир, Ярославль, Суздаль и Ростов Великий. Проанализируем предложенные маршруты, чтобы найти комбинацию, покрывающую все города с общей стоимостью менее $6000$ рублей.

Рассмотрим комбинацию маршрутов 1 и 3:
1. Маршрут 1: Ярославль, Владимир (стоимость $2100$ руб.).
2. Маршрут 3: Ростов, Суздаль (стоимость $2800$ руб.).

Проверим выполнение условий:
1. Посещение всех городов: в данной комбинации посещаются Владимир, Ярославль, Суздаль и Ростов Великий. Все 4 города включены.
2. Общая стоимость:

$$2100+2800=4900\text{ руб.}$$

Так как $4900<6000\text{,}$ данная комбинация полностью удовлетворяет условию задачи.

Проверим другие варианты для полноты анализа:

• Маршруты 2 и 4: $3650+2350=6000$ руб. (не меньше $6000$).
• Маршруты 2 и 5: $3650+2350=6000$ руб. (не меньше $6000$).
• Маршруты 1, 6 и 4: $2100+1550+2350=6000$ руб. (не меньше $6000$).

Таким образом, подходящим набором маршрутов является 13.

Ответ: 13