Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3822049
А
Аноним
22 часа назад · публичный вопрос
А
Аноним

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

Ответ нейросети
22 часа назад

Ответ: 8.

Как понять принцип

Число в кружке — это количество путей из \(A\) в этот кружок. Считать удобно по правилу:

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

Каждый путь приходит в вершину по одной из входящих стрелок, поэтому количества путей складываются.

Считаем по порядку

  • \(A=1\) — это начало.
  • \(B\): только \(A\to B\), поэтому \(B=A=1\).
  • \(C\): только \(A\to C\), поэтому \(C=A=1\).
  • \(D\): стрелки \(A\to D\) и \(C\to D\), значит \[ D=A+C=1+1=2. \]
  • \(E\): стрелки \(A\to E\) и \(B\to E\), значит \[ E=A+B=1+1=2. \]
  • \(G\): стрелки \(C\to G\) и \(D\to G\), значит \[ G=C+D=1+2=2. \]
  • \(F\): стрелки \(E\to F\), \(D\to F\), \(G\to F\), значит \[ F=E+D+G=2+2+2=6. \] Это совпадает с числом \(6\) на рисунке — значит, рассуждаем верно.
  • \(H\): стрелки \(F\to H\) и \(G\to H\), значит \[ H=F+G=6+2=8. \]

Проверка

Все пути из \(A\) в \(H\):

  • через \(F\): \(6\) путей (столько же, сколько путей в \(F\));
  • через \(G\): \(2\) пути.

Итого: \[ 6+2=8. \]

Блоки, которые не понадобились для ответа, — лишние.