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

1. Определим количество путей до каждого города из города А: А=1.
2. Пути до Б: А->Б (1). Пути до Г: А->Г (1).
3. Пути до В: А->Б->В (1), А->Г->В (1). Всего 2 пути.
4. Пути до Д: А->Г->Д (1), А->Б->Д (1). Всего 2 пути.
5. Пути до Е: А->Б->Е (1), А->Г->Д->Е (2). Всего 3 пути.
6. Пути до Ж: А->Б->Е->Ж (1), А->Г->Д->Е->Ж (2). Всего 3 пути.
7. Пути до З: А->Б->В->З (2), А->Г->Д->З (2), А->Б->Е->Ж->З (3), А->Г->Д->Е->Ж->З (3). Всего 2+2+3+3 = 10 путей.

Ответ: 10