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

На ри­сун­ке  — схема дорог, свя­зы­ва­ю­щих пунк­ты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. По каж­дой до­ро­ге можно пе­ре­дви­гать­ся толь­ко в на­прав­ле­нии, ука­зан­ном стрел­кой. Ука­жи­те в от­ве­те длину са­мо­го длин­но­го пути из пунк­та А в пункт П. Дли­ной пути счи­та­ет­ся ко­ли­че­ство дорог, со­став­ля­ю­щих путь.

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

Ре­ше­ние.

За­ме­тим, что до точки Б можно дойти по пути длины 3: А—В—Г—Б. Далее пойдём в Д. Чтобы путь по­лу­чил­ся самым длин­ным, из Д нам не­об­хо­ди­мо пойти в Ж, а затем в Н. Далее не­об­хо­ди­мо прой­ти по пути Н—Л—М—П. Окон­ча­тель­но, путь будет вы­гля­деть так: А—В—Г—Б—Д—Ж—Н—Л—М—П. Длина пути  — 9.

 

Ответ: 9.

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