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

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