Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. | Номер маршрута | Посещаемые города | Стоимость (руб.) | | :--- | :--- | :--- | | 1 | Суздаль, Владимир | 2100 | | 2 | Ярославль, Владимир | 2450 | | 3 | Ростов, Суздаль, Владимир | 3750 | | 4 | Суздаль, Ярославль | 2250 | | 5 | Ярославль, Ростов | 2900 | | 6 | Ростов | 1750 | Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Для решения задачи необходимо найти комбинацию маршрутов, которая включает в себя все четыре города: Владимир, Ярославль, Суздаль и Ростов Великий, при этом суммарная стоимость должна быть меньше 6000 рублей. Проанализируем возможные варианты: 1. Маршруты 1 и 5: - Маршрут 1: Суздаль, Владимир (2100 руб.) - Маршрут 5: Ярославль, Ростов (2900 руб.) - Итого города: Суздаль, Владимир, Ярославль, Ростов (все 4 города посещены). - Итоговая стоимость: 2100 + 2900 = 5000 рублей. - Условие 5000 < 6000 выполняется. 2. Маршруты 3 и 4: - Маршрут 3: Ростов, Суздаль, Владимир (3750 руб.) - Маршрут 4: Суздаль, Ярославль (2250 руб.) - Итого города: Ростов, Суздаль, Владимир, Ярославль (все 4 города посещены). - Итоговая стоимость: 3750 + 2250 = 6000 рублей. - Условие 6000 < 6000 не выполняется (требуется строго менее 6000). 3. Маршруты 3 и 2: - Маршрут 3: Ростов, Суздаль, Владимир (3750 руб.) - Маршрут 2: Ярославль, Владимир (2450 руб.) - Итого города: Ростов, Суздаль, Владимир, Ярославль. - Итоговая стоимость: 3750 + 2450 = 6200 рублей. - Условие 6200 < 6000 не выполняется. 4. Комбинации из трёх маршрутов (например, 1, 2 и 6): - Маршрут 1: 2100 руб. - Маршрут 2: 2450 руб. - Маршрут 6: 1750 руб. - Итоговая стоимость: 2100 + 2450 + 1750 = 6300 рублей. Условие не выполняется. Подходящим набором маршрутов является 1 и 5. Ответ: 15
15
Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.
| Номер маршрута | Посещаемые города | Стоимость (руб.) |
|---|
| 1 | Суздаль, Владимир | 2100 |
| 2 | Ярославль, Владимир | 2450 |
| 3 | Ростов, Суздаль, Владимир | 3750 |
| 4 | Суздаль, Ярославль | 2250 |
| 5 | Ярославль, Ростов | 2900 |
| 6 | Ростов | 1750 |
Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей?
В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.