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

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

1. В B и G ведёт по одной дороге из A: до каждой из этих вершин есть 1 путь.
2. В E можно попасть напрямую из A, через B или через G: 1 + 1 + 1 = 3 пути.
3. В C можно попасть из B или E: 1 + 3 = 4 пути.
4. В H можно попасть из G или E: 1 + 3 = 4 пути.
5. В F можно попасть из E или H: 3 + 4 = 7 путей.
6. В D можно попасть из C, E или F: 4 + 3 + 7 = 14 путей.

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