5个囚犯问题有一个监狱有五个囚犯1.2.3.4.5,他们都是死刑犯.看守人很善良,不希望杀他们,决定弄20颗棋子,让他们依次抓,抓得最多和最少的人将被处死,规则如下:如果有两个或更多人抓的一样

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 14:33:02
5个囚犯问题有一个监狱有五个囚犯1.2.3.4.5,他们都是死刑犯.看守人很善良,不希望杀他们,决定弄20颗棋子,让他们依次抓,抓得最多和最少的人将被处死,规则如下:如果有两个或更多人抓的一样5个囚犯

5个囚犯问题有一个监狱有五个囚犯1.2.3.4.5,他们都是死刑犯.看守人很善良,不希望杀他们,决定弄20颗棋子,让他们依次抓,抓得最多和最少的人将被处死,规则如下:如果有两个或更多人抓的一样
5个囚犯问题
有一个监狱有五个囚犯1.2.3.4.5,他们都是死刑犯.看守人很善良,不希望杀他们,决定弄20颗棋子,让他们依次抓,抓得最多和最少的人将被处死,规则如下:
如果有两个或更多人抓的一样,5人一起死
他们不能互相沟通,但可以摸出剩下的棋子数
他们都是非常聪明的人
他们的原则是先求保命,再去多杀人
20颗不必都分完
他请求监狱长同意方案,但监狱长最喜欢杀人,但他还是同意了,为什么?

5个囚犯问题有一个监狱有五个囚犯1.2.3.4.5,他们都是死刑犯.看守人很善良,不希望杀他们,决定弄20颗棋子,让他们依次抓,抓得最多和最少的人将被处死,规则如下:如果有两个或更多人抓的一样
因为没人能活下去.
1怎样抓都会死,因为他不会抓1或是16,那样只会死,若抓2:
那第2个人会知道第一个人拿2个,为了保命肯定会去拿3
(因为拿1必死,而太大容易死).
第三个人会发现少了5个棋子,为了保命会拿5
(拿1必死,他会猜到前两人有可能一个拿2,一个拿3,因此不拿2和3,也有可能是1,4,所以不拿1和4,为了保命只能拿5)
第四个人发现少了10个,有以下1种可能:
2,3,5
因为他知道,没人会拿1,因此最少拿2个如果第一个人拿2个,第二人和第三人会拿3,5(通过以上推理)若第一个人拿3个,另两人剩下7个,若第二个人拿4个,第三个人不肯能拿三个,以此类推,所以他不会拿1,2,3,5,为了保命只能拿4.
第五个人剩下6颗棋子.他推断:前面不会有人拿1,然而共拿了14个,只会是:
2,3,4,5.
(由第四个人的推理可知)所以他明白,无论拿几个都会死,所以他会开始杀人:拿2或3或4或5个.这样,出现了一样的,5人全死.
以此类推
………………………………………………………………………………………………………………
——————————————————————————————————————————
看来监狱长很聪明啊

1+2+3+4+5=15,2+3+4+5+6=20
抓到最多及最少的人都将被处死,因此至少有两个人被处死。
为了保命,首先得保证各人取的不一样,同时自己又不能取最大或最小的。因为囚犯都可摸出剩下的棋子,所以他们可以根据剩下的棋子数计算前面已摸走的数目。
前面的两人肯定先摸走3,4这样必定在中间。剩下13个,第3人面临两个选择,是摸走2还是5.无论是哪种都可能成为最大或最小值...

全部展开

1+2+3+4+5=15,2+3+4+5+6=20
抓到最多及最少的人都将被处死,因此至少有两个人被处死。
为了保命,首先得保证各人取的不一样,同时自己又不能取最大或最小的。因为囚犯都可摸出剩下的棋子,所以他们可以根据剩下的棋子数计算前面已摸走的数目。
前面的两人肯定先摸走3,4这样必定在中间。剩下13个,第3人面临两个选择,是摸走2还是5.无论是哪种都可能成为最大或最小值。而如果这样的话,第4个则可以选择与第3人摸剩的一个了,这样2,3,4,5都会被摸走了。剩下6个子。因此第5人无论摸1或6都要被杀死,当然他可以随便摸2~5个而选择同归于尽。

收起

5个囚犯问题有一个监狱有五个囚犯1.2.3.4.5,他们都是死刑犯.看守人很善良,不希望杀他们,决定弄20颗棋子,让他们依次抓,抓得最多和最少的人将被处死,规则如下:如果有两个或更多人抓的一样 经济博弈论----完全信息静态博弈的问题囚犯越狱问题----现有两名囚犯A、B,由于监狱年久失修,有多处墙壁已经坍塌,但是狱卒短期内都没发现,所以每个囚犯都有一个逃跑的机会,但是,若两个人 智力题国王的囚犯国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会.15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一 号称是美国高考的题:100个囚犯,国王准备赦免他们的机会,准备100顶红蓝帽子那啥的问题.求指教.有一个监狱,关押着100个死囚,这天国王心情好大赦,让死囚有一次活的机会,准备了100顶帽子,分 盖住眼睛固定一只手在手上割口子,后来止血了但有水滴声,最后囚犯死了的著名实验就是有一个实验,吧囚犯手伸出来,割了个口子,后来止血了,但让囚犯听到水滴声,最后囚犯死了的一个实验, 脑筋急转弯(国王杀头)有一个国王,要杀一个囚犯杀囚犯之前问囚犯,你猜我在想什么如果你猜对了,我就把你吊死如果你猜错了,我就把你砍死囚犯回答了个什么,国王就把他放了 有个国王想处死一个囚犯,他决定让囚犯自己选择是砍头还是绞刑.选择的方法是:囚犯可以任意说出一句话来,如果是真话,就处绞刑;如果是假话,就砍头.囚犯来到国王面前问:“如果我说出 这个囚犯抓豆子的问题的答案是什么?五个囚犯 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候, 有一道数学题,谁能帮我算出来?一个监狱安排犯人吃饭,入座的规则如下每张桌子坐着的囚犯人数相同每张桌子所坐的人数都是奇数在囚犯入座后,狱卒发现每张桌子坐3个人,就会多出2个人每张 智力题,很难的国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会.15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢 一道高难度的逻辑推理题!国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会.15分钟以后,你们将被关进一个有100间隔离牢房的监狱里, 推理~高智商进噢~国王招来100个囚犯,对他们说:你们犯的是死罪,本应该将你们统统杀掉,但我慈悲为怀,给你们一次求生的机会.15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一 囚犯们试图逃离监狱 翻译成英文 智力题9(五个囚犯)- - 五个囚犯 一道真正难倒亿人的智力题,这是微软的面试题.5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他 囚犯近义词快. 一道逻辑题……不容易的一个国王有1000瓶酒 其中1瓶有毒 喝了第二天就死 国王有群囚犯 他想让囚犯试毒 可是他第二天就想喝酒 那么请问最少动用多少囚犯一个的话……就算他喝到毒酒,这 英语翻译一个囚犯收到一封信,信上说,这位囚犯的母亲去世了.囚犯读完这封信很伤心,他已经20年没有见过他的母亲了.现在他想去看母亲最后一眼,.但是监狱里德长官并不同意他出去参加他母 《爱的教育》里有一篇日记叫《囚犯》谁能告诉我它的主要内容?