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

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

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

Ответ: 12.