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