9. (№ 1279) На рисунке — схема дорог, связывающих города A, B, C, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, проходящих через город D?

Из A в D можно попасть двумя путями: напрямую A → D или через B: A → B → D.

Из D в F можно попасть тремя путями: напрямую D → F, через E: D → E → F, или через E и C: D → E → C → F.

Каждый путь из A в D можно сочетать с каждым путём из D в F, поэтому 2 · 3 = 6.

Ответ: 6 путей.