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

Считаем количество путей из А в К. Из А: 1) А -> Б -> Д -> Е -> К 2) А -> Б -> Д -> Ж -> К 3) А -> Б -> Е -> К 4) А -> Б -> Ж -> К 5) А -> В -> Д -> Е -> К 6) А -> В -> Д -> Ж -> К 7) А -> В -> Е -> К 8) А -> В -> Ж -> К 9) А -> Г -> З -> Ж -> K 10) A -> Г -> Д -> Е -> K 11) A -> Г -> Д -> Ж -> K 12) A -> Г -> Е -> К 13) A -> Г -> Ж -> K Итого 13 путей. Ответ: 13