连续投出两枚硬币的平均次数
来源:互联网 发布:银联数据 编辑:程序博客网 时间:2024/06/05 20:14
假设有一个硬币,抛出字(背面)和花(正面)的概率都是0.5,而且每次抛硬币与前次结果无关。现在做一个游戏,连续地抛这个硬币,直到连续出现两次字为止,问平均要抛多少次才能结束游戏?注意,一旦连续抛出两个“字”向上游戏就结束了,不用继续抛。
首先抛一枚硬币,如果是花,则需要重新开始,这件事发生的概率为0.5;如果是字,那么再抛一次硬币,如果是花,则需要重新开始,这件事发生的概率为0.5*0.5,如果还是字,则结束游戏,这件事发生的概率为0.5*0.5;设抛硬币的期望次数为T
T=0.5(1+T)+0.5*0.5(1+1+T)+0.5*0.5(1+1) 得T=6
现在对每一项进行解释:
0.5(1+T):第一次是反面,1就是指投出的反面,T是指回退到最初始的状态,重新开始
0.5*0.5(1+1+T):第一次正面,第二次是反面,两个1分别对应正和反,T是指回退到最初始的状态,重新开始
0.5*0.5(1+1):连续两次是正面,两个1对应连续的两个正面
现在来考虑需要连续抛出n次字的情况。
和上面的想法一样,首先抛一枚硬币,如果是花,则需要重新开始,这件事发生的概率为0.5;如果是字,那么再抛一次硬币,如果是花,则需要重新开始,这件事发生的概率为0.5*0.5,如果还是字,那么再抛一次硬币,如果是花,则需要重新开始,这件事发生的概率为0.5*0.5*0.5,如果还是字,那么再抛一次硬币,如果是花,则需要重新开始,这件事发生的概率为0.5^4……以此类推下去,直至出现n次字,则结束游戏,这件事发生的概率为0.5^n;设抛硬币的期望次数为Tn
Tn=0.5*(1+Tn)+0.5^2*(2+Tn)+0.5^3(3+Tn)+……+0.5^n*(n+Tn)+0.5^n*n 得Tn=2^(n+1)-2
- 连续投出两枚硬币的平均次数
- 抛硬币第一次出现连续两个正面的期望次数
- 平均需要扔多少次硬币才能够得到连续2个正面 [# 12]
- 平均需要抛掷多少次硬币,才会首次出现连续两个正面?
- 平均需要扔多少次硬币才能够得到连续2个正面
- 折半查找的平均查找次数分析
- 最大连续出现的次数
- 投出的第一封简历
- 投出简历的第二天
- 抛硬币的两种思维方式
- 有n枚硬币按照0到n-1对它们进行编号,其中编号为i的硬币面额为vi,两个人轮流从剩下硬币中取出一枚硬币归自己所有,但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币,在两个都采用最
- 两种平均算法的比较
- 用最少的称重次数验证硬币的重量
- 模拟投掷硬币,出现正反面的次数(…
- 两个有序数组归并的平均比较次数的定量分析
- 统计连续出现次数最多的单词
- Mysql如何查询连续时间内的次数
- 统计每个值连续出现的次数
- Android Vector曲折的兼容之路
- UML类关系总结
- 计算机修炼之路--------JavaScript法术的学习笔记(四)之JavaScript语法(三)
- jdk安装与环境变量配置
- 数据结构排序总结
- 连续投出两枚硬币的平均次数
- SFP DDM详解,SFP DDM接口的测量值计算
- myql 添加约束,修改约束,删除约束
- 有一个无效 SelectedValue,因为它不在项目列表中
- 安徽一家4A级景区被撤销,为申报4A曾给官员送钱送黄金
- 把input—file获取的图片存到本地绝对路劲
- Linux部署多个tomcat
- 求第K个丑数
- 最短路大大大跟着合集