Question

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Answer 1

12 различных путей. Решение во вложении

Answer 2

Ответ: 12
Метод:
Присваиваем конечной точке значение 1. Если соседняя точка переходит только к конечной, копируем значение. Если соседняя точка переходит к нескольким точкам, то сначала находим их значения, а после складываем. Таким образом доходим до начальной точки. Её значение и является ответом.