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

Решение:

Чтобы найти количество путей из города А в город Ж, будем считать количество путей, ведущих к каждому городу, начиная с А.

1. А: 1 путь (сам город).
2. Б: 1 путь (из А).
3. Г: 1 путь (из А).
4. Д: 1 путь (из А).
5. В: 1 путь (из Б).
6. Е: 2 пути (из Г и из Д, 1+1=2).
7. Ж: 3 пути (из В, из Е (2 пути), 1+2=3).

Ответ: 3