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

Будем последовательно считать количество способов попасть в каждый город из города А.
Из А:
- в Б — $1$ путь;
- в В — $1$ путь;
- в Г — напрямую;
- в Д — $1$ путь.
В город Г можно попасть напрямую из А, из В и из Д: $1+1+1=3$.
В город Е можно попасть из Б и из В: $1+1=2$.
В город Ж можно попасть из Д и из Г: $1+3=4$.
В город К ведут дороги из Е, Г и Ж: $2+3+4=9$.