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

Решение:

Для решения этой задачи будем считать количество путей, ведущих в каждый город, начиная с города А.

• А: 1 путь (начальная точка).
• В: 1 путь (из А).
• E: 1 путь (из А).
• G: 1 путь (из А).
• С: Пути из А в С: 1 (через B) + 1 (через E) = 2 пути.
• F: Пути из А в F: 1 (через E) + 1 (через G) = 2 пути.
• D: Пути из А в D: 2 (через C) + 2 (через F) = 4 пути.

Ответ: 4