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

Посчитаем число путей от А до В и от В до Л.

1. До В можно добраться двумя путями: напрямую А → В или через Б: А → Б → В.
2. Из В можно двигаться в Г или З. Через Г путь продолжается в Ж, а затем возможны два варианта: Ж → К → Л либо Ж → З → Л. Через З также есть два варианта: напрямую З → Л или З → И → Л. Итого из В до Л — 4 пути.
3. Общее число путей через В: 2 · 4 = 8.

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