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

По схеме в город Г можно попасть из А двумя путями: непосредственно А → Г или через В: А → В → Г. Из Г далее ведёт дорога только в Е.

Из Е до К есть два пути: Е → Ж → К и Е → И → К.

Каждый из двух путей до Г можно сочетать с каждым из двух путей от Е до К. Поэтому всего 2 · 2 = 4 пути.

Ответ: 4 пути.