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

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

• Из города А можно попасть в города Б, В, Г, Д.
• Из Б, В, Г можно попасть в Е и И.
• Из Д можно попасть в Ж.
• Из Е, И, Ж можно попасть в З и К.
• Из З и К можно попасть в Л.

Считаем количество путей:

• А -> Б -> Е -> З -> Л: 1 путь
• А -> Б -> Е -> К -> Л: 1 путь
• А -> В -> Е -> З -> Л: 1 путь
• А -> В -> Е -> К -> Л: 1 путь
• А -> Г -> И -> З -> Л: 1 путь
• А -> Г -> И -> К -> Л: 1 путь
• А -> Д -> Ж -> З -> Л: 1 путь
• А -> Д -> Ж -> К -> Л: 1 путь

Всего 8 различных путей.

Ответ: 8