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