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

Посчитаем пути, проходящие через каждого из соседних с А городов:

• Через В: напрямую в F или через С и Е — 2 пути.
• Через С: далее через Е в F — 1 путь.
• Через D: далее через С и Е либо сразу через Е — 2 пути.

Всего 2 + 1 + 2 = 5 путей.

Ответ: 5.