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

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

• Для вершины \(Z3\): \(1+2=3\).
• Для вершины \(Z6\): \(3+2=5\).
• Количество маршрутов из \(Z1\) в \(Z6\): \(\boxed{5}\).

Решение

Количество путей в вершину равно сумме количеств путей в вершины, из которых в неё ведут стрелки:

\[ Z5=1+1=2, \]

\[ Z3=Z1+Z5=1+2=3, \]

\[ Z6=Z3+Z5=3+2=5. \]

Пять маршрутов:

1. \(Z1\to Z3\to Z6\);
2. \(Z1\to Z2\to Z5\to Z6\);
3. \(Z1\to Z2\to Z5\to Z3\to Z6\);
4. \(Z1\to Z2\to Z4\to Z5\to Z6\);
5. \(Z1\to Z2\to Z4\to Z5\to Z3\to Z6\).