把这个期望值看作当前位置到左门距离的函数,那答案就是f(1).
因为往左往右走各0.5,那就有
f(1) = 0.5*1 + 0.5*(1+f(2))
...
f(k) = 0.5*(1+f(k-1)) + 0.5*(1+f(k+1))
用数学归纳法得到 f(k) = k*f(1) - 0.5*k*(k-1)
由于对称性,f(99) = f(1) -> f(1) = 0.5*99 = 49.5
因为往左往右走各0.5,那就有
f(1) = 0.5*1 + 0.5*(1+f(2))
...
f(k) = 0.5*(1+f(k-1)) + 0.5*(1+f(k+1))
用数学归纳法得到 f(k) = k*f(1) - 0.5*k*(k-1)
由于对称性,f(99) = f(1) -> f(1) = 0.5*99 = 49.5