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

Задания

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

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

На рисунке схема дорог Н-⁠ского района изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера в таблице соответствуют населённым пунктам F и G. В ответе запишите 2 числа в порядке возрастания.

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

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

Решение.

Заметим, что в таблице имеется один пункт С степени 2, ему соответствует вершина П6.

Дороги с вершиной С имеют вершины степени 3 D и E, им могут соответствовать пункты П5 или П7.

Общие дороги с пунктами П5 и П7 имеют пункты степени 3, это пункты П4 и П3. Следовательно, они соответствуют населенным пунктам F и G.

Ответ: 34.

Источник: ЕГЭ по информатике 19.06.2023. Основная волна. Дальний Восток

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

	П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	*		*			*