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