На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H? *
Приложения:
Ответы
Ответ дал:
0
17.
1) Предполагаем, что из А в А есть один путь.
2) Количество путей из A в X равно сумме количеств путей из А в города, дороги из которых ведут в X (например, H = E + F + G)
1) Предполагаем, что из А в А есть один путь.
2) Количество путей из A в X равно сумме количеств путей из А в города, дороги из которых ведут в X (например, H = E + F + G)
Приложения:
Похожие вопросы
2 года назад
2 года назад
7 лет назад
7 лет назад
9 лет назад
10 лет назад
10 лет назад