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

Для того чтобы найти количество различных путей из города А в город М, не проходящих через город Г, нужно исключить из общего количества путей те, которые проходят через город Г.

Из города А в город М можно попасть следующими путями:

1. А -> Б -> В -> Е -> К -> М
2. А -> Б -> В -> И -> К -> М
3. А -> Б -> Д -> И -> К -> М
4. А -> Б -> Д -> Ж -> К -> М

Таким образом, существует 4 различных пути из города А в город М, не проходящих через город Г.