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

Задания

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

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

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

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

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

Решение.

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

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

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

Ответ: 36.

Источник: ЕГЭ по информатике 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		*		*		*