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

До E ведут 3 пути: напрямую из А, через В и через G. Из E в D можно попасть напрямую, через C или через F — это 3 варианта, значит, через E получается 3 · 3 = 9 путей.

Кроме того, есть путь А → В → C → D и путь А → G → H → F → D. Всего 9 + 1 + 1 = 11 путей.

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