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

Приложения:

Ответы

Ответ дал: gfhjkmgfhjkm20
47

Ответ:

22

Объяснение:

Начало пути всегда 1 путь

А = 1

Дальнейшие количество путей в вершине равно сумме количества путей от вершин из которых в неё есть дороги (стрелочки).

Б = А = 1

Д = А = 1

В = А + Б = 1 + 1 = 2

Г = А + Д = 1 + 1 = 2

Е = Б + В = 1 + 2 = 3

Ж = Г + Д = 2 + 1 = 3

З = Е + В + Г + Ж = 3 + 2 + 2 + 3 = 10

И = Е = 3

К = Ж = 3

Л = И + Е + З + Ж + К = 3 + 3 + 10 + 3 + 3 = 22

Похожие вопросы