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

Задания

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

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

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

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

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

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

Решение.

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

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

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

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

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