Решение задачи: Золотое кольцо России

Для решения этой задачи нам нужно выбрать такую комбинацию маршрутов, чтобы посетить все четыре города Золотого кольца России (Владимир, Ярославль, Суздаль и Ростов Великий) и при этом общая стоимость была меньше 5000 рублей. Список городов: 1. Владимир 2. Ярославль 3. Суздаль 4. Ростов Великий Проанализируем варианты: Вариант 1: Маршрут №5 (Ярославль, Владимир, Ростов Великий) за 3950 руб. Нам не хватает города Суздаль. Суздаль есть в маршрутах №2, №3 и №6. Если добавить №2: \( 3950 + 2650 = 6600 \) (больше 5000). Если добавить №3: \( 3950 + 2250 = 6200 \) (больше 5000). Если добавить №6: \( 3950 + 2300 = 6250 \) (больше 5000). Маршрут №5 не подходит. Вариант 2: Попробуем скомбинировать маршруты №2 и №4. Маршрут №2: Суздаль, Ярославль (2650 руб.) Маршрут №4: Владимир, Ростов Великий (2150 руб.) Проверяем города: Суздаль, Ярославль, Владимир, Ростов Великий. Все четыре города посещены. Считаем стоимость: \[ 2650 + 2150 = 4800 \text{ руб.} \] Условие \( 4800 < 5000 \) выполняется. Вариант 3: Попробуем скомбинировать маршруты №3 и №6. Маршрут №3: Владимир, Суздаль (2250 руб.) Маршрут №6: Суздаль, Ростов Великий (2300 руб.) Здесь не хватает Ярославля. Если добавить маршрут №1 (Ярославль, 1700 руб.): \[ 2250 + 2300 + 1700 = 6250 \text{ руб.} \] (больше 5000). Не подходит. Вариант 4: Попробуем маршруты №1, №3 и №4. Маршрут №1: Ярославль (1700 руб.) Маршрут №3: Владимир, Суздаль (2250 руб.) Маршрут №4: Владимир, Ростов Великий (2150 руб.) Все города посещены. Считаем стоимость: \[ 1700 + 2250 + 2150 = 6100 \text{ руб.} \] (больше 5000). Не подходит. Таким образом, единственная подходящая комбинация — это маршруты №2 и №4. В ответе нужно записать набор номеров маршрутов в порядке возрастания цифр без пробелов и запятых. Ответ: 24