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

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

 

П1П2П3П4П5П6П7П8
П1138
П230139
П3135321
П4302
П553374
П6125
П72135
П883974

 

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

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

Ре­ше­ние.

На­се­лен­ный пункт E сте­пе­ни 2 имеет общие до­ро­ги с пунк­та­ми D и H, ко­то­рые также имеют общую до­ро­гу. А на­се­лен­ный пункт G сте­пе­ни 2 имеет общие до­ро­ги с пунк­та­ми C и F, ко­то­рые также не имеют общую до­ро­гу.

Сле­до­ва­тель­но на­се­лен­ный пункт E это пункт П4, а пунк­ты D и H это пунк­ты П2 и П6 (пока не знаем кто какой).

Пункт G это пункт П1, а пунк­ты С и F это пунк­ты П3 и П8 (пока не знаем кто какой).

Тогда пункт А это пункт име­ю­щий общие до­ро­ги с пунк­та­ми П3 и П8, это пункт П5. Тогда пункт B это пункт П7.

Пункт С это пункт П3, а пункт F это пункт П8.

Сумма про­тяжённо­стей дорог из пунк­та B в пункт C и из пунк­та F в пункт A это сумма про­тяжённо­стей дорог из пунк­та П7 в пункт П3 и из пунк­та П8 в пункт П5: 21+74=95.

 

 

Ответ: 95.


Аналоги к заданию № 94227: 94254 Все