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

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

0001

Считаем дороги проходящие из города А строго через город В в город М:
A=1
Б=А=1
Д=А=1
Г=Д+А=1+1=2
В=Б+А+Г=1+1+2=4
Е=В=4
З=В=4
Ж=Е+В+З=12
И=Е+Ж+З=4+12+4=20
К=И=20
Л=И=20
М=К+Л=20+20=40
 
 
Ответ: 40