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

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

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

Теперь посчитаем пути:

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

Всего 12 путей.

Ответ: 12