Необходимо выбрать маршруты, чтобы посетить все четыре города (Владимир, Ярославль, Суздаль, Ростов) и потратить менее 5500 рублей.
Проанализируем таблицу:
Нужно выбрать маршруты, чтобы в сумме они включали все четыре города и стоили менее 5500 рублей. Возможные варианты:
Маршруты 1, 5: Ярославль, Ростов + Владимир, Суздаль = 2900 + 2150 = 5050 рублей (подходит)
Маршруты 3, 2, 4: Владимир, Ярославль + Ростов + Ярославль, Суздаль = 2350 + 1700 + 2450 = 6500 рублей (не подходит)
Единственный подходящий вариант: маршруты 1 и 5. В ответе нужно указать набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
15
ИЛИ
Другой вариант
Сумма 1700 + 2350 +2150 = 6200 не подходит. Т.к. Больше 5500.
Еще вариант:
Сумма = 6300. Не подходит. Т.к. Больше 5500
Вывод: подходит только вариант 1 и 5
Ответ: 15