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