7) На рисунке — схема дорог, связывающих города. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город K?

От K считаем назад: из I, J и G — по 1 пути; из H — 3 (через G, K или J); из F — 2 (через G или I); из E — 3 (через H). Из D: \(3+2+1=6\); из C: \(6+2=8\); из B — 8. Из A можно начать путь через B, C или E:

\(N(A)=8+8+3=19\).

Ответ: 19 путей.