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

Начнем перечислять пути из пункта А в пункт Л, не проходящие через пункт Е:

1. А - Б - В - Л


2. А - Б - Д - Ж - И - К - Л


3. А - Б - Д - Ж - К - Л


4. А - Б - Д - И - К - Л


5. А - Г - Д - Ж - И - К - Л


6. А - Г - Д - Ж - К - Л


7. А - Г - Д - И - К - Л


8. А - Г - И - К - Л

Ответ: 8 различных путей.