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

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

 

П1П2П3П4П5П6П7П8
П1143725
П2182429
П318422321
П414422017
П5372423
П6202830
П7251728
П8292130

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

Ре­ше­ние.

За­ме­тим, что вер­ши­ны Г и Д  — един­ствен­ные вер­ши­ны сте­пе­ни 4, зна­чит, им могут со­от­вет­ство­вать П3 и П4. Рас­смот­рим два ва­ри­ан­та.

Пред­по­ло­жим, что Г со­от­вет­ству­ет П3, а Д со­от­вет­ству­ет П4. Вер­ши­на Е  — един­ствен­ная вер­ши­на сте­пе­ни 3, со­единённая с вер­ши­ной Г и вер­ши­на­ми сте­пе­ни 3, также со­единёнными с Г. Зна­чит, Е со­от­вет­ству­ет П2. Из усло­вия из­вест­но, что длина до­ро­ги ГЕ боль­ше, чем длина до­ро­ги ГЖ. За­ме­тим, что длина до­ро­ги из вер­ши­ны Г в вер­ши­ну П5 и длина до­ро­ги из вер­ши­ны Г в вер­ши­ну П8 мень­ше, чем длина до­ро­ги ГЕ. Сле­до­ва­тель­но, этот ва­ри­ант не под­хо­дит.

Пред­по­ло­жим, что Г со­от­вет­ству­ет П4, а Д со­от­вет­ству­ет П3. Вер­ши­на Е  — един­ствен­ная вер­ши­на сте­пе­ни 3, со­единённая с вер­ши­ной Г и вер­ши­на­ми сте­пе­ни 3, также со­единёнными с Г. Зна­чит, Е со­от­вет­ству­ет П7. Вер­ши­на В  — един­ствен­ная вер­ши­на сте­пе­ни 3, со­единённая с вер­ши­ной Д и вер­ши­на­ми сте­пе­ни 3, также со­единёнными с Д. Зна­чит, В со­от­вет­ству­ет П2. Длина до­ро­ги ГЕ боль­ше, чем длина до­ро­ги ГЖ. Длина до­ро­ги ГЕ равна 17. Среди дорог, иду­щих из П4 в вер­ши­ны сте­пе­ни 3, есть толь­ко одна, длина ко­то­рой мень­ше 17. Это до­ро­га П4—П1. Сле­до­ва­тель­но, Ж со­от­вет­ству­ет П1. Тогда А со­от­вет­ству­ет П6, по­сколь­ку дру­гих вер­шин сте­пе­ни 3, со­единённых с вер­ши­ной Г, не оста­лось. Вер­ши­на Б  — един­ствен­ная вер­ши­на сте­пе­ни 3, со­единённая и с вер­ши­ной А, и с вер­ши­ной Д. Сле­до­ва­тель­но, Б со­от­вет­ству­ет П8, а И со­от­вет­ству­ет П5.

Таким об­ра­зом, длина до­ро­ги БВ равна 29.

 

Ответ: 29.

Раздел кодификатора ФИПИ: 1.3.1 Опи­са­ние ре­аль­но­го объ­ек­та и про­цес­са