Задача 16281 На рисунке – схема дорог, связывающих...

Geniys

05.06.2017

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

Сколько существует различных путей из города А в город Л не проходящих через город Д?

Из пункта А в пункт Б один путь (будем сокращать до Б=1)
Г=1
В=а+б+г=3
Е=В=3
Ж=Е+В+Г=3+3+1=7
К=Ж=7
Л=К+Ж=7+7=14


Ответ: 14