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

Считаем пути отдельно по верхней и нижней части схемы.

1. Верхняя часть: до Б — 1 путь, до В — 1 + 1 = 2 пути (напрямую из А или через Б), до Е — 1 + 2 = 3 пути. До К по этой части — 2 + 3 = 5 путей: через В или Е.
2. Нижняя часть: до Г — 1 + 1 = 2 пути (из А или через Д); до Ж — 2 + 1 = 3 пути (из Г или напрямую из Д).
3. Всего до К — 5 + 3 = 8 путей.

Ответ: 8.