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