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

slava191

09.02.2016

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

Из городов Д и Е в пункт Ж дорога единственная. Из пункта В в Ж можно попасть тремя путями: напрямую и через Д. Из пункта Г в Ж ведут 4 дороги: единственная через Е и 3 пути через город В. Из пункта Б в Ж можно попасть единственным путем: через Д.

Чтобы определить, сколько путей из пункта А в пункт Ж, надо сложить количества путей в пункт Ж из тех городов, куда идут дороги из пункта А: 1 (Б) + 3 (В) + 4 (Г) = 8.


Ответ: 8