Question

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

Answer 1

9

1 А-Г-Е-И

2 А-В-Ж-З-И

3. А-Б-Д-И

4 А-Г-Д-И

5 А-Г-Е-З-И

6 А-В-Г-Д-И

7 А-В-Г-Е-З-И

8 А-В-Ж-Г-Д-И

9 А-В-Г-Е-И