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