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

Для каждого города складываем числа путей, ведущих в него. Из А есть дороги в В, Е и Г: N(А)=1, N(В)=1, N(Г)=1. В С ведёт дорога из В, поэтому N(С)=1. В Е ведут дороги из А, В, С и Г: N(Е)=1+1+1+1=4. Далее N(Н)=N(Г)+N(Е)=5, N(F)=N(Е)+N(Н)=9.

В Д ведут дороги из С, Е и F, значит N(Д)=1+4+9=14.

Ответ: 14 путей.