• 囚犯活命问题


    问题描述:5个囚犯,分别按照1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他们中谁的存活几率最大?提示:

    1,他们都是很聪明的人
    2,他们的原则是先求保命,再去多杀人
    3,100颗不必都分完
    4,若有重复的情况,则也算最大或最小,一并处死
     
    解答:
         100个豆子5人平分,每人20个,所以我们可以确定不会有人拿20以上,否则他必死无疑。我们从后往前分析:5号想不死就必须不是最大或者最小,那么他肯定会选择前4个人的平均数,同理,4号也会选择前3个人的平均数,3号会拿前两个人的平均数。
    现在我们分析1号和2号:
         先说2号:2号知道后面3个人肯定会选取平均数,所以2号肯定是与1号相等,或者相差1。
         现在讨论1号:1号肯定知道后面人的想法,如果让他们拿平均数,那么自己必死,所以1号肯定想办法不让5号拿到平均数。这样5人的平均数大于20,所以1号要拿的个数大于或等于20个。如果拿20以上,1号必死,且2,3,4可以保命,所以1只能拿20颗。
         然后同样2不能拿21颗,所以他只能拿20或者19颗。那19颗的结果就是(20,19,x,y,z)根据条件,不可能牺牲自己去救人,所以19<=x,y,z<=20,不管何种情况,大家全部会死。
         拿20颗的结果就是(20,20,20,20,20),同样,大家都会死掉。
         1号选择20颗符合多杀人原则,如果1号不考虑多杀人原则而选择少于20颗的话,结果也是一样会死掉。(x,x+1,a,b,c)(x<=a,b,c<=x+1),(x,x,x,x,x),(x,x-1,a,b,c)(x-1<=a,b,c<=x),上述情况所有人都会死掉。能保命就保命,不能保命就多杀人。
          所以结论是,5个人都得死。
     
  • 相关阅读:
    (办公)写代码的任务完成后,编写接口文档
    (办公)eclipse连接github cannot open git-upload-pack(git-receive-pack)
    (办公)Spring boot(系列)的返回json封装类
    (办公)重新选择一个开发工具Eclipse
    (办公)项目结构
    (生活)整理电脑文件夹.
    (后台)jxl.read.biff.BiffException: Unable to recognize OLE stream
    (其他)导入密钥
    (后端)根据查询语句修改的update语句
    考研打卡_Day017
  • 原文地址:https://www.cnblogs.com/luotinghao/p/3418360.html
Copyright © 2020-2023  润新知