9. Анализ схемы: На рисунке — схема дорог, связывающих города A, B, C, D, E, F. По каждой дороге…
На рисунке — схема дорог, связывающих города A, B, C, D, E, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F?

Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь.
В город B можно попасть только из A: $1$ путь.
В город D можно попасть напрямую из A и из B: $1+1=2$.
В город E можно попасть напрямую из A и из D: $1+2=3$.
В город C можно попасть напрямую из A и из E: $1+3=4$.
В город F ведут дороги из C, E и D. Поэтому: $4+3+2=9$.