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

Число путей через пункт И равно произведению числа путей из А в И и числа путей из И в Л.

Из А в И существует 4 пути:

1. А → В → И;
2. А → Г → И;
3. А → Б → Г → И;
4. А → В → Г → И.

Из И в Л существует 3 пути:

1. И → К → Л;
2. И → Е → Л;
3. И → Е → К → Л.

Общее количество путей:

\(4\cdot3=12\).

Ответ: 12