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

1. Подсчитаем количество путей из А в 3, следуя стрелкам:
А -> Б -> Д -> Е -> 3
А -> Б -> Д -> 3
А -> В -> Д -> Е -> 3
А -> В -> Д -> 3
А -> В -> Г -> Д -> Е -> 3
А -> В -> Г -> Д -> 3
А -> В -> Ж -> 3
Всего 7 путей.