Question

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

Answer 1

А = 1

В = А = 1

Б = А + В = 2

Г = А + В = 2

Д = А + Г = 3

Е = Б = 2

Ж = Г + Д = 5

З = Б + В + Г + Е + Ж = 12

И = З = 12

К = З = 12

Л = З + И + К = 12 + 12 + 12 = 36

Ответ: 36