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

Для решения данной задачи необходимо посчитать количество путей из города А в город Л, не проходящих через город В.

Обозначим количество путей до каждого города.

E И / \ A Ж Л \ / Д К \ / Г

A = 1

Д = 1

Е = 1

Г = Д = 1

Ж = Д + Е = 1 + 1 = 2

З = Е = 1

И = Ж = 2

К = Г + Ж = 1 + 2 = 3

Л = И + К = 2 + 3 = 5

Ответ: 5