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

Определим количество путей из города A в город K, учитывая направление стрелок на схеме. 1. Из A в Б: 1 путь 2. Из A в Г: 1 путь 3. Из Б в В: 1 путь 4. Из Г в Д: 1 путь 5. Из В в К: 1 путь 6. Из Д в Ж: 1 путь 7. Из Ж в К: 1 путь 8. Из Б в Е: 1 путь 9. Из Е в К: 1 путь Пути: * A → Б → В → K * A → Б → Е → K * A → Г → Д → Ж → K Считаем количество путей: * A → Б → В → K: 1 * 1 * 1 = 1 путь * A → Б → Е → K: 1 * 1 * 1 = 1 путь * A → Г → Д → Ж → K: 1 * 1 * 1 * 1 = 1 путь Складываем количество путей: 1 + 1 + 1 = 3 Ответ: 3