Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице. Номер маршрута Посещаемые объекты Стоимость (руб.) 1 Петропавловская крепость, Исаакиевский собор 1400 2 Русский музей, Исаакиевский собор 1200 3 Русский музей 250 4 Исаакиевский собор 400 5 Эрмитаж 300 6 Петропавловская крепость, Эрмитаж 1400 Какие маршруты должен выбрать путешественник, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму? В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Средний уровеньКраткий ответ

Турист, прибывший в Санкт-Петербург, хочет посетить четыре музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице. Номер маршрута Посещаемые объекты Стоимость (руб.) 1 Петропавловская крепость, Исаакиевский собор 1400 2 Русский музей, Исаакиевский собор 1200 3 Русский музей 250 4 Исаакиевский собор 400 5 Эрмитаж 300 6 Петропавловская крепость, Эрмитаж 1400 Какие маршруты должен выбрать путешественник, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму? В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.

Впишите правильный ответ.

Похожие задания

Решай задания ЕГЭ и ОГЭ онлайн

Открытый банк заданий ЕГЭ и ОГЭ: задачи с ответами и решениями по всем предметам. Решай онлайн, проверяй себя и разбирай ошибки бесплатно и без регистрации.