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