Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и составе маршрутов представлены в таблице. | Номер маршрута | Посещаемые объекты | Стоимость (руб.) | | :--- | :--- | :--- | | 1 | Русский музей, Исаакиевский собор | 1400 | | 2 | Петропавловская крепость | 350 | | 3 | Исаакиевский собор | 600 | | 4 | Эрмитаж, Исаакиевский собор | 1550 | | 5 | Русский музей | 400 | | 6 | Эрмитаж, Петропавловская крепость | 1350 | Какие маршруты должен выбрать путешественник, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму? В ответе укажите ровно один набор номеров маршрутов без пробелов, запятых и других дополнительных символов.
Для того чтобы посетить все четыре музея (Эрмитаж, Русский музей, Петропавловская крепость и Исаакиевский собор), составим возможные комбинации маршрутов и вычислим их общую стоимость: Маршруты 1 и 6 Состав: (Русский музей, Исаакиевский собор) + (Эрмитаж, Петропавловская крепость). Все музеи посещены. Стоимость: 1400 + 1350 = 2750 руб. Маршруты 2, 4 и 5 Состав: (Петропавловская крепость) + (Эрмитаж, Исаакиевский собор) + (Русский музей). Все музеи посещены. Стоимость: 350 + 1550 + 400 = 2300 руб. Маршруты 3, 5 и 6 Состав: (Исаакиевский собор) + (Русский музей) + (Эрмитаж, Петропавловская крепость). Все музеи посещены. Стоимость: 600 + 400 + 1350 = 2350 руб. Маршруты 1, 2 и 4 Состав: (Русский музей, Исаакиевский собор) + (Петропавловская крепость) + (Эрмитаж, Исаакиевский собор). Все музеи посещены (Исаакиевский собор дважды). Стоимость: 1400 + 350 + 1550 = 3300 руб. Сравним полученные суммы: 2750 , 2300 , 2350 , 3300 . Наименьшая сумма составляет 2300 рублей. Она соответствует набору маршрутов 2, 4 и 5. Ответ: 245
245