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

Складываем числа путей по всем дорогам, ведущим в каждый следующий город.

1. До Б и Г: по 1 пути. До В: 1 (из А) + 1 (из Б) + 1 (из Г) = 3.
2. До Д: 3. До Е: 1.
3. До Ж: 3 (из В) + 3 (из Д) + 1 (из Е) = 7. До И: 3. До К: 1.
4. До Л: 7 + 3 + 1 = 11.

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