数理统计——有1,2,3,......无穷个格子,你从1号格子出发,每次1/2概率向前跳一格,1/2概率向前跳两格,走到格子编号为4的倍数时结束,结束时期望走的步数为
有1,2,3,......无穷个格子,你从1号格子出发,每次1/2概率向前跳一格,1/2概率向前跳两格,走到格子编号为4的倍数时结束,结束时期望走的步数为____。解析:跳一格跳两格都算一步;dp(i,j)表示从格子i到格子j的期望步数,其中i、j均为格子编号的特征号(取1,2,3,4):dp(1,4)=1+0.5*dp(2,4)+0.5*dp(3,4);dp(2,4)
转载
2016-09-15 17:25:04 ·
2207 阅读 ·
0 评论