Задача 9251 Путешественник из Москвы хочет посетить...

Julia_Trusova

21.05.2016

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

Например, можно выбрать 2(Суздаль, Ярославль) и 4(Владимир, Ростов ) маршруты. Стоимость:
2650+2150=4800 руб.

Ответ: 24