Контрольные задания > 2. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?
Вопрос:

2. На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город G?

Ответ:

Для подсчета путей из A в G необходимо исследовать все возможные последовательности переходов от A к G. Результат: существует 4 различных пути.

Похожие