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

12 путей

Разберем путь с конца. В точку М можно попасть из точек Е, И и К.

Представим это как: М=И+Е+К. Аналогично рассмотрим и остальные точки, и будем подставлять туда известные значения.

И=Е+В=3+2=5

Е=В+Ж=2+1=3

К=Е+Ж=3+1=4

В=Б+Ж ( Г не учитываем по условию) = 1+1=2

Ж=Д ( Г не учитываем по условию) = 1

Д=А=1

Б=А=1

В итоге получаем: М=И+Е+К = 5+3+4=12