Присоединиться

11 класс·средний уровень

Экскурсионные кассы предлагают маршруты с посещением одного или

Условие

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

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Исаакиевский собор, который турист должен посетить, входит в маршруты 2 или

Осталось ещё 1 шаг

  1. Пусть турист выбрал маршрут 2, тогда он…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Выбор оптимального варианта»