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

Рассмотрим, через какие вершины можно попасть в H: из F и G.

До F ведут три пути: А → E → F, А → B → E → F и А → D → F. Ещё два пути ведут в G: А → D → G и А → C → D → G.

Всего получается 5 путей до F или G, а из каждой из этих вершин ведёт по одному соединению в H.

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