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

Считаем пути, проходящие через В, как произведение числа путей из А в В и числа путей из В в И.

Из А в В есть 4 пути: А→В; А→Б→В; А→Г→В; А→Д→Г→В.

Из В в И есть 5 путей: В→Е→И; В→Е→Ж→И; В→Ж→И; В→З→И; В→З→Ж→И.

Всего: 4 · 5 = 20.

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