Реши задание на изображении

Краткий ответ:

1. Минуя узел \(Z6\): 6 способов.
2. Обязательно посетив узел \(Z3\): 6 способов.

Вопрос 1

Если нельзя проходить через \(Z6\), то до \(Z7\) можно добраться тремя способами:

1. \(Z1 \to Z2 \to Z4 \to Z7\);
2. \(Z1 \to Z3 \to Z4 \to Z7\);
3. \(Z1 \to Z3 \to Z5 \to Z7\).

Из \(Z7\) в \(Z9\) есть 2 варианта:

• \(Z7 \to Z9\);
• \(Z7 \to Z8 \to Z9\).

По правилу умножения:

\[ 3 \cdot 2 = 6. \]

Вопрос 2

Маршрут обязательно начинается так:

\[ Z1 \to Z3. \]

Из \(Z3\) в \(Z7\) можно пройти через \(Z4\), \(Z5\) или \(Z6\), то есть есть 3 варианта. Затем из \(Z7\) в \(Z9\) — ещё 2 варианта:

\[ 1 \cdot 3 \cdot 2 = 6. \]

Например, один из маршрутов:

\[ Z1 \to Z3 \to Z5 \to Z7 \to Z8 \to Z9. \]