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

Число путей до каждого города равно сумме чисел для городов, откуда в него ведут дороги.

1. В A — 1 путь; в B, C и D — по 1.
2. В E ведут дороги из B и D: 1 + 1 = 2.
3. В F ведут дороги из C, D и E: 1 + 1 + 2 = 4.
4. В G ведут дороги из E и F: 2 + 4 = 6.
5. В H ведут дороги из F и G: 4 + 6 = 10.

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