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

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

 

П1П2П3П4П5П6П7П8
П15312
П253138
П3303974
П41135
П5303
П6521
П723921
П88743

 

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

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

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

Ре­ше­ние.

За­ме­тим, что G   и E  — един­ствен­ные вер­ши­ны сте­пе­ни 3, не име­ю­щие общих дорог с вер­ши­на­ми сте­пе­ни 2. Сле­до­ва­тель­но, G и Е могут со­от­вет­ство­вать пунк­ты П1 и П2.

Пункт С имеет общие до­ро­ги с пунк­та­ми Е и G, зна­чит, на­се­лен­ный пункт С со­от­вет­ству­ет пунк­ту П4. Тогда пункт D со­от­вет­ству­ет пунк­ту П6, так как имеет общую до­ро­гу с С. Тогда пункт F со­от­вет­ству­ет пунк­ту П7. Тогда пункт H со­от­вет­ству­ет П3, пункт G  — это пункт П1, а Е  — пункт П2. Тогда на­се­лен­ный пункт B со­от­вет­ству­ет пунк­ту П5. Пункт А со­от­вет­ству­ет П8.

Зна­чит, сумма про­тяжённо­стей дорог из пунк­та B в пункт Н и из пунк­та А в пункт Е равна 30 + 8  =  38.

 

Ответ: 38.


-------------
Дублирует задание № 69879.
Источники: