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