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

Задания

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

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

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

	П1	П2	П3	П4	П5	П6	П7	П8
П1		*	*					*
П2	*		*				*
П3	*	*		*	*		*
П4			*		*	*
П5			*	*		*		*
П6				*	*			*
П7		*	*
П8	*				*	*

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

Решение.

Заметим, что D  — единственная вершина степени 5. Значит, D соответствует П3. Далее, F  — единственная вершина степени 2, связанная с вершиной D. Значит, F соответствует П7. Заметим, что A  — единственная вершина степени 3, связанная и с вершиной D, и с вершиной F. Значит, A соответствует П2. Вершина B  — единственная вершина степени 3, связанная с вершиной A. Значит, вершина B соответствует П1. Вершина E  — единственная вершина степени 4. Значит, вершина E соответствует П5. Вершина C  — единственная вершина степени 3, связанная с вершинами E и B. Значит, C соответствует П8. Вершина G  — единственная вершина степени 3, связанная с вершинами E и D. Значит, G соответствует П4, а H соответствует П6. Таким образом, ответ  — BADGEHFC.

Ответ: BADGEHFC.

Раздел кодификатора ФИПИ: 1.3.1 Описание реального объекта и процесса

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

	П1	П2	П3	П4	П5	П6	П7	П8
П1		*	*					*
П2	*		*				*
П3	*	*		*	*		*
П4			*		*	*
П5			*	*		*		*
П6				*	*			*
П7		*	*
П8	*				*	*

	П1	П2	П3	П4	П5	П6	П7	П8
П1		*	*					*
П2	*		*				*
П3	*	*		*	*		*
П4			*		*	*
П5			*	*		*		*
П6				*	*			*
П7		*	*
П8	*				*	*

	П1	П2	П3	П4	П5	П6	П7	П8
П1		*	*					*
П2	*		*				*
П3	*	*		*	*		*
П4			*		*	*
П5			*	*		*		*
П6				*	*			*
П7		*	*
П8	*				*	*