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

Разделим пути на верхнюю и нижнюю ветви схемы.

1. Верхняя ветвь: к К можно попасть напрямую из В либо через Е. До В есть 2 пути: А–В и А–Б–В. До Е есть 3 пути: А–Б–Е, А–В–Е и А–Б–В–Е. Итого 2 + 3 = 5 путей.
2. Нижняя ветвь: до Ж есть 3 пути: А–Г–Ж, А–Д–Ж и А–Д–Г–Ж. Из Ж ведёт дорога в К.

Всего 5 + 3 = 8.

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