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

Из пункта А в пункт К, не проходящих через пункт В, можно попасть следующими способами:

1. A – Б – Д – Ж – K
2. A – Б – Д – Е – K
3. A – Б – Е – K
4. A – Б – Ж – K
5. A – Г – И – K
6. A – Г – E – K
7. A – Д – Ж – K
8. A – Д – E – K
9. A – E – K

Количество путей равно 9.

Ответ: 9