Question

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

Answer 1

Ответ:

12 различных путей

Объяснение:

Рассмотрим схему с конца пути: в точку К можно попасть из точек Е, Ж,З, и И , представим это как:

K=Е+Ж+З+И, аналогично рассмотрим остальные точки и подсчитаем известные значения.

Е=Б+Ж=3+2=5

Ж=В=2

З=Г+Ж=1+2=3

И=Д=2

Б=А+В=1+2=3

В=А+Г=1+1=2

Г=А=1

Д=А+Г=1+1=2

Подставим в первую формулу:

K=Е+Ж+З+И=5+2+3+2=12