Контрольные задания > 7. (2 балла) На рисунке – схема дорог, связывающих городские парки А, Б, В, Г, Д, Е. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из парка А в парк E?
Вопрос:
7. (2 балла) На рисунке – схема дорог, связывающих городские парки А, Б, В, Г, Д, Е. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из парка А в парк E?
Рассмотрим все возможные пути из парка А в парк Е:
1. A → Б → Ж → E
2. A → Б → Г → E
3. A → Б → Г → Д → E
4. A → В → Г → E
5. A → В → Г → Д → E
6. A → В → Д → E
Всего существует 6 различных путей из парка А в парк Е.