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

Число путей до города находим сложением чисел путей до городов, из которых в него ведут дороги.

1. До Б и И: по 1 пути. До В: 1 (через Б).
2. До Ж: 1 (напрямую из А) + 1 (из В) + 1 (из И) = 3.
3. До Г: 1 + 3 = 4. До К: 1. До Е: 3 + 4 + 1 = 8.
4. До Д: 4. До Л: 1. До М: 8 + 4 + 1 + 1 = 14.

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