Задача 9990 Турист, прибывший в Санкт-Петербург,...

slava191

20 сентября 2016 г.

Турист, прибывший в Санкт–Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице.

Какие маршруты должен выбрать путешественник, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму?

В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Какого–либо особого метода решения эта задача не имеет. Просто подбираете самые дешевые маршруты так, чтобы посетить все.

У меня получилось: 135. Это можно записать как Вам угодно. Можно 513 или 315. Все это будет правильно.

Ответ: 135, 513, 315