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

Чтобы добраться из города А в город Е, проходя через город Д, необходимо пройти следующие участки:

1) Из города А в город Д.

2) Из города Д в город Е.

Из города А в город Д можно попасть только одним способом (А -> Д).

Из города Д в город Е можно попасть двумя способами (Д -> Г -> Е) и (Д -> Ж -> Е).

Общее количество маршрутов из города А в город Е, проходящих через город Д равно 1 * 2 = 2.

Ответ: 2