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

Необходимо посчитать количество путей из города А в город К, проходящих через город Д.

Сначала определим все возможные пути из А в Д:

• А - Б - Д
• А - В - Д
• А - Г - Д

Таким образом, есть 3 пути из А в Д.

Теперь определим все возможные пути из Д в К:

• Д - Ж - К
• Д - Е - К
• Д - И - К

Таким образом, есть 3 пути из Д в К.

Для того, чтобы найти общее количество путей из А в К через Д, необходимо перемножить количество путей из А в Д на количество путей из Д в К: 3 × 3 = 9.

Ответ: 9