首页
如果有一个计数器,按下1/2的概率加1,1/2概率减1,初始值为1,归0时结束,按下次数的期望为多少?
2024-04-10 阅读 10
这是一个经典的随机过程问题,可以使用递归的方法来解决。设按下次数的期望为E,那么有: E = 1/2 * (E + 1) + 1/2 * (E - 1) 解方程得 E = 2。因此,按下次数的期望为2。
更新于 2024年11月21日