Контрольные задания > 11. Тип 11 № 7649 i
На рисунке — схема дорог, связывающих города А, В, С, D, E, G, H, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?
Вопрос:
11. Тип 11 № 7649 i
На рисунке — схема дорог, связывающих города А, В, С, D, E, G, H, F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город D?
Ответ:
Перечислим возможные пути из города А в город D:
1. A -> B -> C -> D
2. A -> B -> E -> C -> D
3. A -> B -> E -> F -> D
4. A -> G -> E -> C -> D
5. A -> G -> E -> F -> D
Всего 5 различных путей.
Ответ: 5