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

Задания

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

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

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

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

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

Решение.

Заметим, что Б  — единственная вершина степени 4. Значит, Б соответствует П2. Далее, Д  — единственная вершина степени 2, связанная с вершиной Б. Значит, Д соответствует П3. Заметим, что Ж  — единственная вершина степени 3, связанная и с вершиной Б, и с вершиной Д. Значит, Ж соответствует П4. Вершина Е  — единственная вершина степени 3, связанная с вершиной Ж. Значит, вершина Е соответствует П1. Вершина В  — единственная вершина степени 2, связанная с вершиной Е. Значит, вершина В соответствует П5. Вершина Г  — единственная вершина степени 3, не связанная с вершинами степени 2. Значит, Г соответствует П6, а А соответствует П7. Таким образом, ответ  — ЕБДЖВГА.

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

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

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

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

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

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