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

Давайте решим эту задачу, рассмотрев все возможные пути из города А в город H. 1. Путь A -> B -> E -> F -> H: 1 путь 2. Путь A -> D -> E -> F -> H: 1 путь 3. Путь A -> D -> G -> F -> H: 1 путь 4. Путь A -> C -> D -> E -> F -> H: 1 путь 5. Путь A -> C -> D -> G -> F -> H: 1 путь 6. Путь A -> C -> G -> F -> H: 1 путь Складываем количество путей: 1 + 1 + 1 + 1 + 1 + 1 = 6 Таким образом, существует 6 различных путей из города А в город Н.