Соответствие по схеме дорог

ЕГЭ · Информатика · Задание 1 · Графы и пути

ПовышеннаяФИПИA89699Короткий ответ≈ 4 минутыОтвет сверен с ключом

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

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и E на схеме.

Номер пункта	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	*	*	*	*		*

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Сравните для населённых пунктов B и E количество дорог и набор соседних пунктов.

2Наводящая — какие числа считатьуровень 2 из 3

В таблице найдите два пункта с одинаковым расположением дорог: они соединены с пунктами 5 и 7.

3Прямая — фактически решениеуровень 3 из 3

Такую структуру имеют пункты 2 и 6. Запишите их номера по возрастанию: 26.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяСоответствие графа и таблицыСледующаяОпределение номеров пунктов

Задание 1 ЕГЭ, информатика