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

Решение:

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

• А: 1 путь (сам город).
• Б: 1 путь (из А).
• В: 1 путь (из Б).
• Г: 1 путь (из А).
• Д: 1 путь (из Г).
• Е: 1 путь (из В).
• Ж: 2 пути (из Д и Е).
• З: 2 пути (из Ж и И).
• И: 1 путь (из Е).
• К: 2 пути (из Ж и 3).
• Л: 4 пути (из Ж, 3, К).

Ответ: 4