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

Решение: Чтобы найти количество различных путей из города А в город Н, будем последовательно считать количество путей до каждого города, начиная с города А. * Из А в В: 1 путь. * Из А в C: 1 путь. * В город D можно попасть из B и C: 1 + 1 = 2 пути. * В город Е можно попасть только из B: 1 путь. * В город F можно попасть из E и D: 1 + 2 = 3 пути. * В город G можно попасть из C и D: 1 + 2 = 3 пути. * В город H можно попасть из F и G: 3 + 3 = 6 путей. Таким образом, существует 6 различных путей из города А в город Н. Ответ: 6