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