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