Категория A2 • задача №1
Условие задачи
Пункт отправления | Пункт прибытия | Время отправления | Время прибытия |
---|---|---|---|
ТУЧЕВОЕ | ИВАНОВО | 10:15 | 11:10 |
ИВАНОВО | СЫРКОВО | 11:10 | 12:25 |
ОЛЕНЕВО | ТУЧЕВОЕ | 12:00 | 13:13 |
ОЛЕНЕВО | ИВАНОВО | 12:07 | 14:25 |
ОЛЕНЕВО | СЫРКОВО | 12:10 | 13:15 |
ИВАНОВО | ОЛЕНЕВО | 12:15 | 14:35 |
ИВАНОВО | ТУЧЕВОЕ | 12:30 | 13:21 |
СЫРКОВО | ИВАНОВО | 12:46 | 13:42 |
ТУЧЕВОЕ | ОЛЕНЕВО | 13:25 | 14:30 |
СЫРКОВО | ОЛЕНЕВО | 13:40 | 14:40 |
Дано:
путешественник пришел в 08:00 на автостанцию населенного пункта ИВАНОВО и обнаружил следующее расписание местной сети автобусного сообщения (см. таблицу).
Вопрос:
определите самое раннее время, когда путешественник сможет оказаться в пункте ОЛЕНЕВО согласно этому расписанию.
Варианты ответов:
1) 14:25
2) 14:30
3) 14:35
4) 14:40
Решение
Схематично отобразим дороги между автостанциями в виде объектного графа.
Обозначим:
И - ИВАНОВО; Т - ТУЧЕВОЕ;
С - СЫРКОВО; О - ОЛЕНЕВО.
В качестве вершин графа выступают названия автостанций И, Т, О, С.
В качестве ребер объектного графа выступают дороги между автостанциями с указанием времени отправления и прибытия автобуса.
Пример: рассмотрим автостанции (Т - ТУЧЕВОЕ и О - ОЛЕНЕВО). Как видно из схемы автобус отправляется из ТУЧЕВОЕ в 13:25 и прибывает в ОЛЕНЕВО 14:30. Также имеется маршрут автобуса из ОЛЕНЕВО в ТУЧЕВОЕ, время отправления 12:00, а прибытия в 13:13.
Рассмотрим первый маршрут от автостанции И до автостанции О:
Как видно из схемы, маршрут проходит через промежуточную автостанцию Т (ТУЧЕВОЕ):
ИВАНОВО - ТУЧЕВОЕ | ТУЧЕВОЕ - ОЛЕНЕВО
12:30 - 13:21 | 13:25 - 14:30
Вывод: путешественник окажется в пункте ОЛЕНЕВО не раньше, чем в 14:30.
Рассмотрим второй маршрут от автостанции И до автостанции О:
Как видно из схемы, маршрут путешественника проходит напрямую до нужной автостанции О (ОЛЕНЕВО):
ИВАНОВО - ОЛЕНЕВО
12:15 - 14:35
Вывод: путешественник окажется в пункте ОЛЕНЕВО не раньше, чем в 14:35.
Рассмотрим третий маршрут от автостанции И до автостанции О:
Как видно из схемы, маршрут проходит через промежуточную автостанцию С (СЫРКОВО):
ИВАНОВО - СЫРКОВО | СЫРКОВО - ОЛЕНЕВО
11:10 - 12:25 | 13:40 - 14:40
Вывод: путешественник окажется в пункте ОЛЕНЕВО не раньше, чем в 14:40.
Консолидируем проверенные маршруты и выберем самое раннее время, когда путешественник сможет оказаться в пункте ОЛЕНЕВО согласно этому расписаниюь:
ИВАНОВО - ТУЧЕВОЕ - ОЛЕНЕВО: 14:30
ИВАНОВО - ОЛЕНЕВО : 14:35
ИВАНОВО - СЫРКОВО - ОЛЕНЕВО: 14:40
Очевидно, что самое ранее время, когда путешественник доберется до пункта ОЛЕНЕВО составит 14:30.
Вывод: |
14:30 - самое ранее время, когда путешественник сможет оказаться в пункте ОЛЕНЕВО согласно заданному расписанию. |
Резюме
ИВАНОВО - ТУЧЕВОЕ - ОЛЕНЕВО: 14:30
ИВАНОВО - ОЛЕНЕВО : 14:35
ИВАНОВО - СЫРКОВО - ОЛЕНЕВО: 14:40
Ответ: |
2 |
Комментарии