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