9. На рисунке 16 изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Д?

Question

Вопрос:

Фото задания: 9. На рисунке 16 изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться…

9. На рисунке 16 изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Д?

Accepted Answer

По схеме в город Д можно попасть тремя путями: А → Б → Д; А → В → Д; А → Б → В → Д. Из Д далее ведёт дорога в К, поэтому каждому из этих путей соответствует один путь до К.

Ответ: 3 пути.