Question

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

Answer 1

Ответ:

12

Объяснение:

А = 1

Б = А = 1

Д = А = 1

Г = А + Д = 1 + 1 = 2

В = А + Б + Г = 4

Е = В = 4 (Б не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через В)

Ж = В + Е = 4 + 4 = 8 (Г, Д, З не учи­ты­ва­ем, по­сколь­ку путь дол­жен про­хо­дить через В)

З = 0 (по­сколь­ку в З не ведёт ни одна до­ро­га из В)

И = Е + Ж = 4 + 8 = 12.