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


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

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

 

П1П2П3П4П5П6П7
П1592227
П25924441021
П324259
П42244832
П51025
П627811
П72193211

 

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

Ре­ше­ние.

На карте есть толь­ко один пункт с 5 до­ро­га­ми, это Г. В таб­ли­це же это П2.

На карте есть толь­ко один пункт с 2 до­ро­га­ми, это Б. В таб­ли­це же это П5.

К - пункт, из ко­то­ро­го вы­хо­дит 3 до­ро­ги, ко­то­рый свя­зан с Г, но не свя­зан с Б. Из всех пунк­тов в таб­ли­це толь­ко П1 под это под­хо­дит.

Таким об­ра­зом, Г = П2, К = П1. Длина до­ро­ги между П2 и П1 - 59.