首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
九章算法
>
扔硬币直到连续两次出现正面,求扔的期望次数
43
问答题
43
/
69
扔硬币直到连续两次出现正面,求扔的期望次数
参考答案
假设期望次数是E,我们开始扔,有如下几种情况:
• 扔到的是反面,那么就要重新仍,所以是0.5*(1 + E)
• 扔到的是正面,再扔一次又反面了,则是0.25*(2 + E)
• 扔到两次,都是正面,结束,则是0.25*2
所以递归来看E = 0.5*(1 + E) + 0.25*(2 + E) + 0.25*2,解得E = 6
纠错
收藏
查看讨论
1
...
38
39
40
41
42
43
44
45
46
47
48
...
69
跳转到
确 定
上一题
下一题
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题