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