РЕШУ ЕГЭ — информатика

Задания

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

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

Решение. Заметим, что в таблице имеются два населенных пункта степени 5, это пункты Г и Д. Населенный пункт Г имеет дороги с пунктами степени 2, следовательно, населенный пункт Г соответствует пункту П6. Тогда Д соответствует пункту П1.

В таблице есть три пункта степени 2, это пункты А, Ж и К. Только населенный пункт К не имеет общих дорог с пунктами степени 5, следовательно, пункт К соответствует населенному пункту П5.

Пункт К связан с населенным пунктом степени 3, это пункт Е, и ему соответствует пункт П8. Также пункт К связан с пунктом степени 4, это пункт И, и ему соответствует пункт П4.

Населенный пункт И имеет общие дороги с пунктами степени 2, это пункты К и Ж, так как пункт К известен, то пункту Ж соответствует пункт П9. Тогда пункту А соответствует пункт П2.

Пункт А имеет общие дороги с пунктами Г (пункт П6) и пунктом Б. Соответственно, пункт Б  — это населенный пункт П3. Тогда пункт В  — это населенный пункт П7.

Соберем все пункты: П1  — Д, П2  — А, П3  — Б, П4  — И, П5  — К, П6  — Г, П7  — В, П8  — Е, П9  — Ж. Ответ: ДАБИКГВЕЖ.

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

№ п/п	№ задания	Ответ
1	64931	ДАБИКГВЕЖ

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

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

Ключ

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