Question

Между четырьмя местными аэропортами: октябрь, берег, красный и сосново, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
     Аэропорт вылета      Аэропорт прилета     Время вылета     Время прилета
    СОСНОВО     КРАСНЫЙ     06:20     08:35
    КРАСНЫЙ     ОКТЯБРЬ     10:25     12:35
    ОКТЯБРЬ     КРАСНЫЙ     11:45     13:30
    БЕРЕГ     СОСНОВО     12:15     14:25
    СОСНОВО     ОКТЯБРЬ     12:45     16:35
    КРАСНЫЙ     СОСНОВО     13:15     15:40
    ОКТЯБРЬ     СОСНОВО     13:40     17:25
    ОКТЯБРЬ     БЕРЕГ     15:30     17:15
    СОСНОВО     БЕРЕГ     17:35     19:30
    БЕРЕГ     ОКТЯБРЬ     19:40     21:55
Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО

Answer 1

сначала заметим, что есть прямой рейс из аэропорта ОКТЯБРЬ в СОСНОВО с прибытием в 17:25:

ОКТЯБРЬ                      СОСНОВО                                  13:40                              17:25

посмотрим, сможет ли путешественник оказаться в СОСНОВО раньше этого времени, если полетит через другой аэропорт, с пересадкой

можно лететь, через КРАСНЫЙ, но, как следует из расписания,

ОКТЯБРЬ                      КРАСНЫЙ                                  11:45                              13:30

…

КРАСНЫЙ                    СОСНОВО                                  13:15                              15:40

путешественник не успеет на рейс КРАСНЫЙ – СОСНОВО, который улетает в 13:15, то есть на 15 минут раньше, чем в КРАСНЫЙ прилетает самолет ОКТЯБРЬ – КРАСНЫЙ

можно лететь через БЕРЕГ,

БЕРЕГ                             СОСНОВО                                  12:15                              14:25

…

ОКТЯБРЬ                          БЕРЕГ                                       15:30                              17:15

но рейс БЕРЕГ – СОСНОВО вылетает даже раньше, чем рейс ОКТЯБРЬ – БЕРЕГ, то есть, пересадка не получится

поскольку даже перелеты с одной пересадкой не стыкуются по времени, проверять варианты с двумя пересадками в данной задаче бессмысленно (хотя в других задачах они теоретически могут дать правильное решение)

таким образом, правильный ответ – 17:25