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

Ответ: 11

Пошаговое решение:

1. Из А в Б: 1 путь.
2. Из А в Г: 1 путь.
3. Из Б в Д: 1 путь.
4. Из Г в Д: 1 путь.
5. Из Д в Ж: 1+1=2 пути.
6. Из Ж в Л: 2 пути.
7. Из А в В: 1 путь.
8. Из В в Е: 1 путь.
9. Из Е в И: 1 путь.
10. Из И в Л: 1 путь.
11. Из А в К: 1 путь.
12. Из К в Л: 1 путь.

Общее количество путей складывается из суммы путей через каждую точку:

2 (через Ж) + 1 (через И) + 1 (через К) + 7 (пути, проходящие через Д) = 11 путей.

Ответ: 11