Задание 12. Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких объектов. Сведения о стоимости билетов и маршрутах даны в таблице.
Номер маршрута |
Посещаемые объекты |
Стоимость (руб.) |
1 |
Исаакиевский собор, Эрмитаж |
1600 |
2 |
Петропавловская крепость, Эрмитаж |
1450 |
3 |
Исаакиевский собор, Русский музей |
1400 |
4 |
Петропавловская крепость |
350 |
5 |
Эрмитаж |
400 |
6 |
Русский музей |
350 |
Какие маршруты должен выбрать путешественник, чтобы посетить все четыре музея и затратить на все билеты наименьшую сумму?
Решение.
Итак, туристу нужно посетить Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор за наименьшую цену. По данным таблицы этого можно добиться, если взять 3-й номер маршрута «Исаакиевский собор, Русский музей» за 1400 руб и маршруты 4 и 5 для Эрмитажа и Петропавловской крепости за 350 и 400 руб соответственно. В сумме получим:
1400+350+400 = 2150 рублей.
Ответ: 345.
Другие задания:
Для наших пользователей доступны следующие материалы: