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

Можно выбрать маршруты 1, 2 и 5: они дают все четыре объекта, а стоимость равна \(250 + 750 + 300 = 1300\) рублей.

Также ту же минимальную стоимость дают наборы 3 и 6 либо 1, 4 и 6. Один подходящий набор:

Ответ: 125