На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
РЕШЕНИЕ
В пункт Б можно попасть 1 путем (АБ)
В пункт В можно попасть двумя путями (АБВ, АВ)
В пункт Г можно попасть 4 путями (АГ, АДГ, два пути через пункт В)
В пункт Д можно попасть 1 путем (АД)
В пункт Е можно попасть 3 путями (1 путь через Б и два пути через В)
В пункт Ж можно попасть 5 путями (1 путь через Д и 4 пути через Г)
В пункт К можно попасть 12 путями (5 путей через Ж, 4 пути через Г и 3 пути через Е)
ОТВЕТ 12