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

Определим количество путей из города А в город Л:

1. Из города А в город Б - 1 путь.
2. Из города А в город Г - 1 путь.
3. Из города Б в город Е - 1 путь.
4. Из города Г в город Ж - 1 путь.
5. Из города Е в город И - 1 путь.
6. Из города Е в город З - 1 путь.
7. Из города Ж в город З - 1 путь.
8. Из города З в город Л - 1 путь.
9. Из города И в город Л - 1 путь.

Количество путей в город Л:

А -> Б -> Е -> И -> Л = 1

А -> Б -> Е -> З -> Л = 1

А -> Г -> Ж -> З -> Л = 1

1 + 1 + 1 = 3

Ответ: 3