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

Обозначим количеством путей до каждой вершины:

• до C: 1 путь;
• до E: 1 + 1 = 2 пути;
• до D: 1 + 1 = 2 пути;
• до B: 1 путь.

Из C в F ведёт 1 путь, из E — 2 пути, из D — 3 пути. Поэтому общее количество путей:

\(1 + 2 + 3 + 3 = 9\).

Ответ: 9