www.pryy.net > 请教五个囚犯抓豆子的问题

请教五个囚犯抓豆子的问题

首先游戏不存在合作,因为至少两个人必死。 因此有以下几种情况。 如果ABCDE当中没人愿意去死,那么他们的生存率是一样的,都是0%,因为第一个抓豆子的肯定抓20个,第二个同理,抓到最后大家都会抓20个,同为最多/最少,一起死。 如果ABCDE当中...

第一个人选择17时最优的。它有先动优势。他确实有可能被逼死,后面的2、3、4号也想把1号逼死,但做不到(起码确定性逼死做不到) 可以看一下,如果第1个人选择21,他的信息时暴露给第2个人的,那么,1号就将自己暴露在一个非常不利的环境下,2-4...

悬赏再多的分,也答不出来啊!呵呵!

5个囚犯的策略 由题设条件可知:摸到最大绿豆数的囚犯必死,摸到最小绿豆数的囚犯必死,摸到重复绿豆数的囚犯必死。 整体来看,至少有两个囚犯必死。绿豆数为5时,2个囚犯必死(11111)。绿豆数为4时,3-4个囚犯必死(1211,2111)。绿豆数为3时,4-...

原题是ABCDE五个囚犯抓100颗绿豆,最少抓0颗,最多抓100颗,从A开始抓,依次到E最后抓,最后拿到数量最多的和数量最少的处死。若有同为最多或者同为最少的,一并处死。五个囚犯都很聪明,也都很自私,并且互相不信任,都优先自保,谁的存活的几...

每个人拿的个数必须大于等于2,否则就是死 所以,1号最多敢拿50-2*4=42颗,但这也是死,因为2号就拿41颗,剩下17颗,1号也是死。 所以1号必须让拿了N颗后,再让2号拿后,还剩很多。那么我们把100颗分为5份。 如果1号拿21颗,2号就拿20颗,剩下59颗,肯定有...

因为没人能活下去。 1怎样抓都会死,因为他不会抓1或是16,那样只会死,若抓2: 那第2个人会知道第一个人拿2个,为了保命肯定会去拿3 (因为拿1必死,而太大容易死)。 第三个人会发现少了5个棋子,为了保命会拿5 (拿1必死,他会猜到前两人有可...

可不可以这样思考,后抓劣势思维。前四个人留给第五个人一个豆。前三个人留下两颗豆,前两个人留下三颗豆。。。类似的思维。虽然这样不太对,你们是否有启发呢?

解答: 首先第一个人首先要保证剩余的人必须比他多或者少,他首先会计算,自己拿x个,那么第二人就会选择x-1,保证自己不是最大的,剩余的人可定会比自己小,依次为X-2,X-3,X-4. 计算一下:5X-10=100 X=14 也就是说第一人应该会那十四颗才是最...

分析:5个囚犯必须使摸到的绿豆数不重复,又必须使自己摸到的绿豆数居中,才会有最大存活机会 设1号囚犯摸到的绿豆数为n 则2号囚犯摸到的绿豆数为n+1或n-1。因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数,2号囚犯不会也摸n颗绿...

网站地图

All rights reserved Powered by www.pryy.net

copyright ©right 2010-2021。
www.pryy.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com