Задания
Версия для печати и копирования в MS Word
Тип 1 № 92543
i

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

 

П1П2П3П4П5П6
П1395330
П23921
П32183
П48135
П553313
П6305

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва сумма про­тяжённо­стей дорог из пунк­та E в пункт A и из пунк­та B в пункт C.

В от­ве­те за­пи­ши­те целое число.

Спрятать решение

Ре­ше­ние.

На­се­лен­ный пункт D един­ствен­ный пункт сте­пе­ни 3 не име­ю­щий общих дорог с пунк­та­ми сте­пе­ни 2, сле­до­ва­тель­но, пункт D это на­се­лен­ный пункт П5.

На­се­лен­ный пункт F един­ствен­ный пункт сте­пе­ни 3 име­ю­щий общий до­ро­ги со всеми пунк­та­ми сте­пе­ни 2, сле­до­ва­тель­но, пункт F это на­се­лен­ный пункт П1.

Сле­до­ва­тель­но до­ро­ги E-A и В-С это до­ро­ги П3-П2 и П4-П6 (при этом нель­зя од­но­знач­но со­от­не­сти на­зва­ния из таб­ли­цы и бук­вен­ные обо­зна­че­ния).

Тогда сумма про­тяжённо­стей дорог из пунк­та E в пункт A и из пунк­та B в пункт C это сумма про­тяжённо­стей дорог П3-П2 и П4-П6, 21 + 5 = 26

 

Ответ: 26.