Question

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

Answer 1

если судить по приложенной картинке то

А = 1

Б = А = 1

В = А + Б = 2

Г = В = 2 (А не учитываем, поскольку путь должен проходить через город В)

Д = В = 2 (Б не учитываем, поскольку путь должен проходить через город В)

Е = В + Д = 4

Ж = В + Г = 4

К = Д + Е + Ж = 2 + 4 + 4 = 10.

Ответ: 10.