您的位置: 题酷首页 » 所有题目 » 聪明的囚犯抓豆子问题


聪明的囚犯抓豆子问题


1
1
3 答
3k 看

来自: 智力风暴(经典智力题)

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

规定

  1. 他们之间不能交流
  2. 每人至少抓一颗,抓得最多和最少的人将被处死
  3. 抓的时候,可以摸出剩下的豆子数
  4. 他们都是很聪明的人,其原则是先求保命,再去多杀人
  5. 100颗不必都分完
  6. 若有重复的情况,则也算最大或最小,一并处死

:他们中谁的存活机率最大?

(sigh, 为什么聪明的人都做了囚犯?)


3 最后一个如果可能,必然抓取前面抓走数量的平均数。如果不可能,当然能抓多少抓多少。 同样,倒数第二个亦然。……。继续到考察第一个。第一个知道后面必然会“拖他下水”,不如干脆把后面人全害掉。直接给每人留一个……leaveye, 2年前
1 @leaveye: 也不一定啊,后面的不一定能够把前面的拖下水半瓶墨水, 2年前
保不了命怎么办?也去杀人? 如果如此,必然全死吧。leaveye, 2年前
@leaveye: 为啥?半瓶墨水, 2年前
我以前和女朋友讨论过这道题,到最后我们认为怎么聪明他们都活不了...干脆一起死了算了。Solrex Yang, 2年前
| 显示所有评论(还有2个)


2

必然都要死,因为大家都没法保命,只能同归于尽了。

令1~5号囚犯所抓的豆子数为k1,k2,k3,k4,k5。

首先,1号囚犯抓的豆子数不会少于20,若k1<20,则必有|k2-k1|=1,以求自保;同样的k3=min{k1,k2}+1,k4=min{k1,k2,k3}+1,(3,4号囚犯对最小值的确定可以通过对k1,k2(,k3)的和取平均数获得,若k2,k3,k4有一个比k1大2或<k1,则相当于自杀了)而此时5号囚犯没的选择,必然会取k5=k1或k5=k1+1,大家都得死。于是,1号囚犯不会取低于20粒豆子。 若k1>20,则必有k2=k1-1(若k1<51)或k2=100-k1(若k1>50),而且这样2号囚犯是可以保命的,1号囚犯是必死的。所以聪明的1号囚犯不会让这种情况发生。

于是只有一种可能,k1=20,而剩下的(4个囚犯,80粒豆子),本质上和(5个囚犯,100粒豆子)是一样的,所以归根结底,最后都无法保命,只能都死了。

初看起来比较靠谱drizzlecrj, 1年前
0

是我第一个就拿100颗,都不TM别活了!

“他们都是很聪明的人,其原则是先求保命,再去多杀人”半瓶墨水, 2年前
0

个人支持楼上的答案。
5个人都要死,作为聪明绝顶的囚犯都会选择20颗豆子的,具体分析与楼上雷同。
网上搜了一下,答案千奇百怪,不大确定我们的分析是否有问题。


250x

参与回答

 提示:如不是回答问题,请采用发表评论形式! (比如针对题目或者某个回复的意见、建议)

注册登录后再回答