Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Обозначим через f(X) количество путей из вершины X в K.
- Из F и L в K ведёт по одному пути: f(F)=1, f(L)=1.
- Из G можно попасть в K непосредственно или через L: f(G)=1+1=2.
- Из D можно попасть в G или L: f(D)=2+1=3.
- Из C можно попасть непосредственно в K или через F: f(C)=1+1=2.
- Из B путь идёт через F: f(B)=1.
- Из A можно попасть через B, C или D: f(A)=1+2+3=6.
Ответ: 6 путей.
Обозначим через f(X) количество путей из вершины X в K.
- Из F и L в K ведёт по одному пути: f(F)=1, f(L)=1.
- Из G можно попасть в K непосредственно или через L: f(G)=1+1=2.
- Из D можно попасть в G или L: f(D)=2+1=3.
- Из C можно попасть непосредственно в K или через F: f(C)=1+1=2.
- Из B путь идёт через F: f(B)=1.
- Из A можно попасть через B, C или D: f(A)=1+2+3=6.
Ответ: 6 путей.
