** рисунке 15 изображена схема дорог,связывающих города А,Б,В и др.По каждой дороге можно...

0 голосов
58 просмотров

На рисунке 15 изображена схема дорог,связывающих города А,Б,В и др.По каждой дороге можно двигаться только в одном направлении(по стрелкаам).Сколько существует различных путей из А в К?


image

Информатика (66 баллов) | 58 просмотров
Дан 1 ответ
0 голосов

Тут надо пункты представить как сумму пунктов имеющих путь в них.
Причём стартовый пункт мы берем за 1.
Т.е. А =1, Б = сумме пунктов имеющих дорогу к нему =А. В также = А.
Д = А+В = 1+1= 2. И так до К.


image
(64 баллов)