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