infoegehelp.ru

Успешно сдать ЕГЭ по информатике
  • Главная
  • Контакты
  • Карта сайта
  • Помощь сайту
Важно
  • Демо варианты ЕГЭ
  • Учим числа: 2 в степени
  • Биты, байты, килобайты
Решение задач
  • Задачи вне основных разделов информатики
Разделы информатики
  • 2011-12-18-14-33-54Системы счисления
  • 2011-12-18-16-45-20Алгебра логики
  • 2011-12-18-16-55-26Программирование
  • 2011-12-18-16-53-40Кодирование информации
  • 2011-12-18-16-56-19Компьютерные сети и Интернет
  • -excelЭлектронные таблицы (Excel)
  • 2011-12-18-16-57-50Базы данных
  • 2011-12-18-16-58-50Графы
  • 2011-12-18-17-00-15Файловая система
  • Устройство компьютера
  • ПО компьютера

Разбор задачи 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

Определите самое ранее время, когда путешественник сможет оказаться в пункте РАКИТИНО согласно этому расписанию.

  1. 12:25
  2. 12:30
  3. 12:35
  4. 12:40
Решение:

Изобразим данные таблицы в виде графа. Введем обозначения:

Кал-Калинино, Р-Ракитино, Б-Буково, Кам-Камыши.

задача A10 ЕГЭ по информатике 2010 граф

Построим граф, показывающий все пути из Кал в Р. Граф начнем с конечного пункта:

задача A10 ЕГЭ по информатике 2010 пути

Есть 3-и пути:

1-й путь: Кал→Р.

2-й путь: Кал→Кам→Р.

3-й путь: Кал→Б→Р.

Проверим по времени каждый вариант:

1-й путь: Кал→Р (1015-1235). Путешественник прибыл в 1235.

2-й путь: Кал→Кам (1020-1115). Кам→Р (1125-1230). Путешественник прибыл в 1230.

3-й путь: Кал→Б (910-1015). Б→Р (1140-1240). Путешественник прибыл в 1240.

Получили самое раннее время прибытия: 12:30.

Перейти к другим задачам.

 

Rambler's Top100

© Латыпова В.А., 2012-2020. Все права защищены.
Копирование материалов сайта только с разрешения администрации сайта