有1,2,3,......无穷个格子，从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，
走到格子编号为4的倍数时结束，结束时 期望走的步数为____。（牛客网）
要用到 条件期望的概念 和 全期望公式(离散情况的)：
$$E(X)=\sum_{y}P(Y=y)E(X|Y=y)$$
我印象中没学过这个公式（浙大盛骤第四版），这次是发掘新知识 :-D
证明较简单，套定义。
举例来理解，
全体的加权平均 = 部分的加权平均 再按各部分比重*的加权平均。*比重是某部分所含元素数目
从1号格子开始，每次以1/2的概率跳一格或两格，直到落在4的倍数格子上结束。探讨此问题的期望步数，涉及到条件期望和全期望公式。证明过程简洁，可通过实例理解随机变量的期望计算，如从不同格子出发到结束所需步数的期望值相等。
最低0.47元/天 解锁文章
扫一扫
5097
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
