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

Считаем число путей последовательно, складывая числа для всех дорог, входящих в город.

1. До Б и И: по 1 пути. До В: 1 (напрямую из А) + 1 (через Б) = 2.
2. До Ж: 2 + 1 = 3. До Г: 2 + 3 = 5.
3. До К: 1. До Е: 3 + 5 + 1 = 9. До Д: 5. До Л: 1.
4. До М ведут дороги из Е, Д, Л и К: 9 + 5 + 1 + 1 = 16.

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