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

Считаем пути по направленным дорогам. Из A можно попасть в F:

• через C — 1 путь: A–C–F;
• через E — 2 пути: A–E–F и A–E–C–F;
• через D — 3 пути: A–D–F, A–D–E–F и A–D–E–C–F;
• через B — 3 пути: A–B–D–F, A–B–D–E–F и A–B–D–E–C–F.

Всего: 1 + 2 + 3 + 3 = 9.

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