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

Посчитаем количество способов добраться до каждого города, складывая количества способов для всех дорог, ведущих в него.

1. В B, C и D ведут дороги из A, поэтому до каждого из них можно добраться одним способом.
2. В E ведут дороги из B и C: до E можно добраться \(1+1=2\) способами.
3. В F ведут дороги из C, D и E: до F можно добраться \(1+1+2=4\) способами.
4. В G ведут дороги из E и F: до G можно добраться \(2+4=6\) способами.
5. В H ведут дороги из F и G: всего путей \(4+6=10\).

Ответ: 10 путей.