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 (демо ЕГЭ 2009)

Время выполнения-2 мин, уровень сложности-базовый

Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
СОСНОВО КРАСНЫЙ 06:20 08:35
КРАСНЫЙ ОКТЯБРЬ 10:25 12:35
ОКТЯБРЬ КРАСНЫЙ 11:45 13:30
БЕРЕГ СОСНОВО 12:15 14:25
СОСНОВО ОКТЯБРЬ 12:45 16:35
КРАСНЫЙ СОСНОВО 13:15 15:40
ОКТЯБРЬ СОСНОВО 13:40 17:25
ОКТЯБРЬ БЕРЕГ 15:30 17:15
СОСНОВО БЕРЕГ 17:35 19:30
БЕРЕГ ОКТЯБРЬ 19:40 21:55

Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО.

  1. 15:40
  2. 16:35
  3. 17:15
  4. 17:25
Решение:

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

О-Октябрь, Б-Берег, К-Красный, С-Сосново.

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

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


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

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

1-й путь: О→С.

2-й путь: О→Б→С.

3-й путь: О→К→С.

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

1-й путь: О→С (1340-1725). Путешественник прибыл в 1725.

2-й путь: О→Б (1530-1715). Б→С (1215-путешественник не успел на рейс).

3-й путь: О→К (1145-1330). К→С (1315-путешественник не успел на рейc).

Получили время прибытия: 17:25.

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

 

Rambler's Top100

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