Question

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

Answer 1

Объяснение:

А=1

Б=А=1

В=А+Г=2

Г=А=1

Д=Б=1

Е=В+Г=2+1=3

Ж=Б+В+Е=1+2+3=6

З=Ж+Е=6+3=9

И=З+Ж+Д=9+6+1=16

Ответ: 16 путей.

Answer 2

Ответ:

16

Объяснение:

Из точки А есть 3 пути

• к Б

1 через Д(АБДИ)

2 через Ж(АБЖИ, АБЖЗИ)

• к В

2 через Ж(АВЖИ, АВЖЗИ)

3 через Е(АВЕЗИ, АВЕЖЗИ, АВЕЖИ)

• к Г

5 через В(то что было до этого, но перед В ставится Г)

3 через Е(2 через Ж и 1 через З)

В сумме 1+2+2+3+5+3=16