infoegehelp.ru

Успешно сдать ЕГЭ по информатике

Важно

Решение задач

Разделы информатики

Разбор задачи 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). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО.

15:40
16:35
17:15
17:25

Решение:

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

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

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

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

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

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

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

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

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

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

1-й путь: О→С (13⁴⁰-17²⁵). Путешественник прибыл в 17²⁵.

2-й путь: О→Б (15³⁰-17¹⁵). Б→С (12¹⁵-путешественник не успел на рейс).

3-й путь: О→К (11⁴⁵-13³⁰). К→С (13¹⁵-путешественник не успел на рейc).

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

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