Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Посчитаем количество путей от каждой вершины до H, начиная с конца.
- Из G и F в H: f(G)=1, f(F)=1+1=2 (непосредственно через H или через G).
- Из E можно попасть в F или G: f(E)=2+1=3.
- Из C можно попасть в F: f(C)=2.
- Из D можно попасть непосредственно в F или через C: f(D)=2+2=4.
- Из B можно попасть в E или C: f(B)=3+2=5.
- Из A можно попасть в B или D: f(A)=5+4=9.
Ответ: 9 путей.
Посчитаем количество путей от каждой вершины до H, начиная с конца.
- Из G и F в H: f(G)=1, f(F)=1+1=2 (непосредственно через H или через G).
- Из E можно попасть в F или G: f(E)=2+1=3.
- Из C можно попасть в F: f(C)=2.
- Из D можно попасть непосредственно в F или через C: f(D)=2+2=4.
- Из B можно попасть в E или C: f(B)=3+2=5.
- Из A можно попасть в B или D: f(A)=5+4=9.
Ответ: 9 путей.
