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

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

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

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

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

3

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

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

brain-teaser 之王来啦,哈哈哈哈。 最权威的答题: 先给出两个lemma lemma 1 第一,能摸,代表每一个人都能算出他前面所有人总共和平均抓了多少豆子! lemma 2 第二,如果第一个人抓了小于等于20颗的n个豆子,那么第二个人肯定抓n+1 or n-1个豆...

第三个人,他会知道第一个人和第二个人一共抓了多少,但是考虑到第二个人会根据第一个人抓的数量来抓,多几个或者少几个,所以第二个人不会跟第一个人差的太离谱了,他就可以折中考虑来抓,并且可以考虑来制裁第四个和第五个人。而第四个人排在...

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

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

网站地图

All rights reserved Powered by www.pryy.net

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