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

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

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

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

Темы раздела

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