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

Считаем число путей от А до В и от В до И по указанным стрелками дорогам.

1. До В можно добраться четырьмя путями: А–В, А–Б–В, А–Г–В и А–Д–Г–В.
2. От В до И ведут четыре пути: В–Е–И, В–Е–Ж–И, В–Ж–И и В–З–И.
3. Общее число путей через В: 4 · 4 = 16.

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