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

Исключаем маршруты через F и считаем пути по оставшимся дорогам.

1. Из Е до J, не проходя через F, есть 3 пути: Е → J; Е → D → J; Е → I → J.
2. Через С: из С можно пойти напрямую в D, а затем в J, либо через Е. Значит, из С до J есть 1 + 3 = 4 пути.
3. Путь через Б, не проходящий через F: А → Б → G → H → I → J — 1 путь.
4. Из А можно пойти через С, напрямую через Е или через Б. Всего: 4 + 3 + 1 = 8 путей.

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