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

Решение:

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

1. К точке А: 1 путь (сам город А).
2. К точке F: 1 путь (из А).
3. К точке E: Путь из А и F: 1 + 1 = 2 пути.
4. К точке B: 1 путь (из Е).
5. К точке C: Пути из B и E: 1 + 2 = 3 пути.
6. К точке D: Пути из C и E: 3 + 2 = 5 путей.

Ответ: 5