Задача №07993

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

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

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

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

Проанализируем возможные варианты:

1. Маршруты 1 и 5:

• Маршрут 1: Суздаль, Владимир (2100 руб.)
• Маршрут 5: Ярославль, Ростов (2900 руб.)
• Итого города: Суздаль, Владимир, Ярославль, Ростов (все 4 города посещены).
• Итоговая стоимость:

$$2100+2900=5000\text{ рублей.}$$

• Условие $5000<6000$ выполняется.

2. Маршруты 3 и 4:

• Маршрут 3: Ростов, Суздаль, Владимир (3750 руб.)
• Маршрут 4: Суздаль, Ярославль (2250 руб.)
• Итого города: Ростов, Суздаль, Владимир, Ярославль (все 4 города посещены).
• Итоговая стоимость:

$$3750+2250=6000\text{ рублей.}$$

• Условие $6000<6000$ не выполняется (требуется строго менее 6000).

3. Маршруты 3 и 2:

• Маршрут 3: Ростов, Суздаль, Владимир (3750 руб.)
• Маршрут 2: Ярославль, Владимир (2450 руб.)
• Итого города: Ростов, Суздаль, Владимир, Ярославль.
• Итоговая стоимость:

$$3750+2450=6200\text{ рублей.}$$

• Условие $6200<6000$ не выполняется.

4. Комбинации из трёх маршрутов (например, 1, 2 и 6):

• Маршрут 1: 2100 руб.
• Маршрут 2: 2450 руб.
• Маршрут 6: 1750 руб.
• Итоговая стоимость:

$$2100+2450+1750=6300\text{ рублей.}$$

Условие не выполняется.

Подходящим набором маршрутов является 1 и 5.

Ответ: 15