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