数理统计——有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)=1+0.5*dp(3,4)+0.5*dp(4,4);
dp(3,4)=1+0.5*dp(4,4)+0.5*dp(1,4);
dp(4,4)=0;
求解上述方程得到dp(1,4)=18/5;