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

Из А в Д можно попасть напрямую по ветви А → В → С → Д: это 1 путь.

Через F можно дойти до Е двумя способами: F → Е и F → G → Е. Из Е до Д есть 3 продолжения: напрямую в Д, через С или через В и затем С. Значит, через F проходит 2 × 3 = 6 путей.

Всего 1 + 6 = 7 путей.

Ответ: 7.