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

Geniys

05.06.2017

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

Сколько существует различных путей из города А в город Л?
(ФИПИ)

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


Ответ: 28