Question

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

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

Answer 1

Ответ:

9

Объяснение:

. ........... . .....

Answer 2

А = 1.

Б = А = 1.

Д = А = 1.

Г = А + Д = 2.

В = Б + Г + А = 4.

Е = В + Б = 5.

З = Д = 1.

Ж = В + Г + Е + Д + З = 13.

И = Ж + Е + З = 19.

Л = И = 19.

К = И = 19.

М = Л = 19 (К и И не учитываем, поскольку путь должен проходить через Л).