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

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

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

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

Обозначим промежуточные вершины слева направо:

  • верхние — \(C\) и \(E\);
  • нижние — \(D\) и \(F\).

Посчитаем количество путей, приходящих в каждую вершину:

\[ \begin{aligned} C&: 1 \quad (A\to C),\\ D&: 2 \quad (A\to D,\ A\to C\to D),\\ E&: 1+2=3,\\ F&: 2+3=5,\\ B&: 3+5=8. \end{aligned} \]

В каждую вершину число путей равно сумме чисел путей в вершины, из которых в неё ведут стрелки. Поэтому из \(A\) в \(B\) можно пройти 8 различными способами.