Задача Задача №3822049
А
А
Ответ: 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. \]
Блоки, которые не понадобились для ответа, — лишние.