Путешественник из Москвы хочет посетить 4 города Золотого кольца России: Владимир, Ярославль, Суздаль и Ростов Великий. Турагенство предлагает маршруты с посещением некоторых городов Золотого кольца. Сведения о стоимости билетов и маршрутах представлены в таблице.

Какие маршруты должен выбрать путешественник, чтобы побывать во всех четырёх городах и затратить менее 6000 рублей?
В ответе укажите какой-нибудь один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Решение
Минимальная стоимость из трех маршрутов, где путешественник посетит все четыре города, составляет 2100+2350+1550=6000 рублей, что нам не подходит.
Значит, нужно искать поездку с двумя маршрутами, чтобы путешественник смог посетить все четыре города.
Нам походит маршруты 1 и 3, т.к. путешественник побывает во всех четырех городах и потратит меньше 6000 рублей: 2100+2800=4900 рублей.
Получилось, что подходит следующий набор маршрутов 13.
Ответ: 13.
Источник: ЕГЭ 2025. Математика. Базовый уровень. 50 вариантов. Ященко И. В. (вариант 6) (Решебник)