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