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