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

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

До A можно добраться одним способом. По схеме: до B и G — по 1 пути; до E — из A, B и G, поэтому 1 + 1 + 1 = 3 пути.

Далее: до C — 1 + 3 = 4 пути; до H — 1 + 3 = 4 пути; до F — 3 + 4 = 7 путей.

В D ведут дороги из C, E и F, значит, всего 4 + 3 + 7 = 14 путей.

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