Question

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

Answer 1

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

А = 1

Б = А = 1

В = А + Б = 2

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

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

Е = В + Д = 4

Ж = В + Г = 4

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

Ответ: 10.

Answer 2

Для решения этой задачи, давайте проанализируем возможные пути из города А в город К, не проходящие через город В.

Единственный путь, который удовлетворяет условиям, это следующий:

А -> Д -> Г -> К

Таким образом, существует всего один путь из города А в город К, не проходящий через город В.