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

Решение:

1. Из А в Б — 1 путь.
2. Из А в В — 1 путь.
3. Из А в Г — 1 путь.
4. В Е можно попасть из Б — 1 путь.
5. В Ж можно попасть из Г и В — 1 + 1 = 2 пути.
6. В З можно попасть из Д — 1 путь.
7. В И можно попасть из Е — 1 путь.
8. В К можно попасть из Ж и З — 2 + 1 = 3 пути.
9. В Л можно попасть из И и К — 1 + 3 = 4 пути.

Ответ: 4