ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 1 № 72559 Добавить в вариант

На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами.

	П1	П2	П3	П4	П5	П6	П7	П8	П9
П1		$\ast$		$\ast$					$\ast$
П2	$\ast$						$\ast$
П3				$\ast$	$\ast$	$\ast$
П4	$\ast$		$\ast$			$\ast$			$\ast$
П5			$\ast$					$\ast$
П6			$\ast$	$\ast$			$\ast$	$\ast$
П7		$\ast$				$\ast$		$\ast$
П8					$\ast$	$\ast$	$\ast$
П9	$\ast$			$\ast$

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

Спрятать решение

Решение.

На графе два населённых пункта степени 4 (пункты Д и И). Только пункт И имеет общие дороги с пунктом степени 2 (пунктом К). Тогда пункт И это пункт П4, а пункт Д это пункт П6. Так как с пунктом И имеет общую дорогу пункт К, то это пункт П9. Тогда Е это пункт П1, а В это пункт П2. С пунктом В связан пункт Б, это населенный пункт П7. Остался последний не распределенный пункт степени 2, это пункт Г, ему соответствует населенный пункт П5. Пункт А имеет общие дороги с пунктами Г (П5) и Б (П7), ему соответствует пункт П8. Тогда Ж это пункт П3.

Выпишем все населенные пункты по порядку. Получаем: ЕВЖИГДБАК.

Ответ: ЕВЖИГДБАК.

Источник: СтатГрад: Тренировочная работа 24.10.2024 ИН2410101

Спрятать решение · Помощь