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

Давайте проанализируем схему и посчитаем количество возможных путей из города A в город H. 1. A → B → E → G → H (1 путь) 2. A → B → E → F → G → H (1 путь) 3. A → C → E → G → H (1 путь) 4. A → C → E → F → G → H (1 путь) 5. A → C → F → G → H (1 путь) 6. A → D → F → G → H (1 путь) Всего получается 6 различных путей. Ответ: 6