Демонстрационная версия ЕГЭ по информатике 2021

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог в километрах.

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяженность дороги из пункта Г в пункт Ж. В ответе запищите целое число – так, как оно указано в таблице.

Решение данного задания мы начинаем с того, что делим все пункты на группы по признаку – количество дорог, выходящих из этих пунктов.

Количество дорог

Номер населенного пункта в таблице

Буква на схеме

1

3

А

2

1, 2

В, Г

3

5, 7

Д, Е

4

6

Б

5

4

Ж

 

Исходя из таблицы мы уже можем однозначно определить 3 из 7 пунктов.

Далее будем работать со второй строкой таблицы. Нужно однозначно определить, какой из пунктов В и Г является первым, а какой вторым. Это мы можем сделать исходя из того с какими пунктами из тех, что мы уже определили они пересекаются. Например, мы знаем, что пункт Б находится под номером 6. Из пунктов В и Г только В пересекается с пунктом Б.

А из пунктов под номерами 1 и 2 только пункт 2 пересекается с пунктом 6.

Следовательно, пункт 2 – это В и методом исключения пункт 1 – это Г.

Данных сопоставлений достаточно для того, чтобы дать ответ на вопрос данного задания. Мы знаем, что Ж – это пункт 4, а Г – это пункт 1 и, исходя из таблицы, данной в условии задания, даем ответ, что протяженность дороги из пункта Г в пункт Ж равна 9.

Ответ: 9

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