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

Посчитаем пути по схеме. Из A можно попасть в Б или Г.

Через Б: напрямую в K; через Д в K; через В в K — всего 3 пути.

Через Г: через В в K или через Е в K — всего 2 пути.

Итого \(3+2=5\) путей.

Ответ: 5.