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

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

1. До Б и Г ведёт по одному пути из А.
2. До В: 1 + 1 = 2.
3. До Д: 1 + 2 = 3. До Е: 1 + 2 = 3.
4. До Ж: 2 + 3 + 3 = 8. До И: 3. До Л: 3.
5. До К: 8 + 3 + 3 = 14.

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