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

Для решения этой задачи нужно посчитать количество путей из города А в город В, а затем из города В в город К и перемножить их.

Из города А в город В можно попасть двумя путями: непосредственно из А в В, либо через Б (А -> Б -> В). Итого 2 пути.

Из города В в город К можно попасть несколькими путями:

1. В -> Е -> Ж -> К
2. В -> Е -> К
3. В -> Ж -> К

Итого 3 пути из города B в город К.

Перемножаем количество путей из A в B на количество путей из B в K: 2 * 3 = 6