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