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