На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
РЕШЕНИЕ
В пункт Б можно попасть 1 путем (АБ)
В пункт В 1 путь (АВ)
В пункт Д 1 путь (АД)
В пункт Г 3 пути (АГ + 1 путь из В + 1 путь из Д)
В пункт Е 2 пути (1 путь из Е + 1 путь из В)
В пункт Ж 4 пути (3 пути из Г + 1 путь из Д)
В пункт К 9 путей (2 пути из Е + 3 пути из Г + 4 пути из Ж)
ОТВЕТ 9