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

Перед нами турист, который хочет посетить 4 музея и сэкономить, затратив минимум средств.
Самые дорогие маршруты 2 и 3. Они стоят по 750 рублей.
Поездка в Эрмитаж стоит 250 рублей. Поездка в Петропавловку обойдется в 500 рублей для всех маршрутов.
Посмотрим, парные экскурсии. Если брать 2 экскурсию, то ее следует дополнить посещением Эрмитажа (250) и Русским музеем (300). В итоге турист затратит: 750 + 250 + 300 = 1300 рублей.
Если рассматривать комбинации с 3 вариантом, то останется посетить Русский музей и Исаакиевский. Это легко сделать, выбрав маршрут 6. Получается, что турист затратит 550 + 750 = 1300 рублей.
Рассмотрим 6 вариант. Необходимо посетить еще Эрмитаж и Петропавловку. Это можно сделать 2 отдельными экскурсиями. Получается, 250 + 500 + 550 = 1300 рублей.
У туриста есть 3 недорогих варианта комбинаций экскурсий на выбор: 125, 146, 36.

Чтобы не пересекать маршруты, то есть не попадать два раза в одно место, надо выбрать:
3) Эрмитаж, Петропавловская крепость - 750 руб.
6) Исаакиевский собор, Русский музей - 550 руб.
Всё вместе будет стоить 1300 руб.
Если он пойдёт по 1 маршруту в Эрмитаж и по 4 в Петропавловскую крепость, то он истратит 250 + 500 = 750 руб,
как и на 3 маршруте.
Ответ: 3 и 6 маршруты.