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

На ри­сун­ке схема дорог изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о длине этих дорог в ки­ло­мет­рах.

 

П1П2П3П4П5П6П7П8П9
П120243119
П22013
П323262125
П4242322
П5312615
П61315
П72116
П82216
П91925

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Из­вест­но, что до­ро­га АГ длин­нее до­ро­ги ГД. Опре­де­ли­те длину до­ро­ги ЖИ.

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

Ре­ше­ние.

Так как на­се­лен­ный пункт Д един­ствен­ный пункт сте­пе­ни 2, име­ю­щий общие до­ро­ги с двумя пунк­та­ми сте­пе­ни 4 (Г и Е), то это пункт П9. Тогда до­ро­га А-Г может быть или П2-П1 (длина 20) или П7-П3 (длина 21). А до­ро­га Г-Д может быть или П1-П9 (длина 19) или П3-П9 (длина 25). Так как, по усло­вию за­да­чи, до­ро­га АГ длин­нее до­ро­ги ГД, сле­до­ва­тель­но, на­се­лен­ный пункт Г это пункт П1, а населённый пункт А это пункт П2. На­се­лен­ный пункт Б это пункт П6, а на­се­лен­ный пункт В это П5. Тогда, на­се­лен­ный пункт Ж это пункт П4, а на­се­лен­ный пункт И это пункт П8. Длина до­ро­ги П4-П8 равна 22.

 

Ответ: 22.


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