2.4.Еще пример задания

Между четырьмя местными аэропортами: ВОСТОРГ, ЗАРЯ, ОЗЕРНЫЙ и ГОРКА, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылета Аэропорт прилета Время вылета Время прилета

ВОСТОРГ ГОРКА 16:15 18:30

ОЗЕРНЫЙ ЗАРЯ 13:40 15:50

ОЗЕРНЫЙ ВОСТОРГ 14:10 16:20

ГОРКА ОЗЕРНЫЙ 17:05 19:20

ВОСТОРГ ОЗЕРНЫЙ 11:15 13:20

ЗАРЯ ОЗЕРНЫЙ 16:20 18:25

ВОСТОРГ ЗАРЯ 14:00 16:15

ЗАРЯ ГОРКА 16:05 18:15

ГОРКА ЗАРЯ 14:10 16:25

ОЗЕРНЫЙ ГОРКА 18:35 19:50

Путешественник оказался в аэропорту ВОСТОРГ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

1) 16:15 2) 18:15 3)18:30 4) 19:50

Решение («обратный ход»):

1. сначала заметим, что есть прямой рейс из аэропорта ВОСТОРГ в ГОРКУ с прибытием в 18:30:

ВОСТОРГ ГОРКА 16:15 18:30

1. посмотрим, сможет ли путешественник оказаться в ГОРКЕ раньше этого времени, если полетит через другой аэропорт, с пересадкой; рассмотрим все остальные рейсы, который прибывают в аэропорт ГОРКА:

ЗАРЯ ГОРКА 16:05 18:15

ОЗЕРНЫЙ ГОРКА 18:35 19:50

1. это значит, что имеет смысл проверить только возможность перелета через аэропорт ЗАРЯ (через ОЗЕРНЫЙ явно не получится раньше, чем прямым рейсом); для этого нужно быть в ЗАРЕ не позже, чем в 16:05

2. смотрим, какие рейсы прибывают в аэропорт ЗАРЯ раньше, чем в 16:05:

ОЗЕРНЫЙ ЗАРЯ 13:40 15:50

1. дальше проверяем рейсы, который приходят в ОЗЕРНЫЙ раньше, чем в 13:40

ВОСТОРГ ОЗЕРНЫЙ 11:15 13:20

1. таким образом, мы «пришли» от конечного пункта к начальному, в обратном направлении

2. поэтому оптимальный маршрут

1. и правильный ответ – 2.

1^ Крылов С.С., Ушаков Д.М. ЕГЭ 2010. Информатика. Тематическая рабочая тетрадь. — М.: Экзамен, 2010.