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

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

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

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

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

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

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