Информатика ЕГЭ 2024

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

	П1	П2	П3	П4	П5	П6	П7
П1		11	5		12
П2	11		8	15		23
П3	5	8			10		7
П4		15				10
П5	12		10				11
П6		23		10
П7			7		11

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

По аналогии с предыдущим заданием строим таблицу:

Количество дорог	Номер населенного пункта в таблице	Буква на схеме
2	4, 6, 7	А, Б, Е
3	1, 5	Д, К
4	2, 3	В, Г

 

И здесь мы сталкиваемся с проблемой отсутствия пунктов, с уникальным количеством выходящих из них дорог. Поэтому для однозначного соотнесения таблицы и схемы нужно заметить, что пункты А и Б пересекаются между собой и не пересекаются с пунктом Е точно также, как пара П4 и П6 пересекаются между собой, но не пересекаются с П7. Следовательно П7 – это Е.

Далее видим, что пункт Е пересекается с пунктом Г и К, из которых выходит разное количество дорог (из пункта Г 4 дороги, из пункта К 3 дороги). В то же время П7 пересекается с пунктами П3 (из которого выходит 4 дороги) и П5 (из которого выходит 3 дороги), следовательно, П3 – это Г, П5 – это К.

Далее методом исключения можем определить, что П2 – это В, а П1 – это Д.

Таким образом, нам нужно найти протяженность дороги из П2 в П3 (кто был внимательным, уже заметил, что мы могли найти ответ уже на этапе построения таблицы представленной выше, ведь мы с самого начала знали, что пунктам В и Г соответствуют пункты П2 и П3, но не всегда нам так везет с вопросом и столь длинное решение является важным опытом, ведь мы сопоставили почти все пункты однозначно, лишь про А и Б мы не можем однозначно ответить, какой из них является П4, а какой П6). Исходя из начальной таблицы ответ – 8.

Ответ: 8

Источник: ЕГЭ по информатике 2019.