Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. | Номер маршрута | Посещаемые города | Стоимость (руб.) | |----------------|-------------------|------------------| | 1 | Суздаль, Ярославль, Владимир | 3900 | | 2 | Ростов, Владимир | 2400 | | 3 | Ярославль, Владимир | 2100 | | 4 | Суздаль | 1650 | | 5 | Ростов, Суздаль | 2700 | | 6 | Ярославль, Ростов | 2350 | Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 5000 рублей? В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Цель: посетить все 4 города (Владимир, Ярославль, Суздаль, Росто в) и потратить менее 5000 руб., комбинируя маршруты. Проверим возможные комбинации маршрутов, которые покрывают все города. - Вариант 1: маршрут 1 (Суздаль, Ярославль, Владимир) + маршрут 2 (Ростов, Владимир). Города: Суздаль, Ярославль, Владимир, Ростов — все есть. Стоимость: 3900 + 2400 = 6300 руб., что больше 5000, поэтому не подходит. - Вариант 2: маршрут 1 (Суздаль, Ярославль, Владимир) + маршрут 6 (Ярославль, Росто в). Города: Суздаль, Ярославль, Владимир, Ростов — все есть. Стоимость: 3900 + 2350 = 6250 руб., что больше 5000, поэтому не подходит. - Вариант 3: маршрут 3 (Ярославль, Владимир) + маршрут 5 (Ростов, Суздаль). Города: Ярославль, Владимир, Ростов, Суздаль — все есть. Стоимость: 2100 + 2700 = 4800 руб., что меньше 5000, подходит. Нашли комбинацию маршрутов 3 и 5, удовлетворяющую условию. Ответ: 35

\(35\)