Разбор задачи A10 (демо ЕГЭ 2009)
Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:
Аэропорт вылета | Аэропорт прилета | Время вылета | Время прилета |
---|---|---|---|
СОСНОВО | КРАСНЫЙ | 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). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО.
- 15:40
- 16:35
- 17:15
- 17:25
Изобразим данные таблицы в виде графа. Введем обозначения:
О-Октябрь, Б-Берег, К-Красный, С-Сосново.
Построим граф, показывающий все пути из О в С. Граф начнем с конечного пункта:
Есть 3-и пути:
1-й путь: О→С.
2-й путь: О→Б→С.
3-й путь: О→К→С.
Проверим по времени каждый вариант:
1-й путь: О→С (1340-1725). Путешественник прибыл в 1725.
2-й путь: О→Б (1530-1715). Б→С (1215-путешественник не успел на рейс).
3-й путь: О→К (1145-1330). К→С (1315-путешественник не успел на рейc).
Получили время прибытия: 17:25.