关于本题的方程
查看原帖
关于本题的方程
223392
Belarus楼主2020/11/23 15:06

fif_iii 结点走到父亲的期望步数,题解里面写的有 fx=1+1dxySon(x)(fx+fy)f_x=1+\dfrac{1}{d_x}\sum\limits_{y\in \operatorname{Son}(x)}(f_x+f_y)

为什么是这样?难道不应该是 fx=1dx+1dxySon(x)(fx+fy)f_x=\dfrac{1}{d_x}+\dfrac{1}{d_x}\sum\limits_{y\in \operatorname{Son}(x)}(f_x+f_y) 吗?

因为直接走向父亲的概率是 1dx\dfrac{1}{d_x} 而不是 11 啊。

萌新刚学概率,不懂,求助!

2020/11/23 15:06
加载中...