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

Для решения задачи используем метод графов. Каждой вершине графа (городу) назначим количество путей, ведущих к ней из города А. Для города А это будет 1, так как из него начинается путь. Далее: к В, Б и Г также ведёт по одному пути. К Е можно попасть через Б, то есть 1 путь. К Д ведёт путь из В, то есть 1. К Ж можно добраться из Г, Е и Д, то есть 1 + 1 + 1 = 3 пути. Итог: 3 пути.