(№ 1278) На рисунке – схема дорог, связывающих города А, В, С, D, Е и Г. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город F, не проходящих через город Е?

Ответ: 5

Решение:

Необходимо найти количество путей из города A в город F, не проходящих через город E.

Возможные пути из A в F без E:

1. A → B → C → F
2. A → B → F
3. A → C → F
4. A → D → C → F
5. A → D → F

Итого 5 различных путей из города A в город F, не проходящих через город E.

Ответ: 5