作业帮 > 综合 > 作业

5个囚犯问题有一个监狱有五个囚犯1.2.3.4.5,他们都是死刑犯.看守人很善良,不希望杀他们,决定弄20颗棋子,让他们

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 12:16:57
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人全死.
以此类推
………………………………………………………………………………………………………………
——————————————————————————————————————————
看来监狱长很聪明啊
再问: 不可能~~~~~~~~~~~
残忍的古罗马皇帝一个残忍的古罗马皇帝要处决36个囚犯,让他们被角斗场野猴子吃掉.猴子每 有一天,国王让A、B、C三个囚犯来到王宫.国王想了一个办法,给他们每个人头上都戴了一顶帽子,只让他们知 他们中谁的存活机率最大?5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人 5个囚犯抓绿豆的问题(解题关键) 晏子使楚阅读答案楚王安排酒席招待晏子.正当他们吃得高兴的时候,有两个武士押着一个囚犯,从堂下走过.楚王看见了,问他们:" 晏子使楚 楚王安排酒席招待晏子.正当他们吃得高兴的时候,有两个武士押着一个囚犯,从堂下走过.楚王看见了,问他们:“那个囚 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多 和最少的人将被处死,而且,他们之 号称是美国高考的题:100个囚犯,国王准备赦免他们的机会,准备100顶红蓝帽子那啥的问题.求指教. 5个囚犯抓绿豆的问题5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人 囚犯活命问题 简介:一道真正难倒亿人的智力题,这是微软的面试题。详细介绍:5个囚犯,分别按1-5号在装有100颗绿豆的麻 囚犯活命问题简介:一道真正难倒亿人的智力题,这是微软的面试题.5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规 一道很难的智力题在网上看到一道我觉得很难的题:囚犯活命问题(一道真正难倒亿人的智力题,这是微软的面试题) 5个囚犯,分别