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

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

 

П1П2П3П4П5П6П7
П14510
П2454055
П31560
П410402035
П51555
П65560205545
П73545

 

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

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

Ре­ше­ние.

Пункт В  — един­ствен­ный пункт с пятью до­ро­га­ми, зна­чит, ему со­от­вет­ству­ет П6, а пункт Е  — един­ствен­ный с че­тырь­мя до­ро­га­ми, зна­чит, ему со­от­вет­ству­ет П4.

Пункт Е имеет общие до­ро­ги с пунк­та­ми с двумя пунк­та­ми сте­пе­ни 2, это Д и К, дан­ным пунк­там в таб­ли­це под­хо­дят П7 и П1.

Пункт Д имеет общую до­ро­гу с пунк­та­ми В (П6) и Е (П4), сле­до­ва­тель­но, пункт Д  — это П7. Тогда пункт К  — это П1.

 

Длина до­ро­ги из П1 в П4 равна 10.

 

Ответ: 10.

Источник: ЕГЭ по ин­фор­ма­ти­ке 06.04.2023. До­сроч­ная волна
Раздел кодификатора ФИПИ: 1.3.1 Опи­са­ние ре­аль­но­го объ­ек­та и про­цес­са