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

Считаем количество путей к H от конечных вершин:

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

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