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

По схеме в В можно попасть двумя способами: А→В и А→С→В.

В Е можно попасть тремя способами: А→D→Е, А→С→Е и А→D→С→Е.

Последний участок до F ведёт либо из В, либо из Е. Поэтому общее количество путей равно 2+3=5.

Ответ: 5 путей.