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

Определим количество путей до каждого города, не проходящих через город И: * A: 1 путь * Б: 1 путь * В: 1 путь (из Б) * Г: 1 путь (из А) * Д: 1 + 1 = 2 пути (из Г и В) * Е: 2 пути (из Д) * Ж: 2 пути (из Е) * З: 2 пути (из Ж) * К: 2 + 2 = 4 пути (из З и Е) Ответ: 4