infoegehelp.ru

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

Важно

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

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

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

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

12:25
12:30
12:35
12:40

Решение:

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

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

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

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

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

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

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

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

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

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

1-й путь: Кал→Р (10¹⁵-12³⁵). Путешественник прибыл в 12³⁵.

2-й путь: Кал→Кам (10²⁰-11¹⁵). Кам→Р (11²⁵-12³⁰). Путешественник прибыл в 12³⁰.

3-й путь: Кал→Б (9¹⁰-10¹⁵). Б→Р (11⁴⁰-12⁴⁰). Путешественник прибыл в 12⁴⁰.

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

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