СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задание 3 № 11259

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

 

П1П2П3П4П5П6П7П8
П1152018
П21525
П3252422
П42012
П5131617
П6241315
П71216
П818221715

 

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

Решение.

Сопоставим населённые пункты графа и населённые пункты в таблице.

Из Г ведут четыре дороги. Только из пункта П8 ведут четыре дороги, следовательно, пункт П8 — это и есть Г.

Из Е ведут три дороги. Из пунктов П1, П3, П5, П6 также ведут три дороги. Заметим, что из Е дороги идут в пункты с двумя, четырьмя и двумя дорогами. Сопоставляя с таблицей, получим, что Е соответствует пункту П1.

 

Длина дороги из П1 в П8 равна 18.

 

 

Ответ: 18.