Контрольные задания > 3) На рисунке - схема дорог, связывающих города А, Б, В, Г, Д,
Е, Ж, 3. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует
различных путей из города А в город 3?
Вопрос:
3) На рисунке - схема дорог, связывающих города А, Б, В, Г, Д,
Е, Ж, 3. По каждой дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько существует
различных путей из города А в город 3?
Перечислим все возможные пути из города А в город 3:
1. А → Б → В → Д → Е → 3
2. А → Б → В → Г → Ж → 3
3. А → Б → В → Ж → 3
Итого, существует 3 различных пути из города А в город 3.