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

Чтобы найти количество путей из города А в город К, не проходящих через город Б, рассмотрим все возможные маршруты: 1. А -> Г -> Ж -> И -> К 2. А -> Г -> Ж -> Е -> К 3. А -> Г -> З -> И -> К 4. А -> Г -> З -> Е -> К 5. А -> В -> Е -> К 6. А -> В -> Ж -> И -> K 7. A -> В -> Ж -> Е -> К 8. A -> В -> З -> И -> K 9. A -> В -> З -> E -> K 10. A -> Д -> К Итого, существует 10 различных путей из города А в город К, не проходящих через город Б. Ответ: 10