跳格子问题

最新推荐文章于 2024-10-13 02:35:41 发布

SpaceKitt

最新推荐文章于 2024-10-13 02:35:41 发布

阅读量2.6k

点赞数

分类专栏： math 文章标签：阿里笔试

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/u010476094/article/details/48110405

版权

从1号格子开始，每次以1/2的概率跳一格或两格，直到落在4的倍数格子上结束。探讨此问题的期望步数，涉及到条件期望和全期望公式。证明过程简洁，可通过实例理解随机变量的期望计算，如从不同格子出发到结束所需步数的期望值相等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有1,2,3,......无穷个格子，从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，

走到格子编号为4的倍数时结束，结束时期望走的步数为____。（牛客网）

要用到 条件期望的概念和 全期望公式(离散情况的)：

$$E(X)=\sum_{y}P(Y=y)E(X|Y=y)$$

我印象中没学过这个公式（浙大盛骤第四版），这次是发掘新知识 :-D

证明较简单，套定义。

举例来理解，

全体的加权平均 = 部分的加权平均再按各部分比重*的加权平均。*比重是某部分所含元素数目

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。