Условие:
Изображена схема дорог, связывающих города A, B, C, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город FF ?
D
Решение:
Чтобы определить количество различных путей из города A в город F, нужно проанализировать схему дорог и направления движения.
-
Начнем с города A. Посмотрим, какие города можно достичь из A. Пусть это будут города B и C.
-
Теперь рассмотрим пути из B и C. Из каждого из этих городов мы должны выяснить, куда можно двигаться дальше.
-
Допустим, из B...