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

Разбираемся:

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

1. Находим все пути из А в Л, не проходящие через Е:
   • А → Б → Д → Ж → Л
   • А → Б → Г → Ж → Л
   • А → В → И → К → Л
   • А → В → Г → Ж → Л

Ответ: Существует 4 различных пути из пункта А в пункт Л, не проходящих через пункт Е.