99/2 = 49.5 步,收回刚才的答案

来源: sydneyxp 2009-10-28 11:44:14 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (271 bytes)
把这个期望值看作当前位置到左门距离的函数,那答案就是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
请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”