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

Анализ схемы:

Чтобы найти количество путей из города А в город G, проходящих через F, нужно посчитать, сколько существует путей от А до F, а затем сколько путей от F до G. Общее количество путей будет произведением этих двух величин.

1. Пути из А в F:
   • А → C → F
   • А → B → C → F
   • А → B → D → F

   Таким образом, существует 3 пути из А в F.

2. Пути из F в G:
   • F → G

   Таким образом, существует 1 путь из F в G.

3. Общее количество путей из А в G через F:

   Количество путей (А → F) × Количество путей (F → G) = 3 × 1 = 3

Ответ: 3