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

Посчитаем число путей до Г и после Г.

1. До Г можно добраться тремя путями: А→Г, А→В→Г и А→Б→В→Г.
2. Из Г до К ведут три пути: через И; через Е→И; через Е→Ж.
3. По правилу умножения получаем 3 · 3 = 9.

Ответ: 9.