Question

Между четырьмя местными аэропортами: восторг, заря, озерный и горка, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
     Аэропорт вылета      Аэропорт прилета     Время вылета     Время прилета
    ВОСТОРГ     ГОРКА     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). Определите самое раннее время, когда он может попасть в аэропорт ГОРКА.

Answer 1

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. и правильный ответ – 18:15