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

Задания

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

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

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

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

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

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

Решение.

Пункт C является единственным пунктом, из которого выходит 6 дорог, значит, П1  — это C. П2 и П6  — единственные пункты, содержащие две дороги, значит, П2  — это либо A, либо B, П6  — тоже либо A, либо B. Заметим, что схема симметричная, поэтому неважно, какой пункт мы примем за A, а какой  — за B. Пусть П2  — A, тогда П7  — G и П3  — F. Значит, П6  — B, П4  — D и П5  — E. Таким образом, получим, что пунктам E и F соответствуют номера 5, 3 или 3, 5.

Ответ: 35.

Источник: Демонстрационная версия ЕГЭ−2024 по информатике

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

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