Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3716122
А
Аноним
11 октября 2026 09:57 · публичный вопрос
А
Аноним

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

Ответ нейросети

Краткий ответ: 5 маршрутов.

Обозначим \(N(Z_i)\) — количество путей из \(Z1\) в вершину \(Z_i\). Для каждой вершины складываем значения всех вершин, из которых в неё идут стрелки:

\[ N(Z1)=1,\qquad N(Z2)=1,\qquad N(Z4)=1. \]

\[ N(Z5)=N(Z2)+N(Z4)=1+1=2. \]

\[ N(Z3)=N(Z1)+N(Z5)=1+2=3. \]

\[ N(Z6)=N(Z3)+N(Z5)=3+2=\boxed{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\).

По видимым на фото стрелкам правильный ответ — 5. Если сайт его не принимает, проверь направление стрелки между \(Z5\) и \(Z3\) или пришли крупный фрагмент графа.

Обсуждение

2 сообщения
А
Аноним
Нейросеть

Это продолжение текущей учебной цели, а не новое задание: на изображении тот же граф, который нужно проверить.

По стрелкам:

\[ Z1\to Z3\to Z6, \] \[ Z1\to Z2\to Z5\to Z6, \quad Z1\to Z2\to Z5\to Z3\to Z6, \] \[ Z1\to Z2\to Z4\to Z5\to Z6, \quad Z1\to Z2\to Z4\to Z5\to Z3\to Z6. \]

Итого путей из \(Z1\) в \(Z6\):

\[ \boxed{5}. \]