На рисунке – схема дорог, связывающих города А, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?
РЕШЕНИЕ
В пункт В 1 путь (АВ)
В пункт Е 1 путь (АЕ)
В пункт F 1 путь (АF)
В пункт G 2 пути (AG + 1 пути из F)
В пункт С 2 пути (1 путь из Е + 1 путь из В)
В пункт Н 3 пути (1 путь из F + 2 пути из G)
В пункт D 7 путей (2 пути из С + 1 путь из Е + 1 путь из F +3 пути из Н)
ОТВЕТ 7