Question

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

Answer 1

Ответ:

1 способ:

В=А=1

Д=В=1

Е=В=1

З=Д+Е=1+1=2

И=Е+Г=1+1=2

Г=Б=1

Б=Е=1

З=Е+Д=1+1=2

Ж=И+Е+З=2+1+2=5

2 способ (просто зачитал устно):

1) В-Д-З-Ж

2) В-Е-З-Ж

3) В-Е-Ж

4) В-Е-Б-Г-И-Ж

5) В-Е-И-Ж

Ответ: 5 маршрутов