Ответ:

Решение:

Определим количество путей из города А в город 3, двигаясь только в направлении стрелок.

Пути будут проходить через следующие города:

А → Б → В → Г → Д → Е → Ж → 3

Можно использовать метод подсчета путей, исходящих из каждой точки:

А: 1 путь

Б: 1 путь (из А)

В: 1 путь (из Б)

Г: 1 путь (из В)

Д: 1 путь (из Г)

Е: 1 путь (из Д)

Ж: 1 путь (из Е)

3: 1 путь (из Ж)

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

Ответ: 1.