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

Перечислим маршруты, соблюдая направления стрелок:

1. А → Б → Д → Ж;
2. А → Б → В → Д → Ж;
3. А → Б → В → Е → Ж;
4. А → Г → Б → Д → Ж;
5. А → Г → Б → В → Д → Ж;
6. А → Г → Б → В → Е → Ж;
7. А → Г → Е → Ж.

Ответ: 7 маршрутов.