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

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

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

Ответ: 16.