Разбор задачи A6 (демо ЕГЭ 2011)
Путешественник пришел в 08:00 на автостанцию населенного пункта ЛИСЬЕ и обнаружил следующее расписание автобусов для всей районной сети маршрутов:
Пункт отправления | Пункт отправления | Время отправления | Время прибытия |
---|---|---|---|
ЛИСЬЕ | ЗАЙЦЕВО | 07:50 | 09:05 |
СОБОЛЕВО | ЛИСЬЕ | 08:55 | 10:05 |
ЕЖОВО | ЛИСЬЕ | 09:05 | 10:15 |
ЗАЙЦЕВО | ЕЖОВО | 10:00 | 11:10 |
ЛИСЬЕ | СОБОЛЕВО | 10:15 | 11:30 |
ЛИСЬЕ | ЕЖОВО | 10:45 | 12:00 |
ЗАЙЦЕВО | ЛИСЬЕ | 11:05 | 12:15 |
СОБОЛЕВО | ЗАЙЦЕВО | 11:10 | 12:25 |
ЕЖОВО | ЗАЙЦЕВО | 12:15 | 13:25 |
ЗАЙЦЕВО | СОБОЛЕВО | 12:45 | 13:55 |
Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.
- 09:05
- 12:15
- 12:25
- 13:25
Изобразим данные таблицы в виде графа. Введем обозначения:
Л-Лисье, С-Соболево, Е-Ежово, З-Зайцево.
Построим граф, показывающий все пути из Л в З. Граф начнем с конечного пункта:
Есть 3-и пути:
1-й путь: Л→С→З.
2-й путь: Л→Е→З.
3-й путь: Л→З.
Проверим по времени каждый вариант:
1-й путь: Л→С (1015-1130). С→З (1110-путешественник не успел на рейс).
2-й путь: Л→Е (1045-1200). Е→З (1215-1325). Путешественник прибыл в 13:25.
3-й путь: Л→З (750-путешественник не успел на рейс,т.к. он прибыл в Л в 800).
Получили время прибытия: 13:25.