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