Путешественник из Москвы хочет посетить четыре города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагентство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице. | Номер маршрута | Посещаемые города | Стоимость (руб.) | |----------------|-------------------|------------------| | 1 | Ярославль, Ростов Великий | 2900 | | 2 | Ростов Великий | 1700 | | 3 | Владимир, Ярославль | 2350 | | 4 | Ярославль, Суздаль | 2450 | | 5 | Владимир, Суздаль | 2150 | | 6 | Ростов Великий, Владимир, Суздаль | 3800 | Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и потратить меньше 5500 рублей? В ответе запишите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Цель: посетить все 4 города (Владимир, Ярославль, Суздаль, Ростов Великий) и потратить < 5500 руб., комбинируя маршруты. Проверим возможные комбинации: Вариант 1: маршрут 1 (Ярославль, Росто в) + маршрут 3 (Владимир, Ярославль) + маршрут 5 (Владимир, Суздаль). Города: Ярославль, Ростов, Владимир, Суздаль — все есть. Стоимость: 2900 + 2350 + 2150 = 7400 руб. → больше 5500, не подходит. Вариант 2: маршрут 1 (Ярославль, Росто в) + маршрут 6 (Ростов, Владимир, Суздаль). Города: Ярославль, Ростов, Владимир, Суздаль — все есть. Стоимость: 2900 + 3800 = 6700 руб. → больше 5500, не подходит. Вариант 3: маршрут 3 (Владимир, Ярославль) + маршрут 5 (Владимир, Суздаль) + маршрут 2 (Ростов Великий). Города: Владимир, Ярославль, Суздаль, Ростов — все есть. Стоимость: 2350 + 2150 + 1700 = 6200 руб. → больше 5500, не подходит. Вариант 4: маршрут 4 (Ярославль, Суздаль) + маршрут 5 (Владимир, Суздаль) + маршрут 2 (Ростов Великий). Города: Ярославль, Суздаль, Владимир, Ростов — все есть. Стоимость: 2450 + 2150 + 1700 = 6300 руб. → больше 5500, не подходит. Вариант 5: маршрут 3 (Владимир, Ярославль) + маршрут 4 (Ярославль, Суздаль) + маршрут 2 (Ростов Великий). Города: Владимир, Ярославль, Суздаль, Ростов — все есть. Стоимость: 2350 + 2450 + 1700 = 6500 руб. → больше 5500, не подходит. Вариант 6: маршрут 6 (Ростов, Владимир, Суздаль) + маршрут 4 (Ярославль, Суздаль). Города: Ростов, Владимир, Суздаль, Ярославль — все есть. Стоимость: 3800 + 2450 = 6250 руб. → больше 5500, не подходит. Вариант 7: маршрут 6 (Ростов, Владимир, Суздаль) + маршрут 3 (Владимир, Ярославль). Города: Ростов, Владимир, Суздаль, Ярославль — все есть. Стоимость: 3800 + 2350 = 6150 руб. → больше 5500, не подходит. Вариант 8: маршрут 1 (Ярославль, Росто в) + маршрут 5 (Владимир, Суздаль). Города: Ярославль, Ростов, Владимир, Суздаль — все есть. Стоимость: 2900 + 2150 = 5050 руб. → меньше 5500, подходит. Нашли комбинацию маршрутов 1 и 5, удовлетворяющую условию. Ответ: 15
\(15\)