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

Перечислим все возможные пути из города А в город К:

1. А - Б - Д - К
2. А - Б - Е - Д - К
3. А - Б - Е - З - К
4. А - В - Д - К
5. А - В - Е - Д - К
6. А - В - Е - З - К
7. А - Г - Ж - Е - Д - К
8. А - Г - Ж - Е - З - К
9. А - Г - Ж - З - К

Всего 9 различных путей.

Ответ: 9