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

Считаем пути, которые сначала доходят из А до F, а затем следуют из F в Н.

1. До F можно добраться шестью путями: А–В–Е–F; А–Е–F; А–D–F; А–С–D–F; А–D–G–F; А–С–G–F.
2. Из F в Н ведёт дорога F–Н, поэтому для каждого из шести путей до F есть один путь до Н.

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