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

Для решения задачи рассмотрим все возможные пути из города A в город D:

1. A → B → C → D: 1 путь
2. A → B → E → D: 1 путь
3. A → B → E → F → D: 1 путь
4. A → G → E → D: 1 путь
5. A → G → E → F → D: 1 путь
6. A → G → H → F → D: 1 путь

Суммируем количество путей: 1 + 1 + 1 + 1 + 1 + 1 = 6

Ответ: 6