Разбор задачи A10 (демо ЕГЭ 2010)
Путешественник пришел в 08:00 на автостанцию населенного пункта КАЛИНИНО и обнаружил следующее расписание автобусов:
Пункт отправления | Пункт отправления | Время отправления | Время прибытия |
---|---|---|---|
КАМЫШИ | КАЛИНИНО | 08:15 | 09:10 |
КАЛИНИНО | БУКОВОЕ | 09:10 | 10:15 |
РАКИТИНО | КАМЫШИ | 10:00 | 11:10 |
РАКИТИНО | КАЛИНИНО | 10:05 | 12:25 |
РАКИТИНО | БУКОВОЕ | 10:10 | 11:15 |
КАЛИНИНО | РАКИТИНО | 10:15 | 12:35 |
КАЛИНИНО | КАМЫШИ | 10:20 | 11:15 |
БУКОВОЕ | КАЛИНИНО | 10:35 | 11:40 |
КАМЫШИ | РАКИТИНО | 11:25 | 12:30 |
БУКОВОЕ | РАКИТИНО | 11:40 | 12:40 |
Определите самое ранее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.
- 12:25
- 12:30
- 12:35
- 12:40
Изобразим данные таблицы в виде графа. Введем обозначения:
Кал-Калинино, Р-Ракитино, Б-Буково, Кам-Камыши.
Построим граф, показывающий все пути из Кал в Р. Граф начнем с конечного пункта:
Есть 3-и пути:
1-й путь: Кал→Р.
2-й путь: Кал→Кам→Р.
3-й путь: Кал→Б→Р.
Проверим по времени каждый вариант:
1-й путь: Кал→Р (1015-1235). Путешественник прибыл в 1235.
2-й путь: Кал→Кам (1020-1115). Кам→Р (1125-1230). Путешественник прибыл в 1230.
3-й путь: Кал→Б (910-1015). Б→Р (1140-1240). Путешественник прибыл в 1240.
Получили самое раннее время прибытия: 12:30.