首页 > 试题广场 >

五个囚犯 5个囚犯，分别按1-5号在装有100颗绿豆的麻袋

[问答题]

五个囚犯
　　5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。请问，最后一个囚犯死亡的几率是多少？？
提示：
○1他们都是很聪明的人；
○2他们的原则是先求保命，再去多杀人；
○3100颗不必都分完；
○4若有重复的情况，则也算最大或最小，一并处死。

退二进三

知乎上有原题，理论上上团灭。A必死，A要杀更多的人，无解

发表于 2019-08-23 15:52:14 回复(0)

斯巴拉西内

首先，第一个人一定要取20颗，是最稳妥的保证。第二个人由于先求自保，不会取19或21尝试害死第一个人，同样会选择20 第三，四个人同理，如果取的不是20颗，便将自己置入危险之中，不符合题意第五个人由于无法自保，只能取20颗来杀死所有人

发表于 2020-09-22 16:50:17 回复(0)

AngryCodes

脑袋炸了，实在推理不出来。

倒推个脑筋急转弯的思路。

题干里有“他们很聪明”“优先自保”。

那我们就把这个事情当成个黑盒，这五个囚犯的抓取结果就是能确保自己不会被后面人的选择干掉，那么第一个确保自己不会被剩下四个干掉，依次类推，第四个人的选择是确保自己不会被第五个人干掉。

因为有题干“很聪明”背书，就不去考虑他们到底怎么选的，只说结果就由先后手决定。

第五个人选无可选，死了。

发表于 2019-06-29 23:27:58 回复(0)

ShelleytheNut

100%

发表于 2022-03-25 16:35:00 回复(0)

whenx

第一个人不管取多少，都是必死

又因为第一个人保证不了存活，只能满足第二个条件，杀尽可能多的人

为了杀尽可能多的人只要取96个豆子

剩下的4个人必死

所以最后一个人没有存活概率。

发表于 2021-03-18 00:05:55 回复(0)

Mints🌿

答案瞎猜的没有推倒最优解的过程。

我个人感觉是，第一个人的决策会极大影响后面，且我个人能力没法得到一号所能做的最优解。而3,4号位知道前面2次和3次结果的平均数所以大概率能做到无伤（如果3推算的平均数非整就得向上向下取一个期望死亡更小的赌一把），4号还可以为5号埋坑让他剩下的豆子无法达成前四人的平均值，这游戏自保的前提就是杀死别人。我去刷知乎原题去了quq

发表于 2020-03-12 21:14:02 回复(0)

江边鸟

他们很聪明，所以我就不管他们怎么选了，重复和最少都要处死，那最后一个就必死了🤔

发表于 2020-03-02 11:24:58 回复(0)

KTRO

第四点意思应该是不能重复那一样数字的，那么最大存活方法即拿前一个人的数量+1或-1。故五个人应为五个连续的整数。最后一个人在前四个人成连续整数下不管怎么拿，要么一样，要么最大或最小，必死。

发表于 2019-08-20 18:17:49 回复(0)

提交观点

问题信息

C++工程师游戏策划 iOS工程师安卓工程师运维工程师前端工程师算法工程师吉比特 2018 PHP工程师 Java工程师

上传者：小小

难度：

8条回答 44收藏 1785浏览

五个囚犯 5个囚犯，分别按1-5号在装有100颗绿豆的麻袋

问题信息

热门推荐

相关试题