电梯停几次
2012-11-12 23:56
204 查看
问题如下:
n个人上电梯,电梯有m层,其中这n个人没有任何关系,问电梯平均停下几次.
解法:
考虑抽签模型,如果有n组签,每一组有一个真签和m-1个假签,m个人来抽(抽n轮),问其中一个人不抽到任何一个真签的概率是多大?
显然,一个人不抽到任何一个签的概率是对这n组签(每一组有m个,但是,只有一个是真签)他没有一次抽到真签的概率,显然,对于任何一组签,他不抽到真签的概率是1-1/m,所以,他在n次抽签中没有一次抽到真签的概率是(1-1/m)^n.
对于电梯问题,我们考虑停几次也就是考虑不停几次.我们设电梯在 1,2,3......m层不停的期望是X1,X2......Xm,显然有X1=X2=......Xm=(1-1/m)^n(上面抽签模型)所以电梯不停的期望次数是X1 + X2 + ......Xm=m*(1-1/m)^n(在我的另外一篇文章里面有,就是从另外一个角度看问题那一篇),所以电梯期望停的次数是m-m*(1-1/m)^n
n个人上电梯,电梯有m层,其中这n个人没有任何关系,问电梯平均停下几次.
解法:
考虑抽签模型,如果有n组签,每一组有一个真签和m-1个假签,m个人来抽(抽n轮),问其中一个人不抽到任何一个真签的概率是多大?
显然,一个人不抽到任何一个签的概率是对这n组签(每一组有m个,但是,只有一个是真签)他没有一次抽到真签的概率,显然,对于任何一组签,他不抽到真签的概率是1-1/m,所以,他在n次抽签中没有一次抽到真签的概率是(1-1/m)^n.
对于电梯问题,我们考虑停几次也就是考虑不停几次.我们设电梯在 1,2,3......m层不停的期望是X1,X2......Xm,显然有X1=X2=......Xm=(1-1/m)^n(上面抽签模型)所以电梯不停的期望次数是X1 + X2 + ......Xm=m*(1-1/m)^n(在我的另外一篇文章里面有,就是从另外一个角度看问题那一篇),所以电梯期望停的次数是m-m*(1-1/m)^n
相关文章推荐
- 百度之星程序设计大赛 J题 电梯不能停在0层,这我WA了好几次,泪崩!
- 课堂练习------电梯调度
- 诡异的电梯【Ⅰ】
- 一张纸折叠几次可以比喜马拉雅山高(for练习)
- 动画模拟实现电梯的载客运行过程
- 类的构造方法调用几次的判定:
- 杭电-4505小Q系列故事——电梯里的爱情
- 谷歌+安卓,他已经改变了世界两次,但还想多来几次
- LinearLayout measure过程中的几次遍历分析
- SDAU贪心专题 06 电梯
- 【心情】被网易云笔记搞了几次,太难受了
- 结对编程-----电梯控制程序
- 结队作业之电梯调度算法
- 电梯演讲—视频介绍
- 机械大楼电梯控制项目
- 电梯、电梯调度与电梯问题
- hdu1008-电梯问题
- 动态建树之——出现了几次的单词有几个
- 算法题:电梯 每层只能上或者下固定层数
- luogu[1135]奇怪的电梯