9. На рисунке - схема дорог, связывающих города А, В, С, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?

Для решения этой задачи нужно посчитать количество путей из города А в город D, учитывая направление стрелок. 1. Из А в В: 1 путь 2. Из А в Е: 1 путь 3. Из В в С: 1 путь 4. Из В в Е: 1 путь 5. Из С в D: 1 путь 6. Из Е в D: 1 путь 7. Из Е в F: 1 путь 8. Из F в G: 1 путь 9. Из G в H: 1 путь 10. Из Н в D: 0 путей (нет стрелки) Теперь посчитаем общее количество путей: * Путь 1: A -> B -> C -> D (1 * 1 * 1 = 1 путь) * Путь 2: A -> B -> E -> D (1 * 1 * 1 = 1 путь) * Путь 3: A -> E -> D (1 путь) Сложим количество путей: $1 + 1 + 1 = 3$ Ответ: 3