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

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

 

П1П2П3П4П5П6П7П8
П1171420
П2181619
П3111512
П4181113
П5171523
П62321
П714161213
П8201921

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

Ре­ше­ние.

За­ме­тим, что в таб­ли­це име­ет­ся один пункт сте­пе­ни 2, шесть пунк­тов сте­пе­ни 3 и один пункт сте­пе­ни 4, а в графе име­ет­ся две вер­ши­ны сте­пе­ни 2 и шесть вер­шин сте­пе­ни 3. Зна­чит, на гра­фи­ке про­пу­ще­на до­ро­га из одной из вер­шин сте­пе­ни 3 в одну из вер­шин сте­пе­ни 2.

Вер­ши­ны Д и И  — един­ствен­ные вер­ши­ны сте­пе­ни 2. Одна из этих вер­шин имеет про­пу­щен­ную до­ро­гу. Вер­ши­ны В и Ж  — един­ствен­ные вер­ши­ны сте­пе­ни 3, свя­зан­ные и с вер­ши­ной Д, и с вер­ши­ной И. Сле­до­ва­тель­но, вер­ши­ны Д и И могут со­от­вет­ство­вать П1 и П6, по­сколь­ку толь­ко П6 свя­зан с теми же пунк­та­ми, что и П1. От­сю­да можно за­клю­чить, что в графе не от­ме­че­на до­ро­га П1П7, длина ко­то­рой равна 14. Это и есть ответ.

 

Ответ: 14.


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