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