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

Задание

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

Номер маршрутаПосещаемые городаСтоимость (руб.)
1Ярославль1700
2Суздаль, Ярославль2650
3Владимир, Суздаль2250
4Владимир, Ростов2150
5Ярославль, Владимир, Ростов3950
6Суздаль, Ростов2300
Маршруты и стоимости билетов

Решение

Чтобы побывать во всех четырёх городах и затратить менее 5000 рублей, Путешественник из Москвы должен выбрать маршруты номер 2 и 4. Таким образом он побывает во всех городах и затратит 2650 + 2150 = 4800 рублей.

Ответ: 24

smartrepetitor.ru

Добавить комментарий

Adblock
detector