Задача 15971: На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги между населёнными пунктам

Question

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

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

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов соответствуют населённым пунктам Б и В. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания.

Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать «12».

Accepted Answer

Ответ: 26

Задание 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	*				*	*