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

Логика такая: нужно посчитать количество возможных путей из города А в город D, учитывая направление стрелок.

Возможные пути:

• A → B → C → D
• A → B → E → C → D
• A → G → E → C → D
• A → G → F → C → D
• A → G → F → H → D

Получается 5 различных путей.

Ответ: 5