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

Каталог заданий.
Неоднозначное соотнесение таблицы и графа

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word

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

На рисунке справа схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о дорогах между населенными пунктами (звездочка означает, что дорога между соответствующими городами есть).

	1	2	3	4	5	6
1		*		*
2	*			*		*
3				*	*
4	*	*	*		*	*
5			*	*
6		*		*

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

Источник: ЕГЭ — 2018. Досрочная волна. Вариант 2

Решение · Помощь

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

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

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

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

Источник: ЕГЭ — 2018. Досрочная волна. Вариант 1

Решение · Помощь

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

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

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

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

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

Решение.

Заметим, что Е  — единственная вершина степени 2, которая связана с вершинами третьей степени Д и К, связаными с остальными вершинами степени 2. Значит, Е соответствует П5. Далее рассмотрим два варианта.

1.  Пусть Д соответствует П4, а К соответствует П7. В  — единственная вершина степени 3, в которую есть дорога из Д, следовательно, В соответствует П2. Б  — единственная вершина степени 3, в которую есть дорога из К, следовательно, Б соответствует П6.

2.  Пусть Д соответствует П7, а К соответствует П4. В  — единственная вершина степени 3, в которую есть дорога из Д, следовательно, В соответствует П6. Б  — единственная вершина степени 3, в которую есть дорога из К, следовательно, Б соответствует П2.

Таким образом, населённым пунктам Б и В соответствуют П2 и П6.

Ответ: 26.

Приведём решение Артёма Гридина на языке Python.

from itertools import permutations

table = '67 346 24 235 47 127 156'.split()

graph = 'ГД ГВ ВД АК АБ КБ КЕ ДЕ ВБ'.split()

print('1 2 3 4 5 6 7')

for p in permutations('АБВГДЕК'):

if all(str(p.index(c2)+1) in table[p.index(c1)] for c1, c2 in graph):

print(*p)

break

Источник: ЕГЭ по информатике 28.05.2018. Основная волна, вариант А. Имаева — «Котолис»

Решение · Помощь

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

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

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

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

Решение · Помощь

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

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

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

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

Источник: ЕГЭ по информатике 2020. Досрочная волна. Вариант 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	*				*	*

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