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

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

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

Ре­ше­ние.

Ко­ли­че­ство путей до го­ро­да Х = ко­ли­че­ство путей до­брать­ся в любой из тех го­ро­дов, из ко­то­рых есть до­ро­га в Х.

С по­мо­щью этого на­блю­де­ния найдём по­сле­до­ва­тель­но ко­ли­че­ство путей до каж­до­го из го­ро­дов:

А = 1

Б = А = 1

В = А = 1

Г = А + Б + В = 3

Д = Б + В = 4

И = В + Г = 4

Е = Д + И = 8

Ж = Д = 4

К = Е + И = 12

Л = Д + Е + Ж + К = 28

Таким об­ра­зом, ответ  — 28.

 

Ответ: 28.

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