Задача 2. На рисунке — схема дорог, связывающих города А, В, С, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город F, не проходящих через город E?

Так как путь не должен проходить через E, исключаем дороги, ведущие в E и из E. До F тогда можно добраться только через B, поскольку дорога B → F есть на схеме.

Пути из А в B без посещения E:

1. А → В;
2. А → С → В;
3. А → D → С → В.

Каждый из этих путей продолжается дорогой В → F. Итого 3 пути.

Ответ: 3 пути.