电梯停几次

问题如下:

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

Python网络爬虫与推荐算法新闻推荐平台:网络爬虫:通过Python实现新浪新闻的爬取,可爬取新闻页面上的标题、文本、图片、视频链接(保留排版) 推荐算法:权重衰减+标签推荐+区域推荐+热点推荐.zip项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传,可轻松复刻,拿到资料包后可轻松复现出一样的项目,本人系统开发经验充足(全领域),有任何使用问题欢迎随时与我联系,我会及时为您解惑,提供帮助。 【资源内容】:包含完整源码+工程文件+说明(如有)等。答辩评审平均分达到96分,放心下载使用!可轻松复现,设计报告也可借鉴此项目,该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的。 【提供帮助】:有任何使用问题欢迎随时与我联系,我会及时解答解惑,提供帮助 【附带帮助】:若还需要相关开发工具、学习资料等,我会提供帮助,提供资料,鼓励学习步 【项目价值】:可用在相关项目设计中,皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面,可借鉴此优质项目实现复刻,设计报告也可借鉴此项目,也可基于此项目来扩展开发出更多功能 下载后请首先打开README文件(如有),项目工程可直接复现复刻,如果基础还行,也可在此程序基础上行修改,以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途。质量优质,放心下载使用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值