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

Для решения этой задачи нужно посчитать количество возможных путей из города А в город К, учитывая, что двигаться можно только в направлении, указанном стрелками. * **Из А в Б:** 1 путь * **Из А в В:** 1 путь * **Из А в Г:** 1 путь * **Из А в Д:** 1 путь Теперь посчитаем количество путей до каждого города, двигаясь к городу К: * **В Ж:** * Из Б в Ж: 1 путь * Из В в Ж: 1 путь * Из Г в Ж: 1 путь * Всего в Ж: 1 + 1 + 1 = 3 пути * **В Е:** * Из Б в Е: 1 путь * Всего в Е: 1 путь * **В З:** * Из Г в З: 1 путь * Всего в З: 1 путь * **В И:** * Из Д в И: 1 путь * Всего в И: 1 путь * **В К:** * Из Е в К: 1 путь * Из Ж в К: 3 пути * Из З в К: 1 путь * Из И в К: 1 путь * Всего в К: 1 + 3 + 1 + 1 = 6 путей **Ответ:** Существует 6 различных путей из города А в город К.