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