ЕГЭ и ОГЭ
Главная

Решение 3347. Турист, прибывший в Санкт-Петербург, хочет посетить 4 музея: Эрмитаж, Русский музей, Петропавловскую крепость и Исаакиевский собор. Экскурсионные кассы предлагают маршруты с посещением одного или нескольких

Задание 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.

Другие задания:

Темы раздела

Для наших пользователей досутпны следующие материалы: