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

Чтобы попасть из пункта А в пункт П, проходя через пункт Е, нужно рассмотреть пути, включающие Е:

1. А → Б → Д → Е → Л → П
2. А → Б → Д → Е → Ж → Л → П
3. А → Б → Д → Е → Л → М → П
4. А → Б → Д → Е → Ж → Л → М → П
5. А → Б → Д → Е → Л → Н → П
6. А → Б → Д → Е → Ж → Л → Н → П

Таким образом, существует 6 различных путей из пункта А в пункт П, проходящих через пункт Е.