Категория A2 • задача №1

 
 
 

Условие задачи

Пункт отправленияПункт прибытияВремя отправленияВремя прибытия
ТУЧЕВОЕИВАНОВО10:1511:10
ИВАНОВОСЫРКОВО11:1012:25
ОЛЕНЕВОТУЧЕВОЕ12:0013:13
ОЛЕНЕВОИВАНОВО12:0714:25
ОЛЕНЕВОСЫРКОВО12:1013:15
ИВАНОВООЛЕНЕВО12:1514:35
ИВАНОВОТУЧЕВОЕ12:3013:21
СЫРКОВОИВАНОВО12:4613:42
ТУЧЕВОЕОЛЕНЕВО13:2514:30
СЫРКОВООЛЕНЕВО13:4014: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.



 

 

Консолидируем проверенные маршруты и выберем самое раннее время, когда путешественник сможет оказаться в пункте ОЛЕНЕВО согласно этому расписаниюь:

  1. ИВАНОВО - ТУЧЕВОЕ - ОЛЕНЕВО: 14:30

  2. ИВАНОВО - ОЛЕНЕВО          : 14:35

  3. ИВАНОВО - СЫРКОВО - ОЛЕНЕВО: 14:40

Очевидно, что самое ранее время, когда путешественник доберется до пункта ОЛЕНЕВО составит 14:30.

 

Вывод:

14:30 - самое ранее время, когда путешественник сможет оказаться в пункте ОЛЕНЕВО согласно заданному расписанию.

Резюме

  1. ИВАНОВО - ТУЧЕВОЕ - ОЛЕНЕВО: 14:30

  2. ИВАНОВО - ОЛЕНЕВО          : 14:35

  3. ИВАНОВО - СЫРКОВО - ОЛЕНЕВО: 14:40

 

Ответ:

2

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1540
 
 
 

Категория A2 • задача №1

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №1 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
Категория A1
/sites/default/files/slides/inf/1211/inf_A1_01_01_t4S.jpg
Перейти Перейти Перейти Перейти
Категория A3
/sites/default/files/slides/inf/805/inf_A3_01_01_53B.jpg
Перейти Перейти Перейти Перейти
Категория A4
/sites/default/files/slides/inf/806/inf_A4_01_01_HXr.jpg
Перейти Перейти Перейти Перейти
Категория A5
/sites/default/files/slides/inf/877/inf_A5_01_01_phpTD0463.jpg
Перейти Перейти Перейти Перейти
Категория A6
/sites/default/files/slides/inf/1225/inf_A6_01_01_CRr.jpg
Перейти Перейти Перейти Перейти
Категория A7
/sites/default/files/slides/inf/890/inf_A7_01_01_Ado.jpg
Перейти Перейти Перейти Перейти
Категория A8
/sites/default/files/slides/inf/898/inf_A8_01_01_JJV.jpg
Перейти Перейти Перейти Перейти
Категория A9
/sites/default/files/slides/inf/2159/inf_A9_01_01_phpUpivnW.jpg
Перейти Перейти Перейти Перейти
Категория A10
/sites/default/files/slides/inf/2170/inf_A10_01_01_phpl32P1w.jpg
Перейти Перейти Перейти Перейти
Категория A11
/sites/default/files/slides/inf/994/inf_A11_01_01_KyH.jpg
Перейти Перейти Перейти Перейти
Категория A12
/sites/default/files/slides/inf/1295/inf_A12_01_01_TJK.jpg
Перейти Перейти Перейти Перейти
Категория A13
/sites/default/files/slides/inf/1310/inf_A13_01_01_VsS.jpg
Перейти Перейти Перейти
Категория B1
/sites/default/files/slides/inf/899/inf_B1_01_01_php1fwK8N.jpg
Перейти Перейти Перейти Перейти
Категория B2
/sites/default/files/slides/inf/2193/inf_B2_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B3
/sites/default/files/slides/inf/2202/inf_B3_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B4
/sites/default/files/slides/inf/1364/inf_B4_01_01_iKq.jpg
Перейти Перейти Перейти Перейти
Категория B5
/sites/default/files/slides/inf/1341/inf_B3_01_01_i5V.jpg
Перейти Перейти Перейти Перейти
Категория B6
/sites/default/files/slides/inf/2213/inf_B6_01_01_phpEyxdxU.jpg
Перейти Перейти Перейти Перейти
Категория B7
/sites/default/files/slides/inf/2221/inf_B7_01_01_phpo5DDL8.jpg
Перейти Перейти Перейти Перейти
Категория B8
/sites/default/files/slides/inf/2228/inf_B8_01_01_phpLRZYf4.jpg
Перейти Перейти Перейти Перейти
Категория B9
/sites/default/files/slides/inf/2250/inf_B9_01_01_phpqjzRBb.jpg
Перейти Перейти Перейти Перейти
Категория B10
/sites/default/files/slides/inf/2271/inf_B10_01_01_phpBoQYXv.jpg
Перейти Перейти Перейти Перейти
Категория B11
/sites/default/files/slides/inf/2281/inf_B11_01_01_phpi8udor.jpg
Перейти Перейти Перейти Перейти
Категория B12
/sites/default/files/slides/inf/2290/inf_B12_01_01_phpE00GlF.jpg
Перейти Перейти Перейти Перейти
Категория B13
/sites/default/files/slides/inf/2310/inf_B13_01_01_phpwzFLNF.jpg
Перейти Перейти Перейти Перейти
Категория B14
/sites/default/files/slides/inf/2324/inf_B14_01_01_php64fzgb.jpg
Перейти Перейти Перейти Перейти
Категория B15
/sites/default/files/slides/inf/2330/inf_B15_01_01_phpKZvkiX.jpg
Перейти Перейти Перейти Перейти
Категория C1
/sites/default/files/slides/inf/901/inf_C1_01_01_VWF.jpg
Перейти Перейти Перейти Перейти
Категория C2
/sites/default/files/slides/inf/902/inf_C2_01_01_DuJ.jpg
Перейти Перейти Перейти Перейти
Категория C3
/sites/default/files/slides/inf/903/inf_C3_01_01_P64.jpg
Перейти Перейти Перейти Перейти
Категория C4
/sites/default/files/slides/inf/904/inf_C4_01_01_kuu.jpg
Перейти Перейти Перейти Перейти
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?