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

Чтобы посетить все четыре музея (Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор), необходимо подобрать такую комбинацию маршрутов, которая обеспечит минимальную стоимость. Составим список возможных наборов маршрутов: 1. Набор 1; 3 включает Русский музей, Исаакиевский собор, Эрмитаж и Петропавловскую крепость. Стоимость: 1400 + 1500 = 2900 руб. 2. Набор 3; 4; 6 включает Эрмитаж, Петропавловскую крепость, Исаакиевский собор и Русский музей. Стоимость: 1500 + 500 + 600 = 2600 руб. 3. Набор 2; 5; 6 включает Петропавловскую крепость, Эрмитаж, Исаакиевский собор и Русский музей. Стоимость: 350 + 1600 + 600 = 2550 руб. 4. Набор 1; 2; 5 включает Русский музей, Исаакиевский собор, Петропавловскую крепость и Эрмитаж. Стоимость: 1400 + 350 + 1600 = 3350 руб. При сравнении стоимости всех подходящих наборов видно, что минимальная сумма составляет 2550 рублей. Это соответствует маршрутам 2, 5 и 6. Ответ: 256

256