На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт К, не проходящих через пункт В?
More Questions From This User See All
Answers & Comments
если судить по приложенной картинке то
А = 1
Б = А = 1
В = А + Б = 2
Г = В = 2 (А не учитываем, поскольку путь должен проходить через город В)
Д = В = 2 (Б не учитываем, поскольку путь должен проходить через город В)
Е = В + Д = 4
Ж = В + Г = 4
К = Д + Е + Ж = 2 + 4 + 4 = 10.
Ответ: 10.