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

Question

Вопрос:

Accepted Answer

Из А в C можно попасть одним путём: А → C.

Из C в H возможны четыре пути: C → E → H; C → E → G → H; C → D → G → H; C → D → F → G → H.

Следовательно, всего путей через C — 1 · 4 = 4.

Ответ: 4 пути.