五个囚犯 一道真正难倒亿人的智力题.docVIP

五个囚犯 一道真正难倒亿人的智力题.doc

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
五个囚犯 一道真正难倒亿人的智力题

五个囚犯 一道真正难倒亿人的智力题五个囚犯 一道真正难倒亿人的智力题.txt每天早上起床都要看一遍“福布斯”富翁排行榜,如果上面没有我的名字,我就去上班。谈钱不伤感情,谈感情最他妈伤钱。我诅咒你一辈子买方便面没有调料包。个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活机率最大??提示:1,他们都是很聪明的人2,他们的原则是先求保命,再去多杀人3,100颗不必都分完4,若有重复的情况,则也算最大或最小,一并处死答案:很遗憾,若是按 先求保命,再去多杀人的原则,到最后大家都会死!其实,若是一号网开一面的话,是可以三个人活下来的,但是,一号肯定会死,他不会这么做。因此5人的死亡率是100%!1.假设第一个人抓的绿豆多于20颗,则第二个人只需比第一个人少抓一颗,这样剩下的绿豆少于60颗,分给3个人,必然有一个人的绿豆少于20颗,则第二个人的绿豆处于中间,不会被处死。第三个人会选择前面两个人的平均数,此时平均数不是整数,大于20舍去尾数,和第二个人的一样,不会被处死。第四个人会选择前面三个人的平均数,此时平均数不是整数,大于20舍去尾数,和第二个人的一样,不会被处死。第五个人会选择前面四个人的平均数,但平均数大于20时,此时剩下的绿豆少于20颗,他和第一个人将被处死。2.假设第一个人抓的绿豆少于20颗,则第二个人只需比第一个人多抓一颗,这样剩下的绿豆多于60颗,分给3个人,由于绿豆不必全部分完,不一定有一个人的绿豆多于20颗,则第二个人可能被处死。第三个人会选择前面两个人的平均数,此时平均数不是整数,小于20进一位,和第二个人的一样。第四个人会选择前面三个人的平均数,此时平均数不是整数,小于20进一位,和第二个人的一样。第五个人会选择前面四个人的平均数,此时平均数不是整数,小于20进一位,和第二个人的一样。由第四条“4。若有重复的情况,则也算最大或最小,一并处死”,五个人一起死。也许你会想,既然是一起死,为什么要这么抓呢?由第二条“2。他们的原则是先求保命,再去多杀人”,如果他不这样抓,别人选择最好的方法,那么被处死的将会是自己。如果他这样抓,即使别人选择最好的着法,也是一起死,符合先保名,再多杀人的原则。3.假设第一个人抓的绿豆等于20颗,此时演变为4个人抓80颗绿豆的情况,如果第二个人抓的绿豆多于20颗,演湮?的情况,即第二个人相当于1中的第一个人;如果第二个人抓的绿豆少于20颗,演变为2的情况,即第二个人相当于2中的第一个人;如果第二个人抓的绿豆等于20颗,演变为3的情况,即第二个人相当于3中的第一个人。由此可见,当第一个人选择抓的绿豆多于或少于20颗,都会被处死,所以他一定会选择抓20颗;第二个人也是这样想的。。。所以结论是:5个人都抓20颗,一并处死。这道题肯定要考虑博弈的。而且3个人分60的情况还有20,20,20的可能你没有考虑。如果第一人拿20,这是最可能出现的情况。后面说明。下面都考虑4个条件的。首先,一个不太严格的潜规则,先拿的人尤其是第一个不能拿太多,要让后拿的人有可能比他拿的多;拿少有利于保命,但不利于减少后拿的人的选择余地从而逼死后拿的人。所以第一人会趋向于拿100/5=20左右。再有,一个比较严格的潜规则,后拿的人可以知道前面的人总共拿了多少,他拿的数最有利的是前面拿的人的平均数,因为:如果前面拿的人拿的数不同,拿平均数肯定有人比他多也有人比他少;如果前面拿的人拿的数都相同,这是最坏的情况了,怎么拿都不好,还不如和前面的人同归于尽。3个人分60:1)若第一人20。第二人若拿19,第三人由平均数可能拿20或19,一起死;若拿21,第三人至多拿19,所以第二人肯定不敢;若拿小于等于18(即与第一人的数的差大于1),第三人由平均数会拿19,所以第二人肯定不敢;所以第二人拿20。第三人怎么拿都同归于尽。2)若第一人〉20,第二人只能大于他(死)或与之同(死)或小于他少于2(可能活),即肯定要拿比第一人少1。第一人必死,第一人不干。此情况排除。3)若N1〈20,则只能|N2-N1|〈=1,Person1 Person2’s probability = 0%.5个人分100:情况稍变,规则相同,细节很麻烦就不说了,最有可能全死,否则倒数第二的生存概率最大第四个条件不省略的前提做的,第一步,,我是这样想的,从最后一个人倒推,p5(第五个人)摸出剩下的豆子N=(100-N)/4时,他拿 (100-N)/4,这样他最坏的情况和其他人一起死,N(100-N)/4时,全拿,要么死,没有办法,(例如只剩下一个,那他就是最少的那个了)要么有可能超过最少的那个人,反正最多的肯定超不过。这是最后一个人的最佳

文档评论(0)

f8r9t5c + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8000054077000003

1亿VIP精品文档

相关文档