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

Номер маршрута	Посещаемые объекты	стоимость
1	Русский музей	300
2	Исаакиевский собор, Русский музей	1600
3	Петропавловская крепость	450
4	Петропавловскую крепость, Эрмитаж	1400
5	Эрмитаж	500
6	Исаакиевский собор, Эрмитаж	1400

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

Источник: Ященко ЕГЭ 2025.

Решение:

Турист должен потратить наименьшую сумму. Возьмем маршруты 1,3,6 тогда их стоимость будет:

300 + 450 + 1400 = 2150

Возьмем маршруты 2,3,5 тогда их стоимость будет:

1600 + 450 + 500 = 2550

Оставим предыдущую стоимость, так как она меньше.

Ответ: 136