【福利】囚犯抓绿豆,谁生谁死?
囚犯抓绿豆,谁生谁死?
五个囚犯先后从 100 颗绿豆中抓绿豆。抓得最多和最少的人将被处死,不能交流,可以摸出剩下绿豆的数量,谁的存活几率最大?
提示:
1.他们都是很聪明的人;
2.他们的原则是先求保命,再去多杀人;
3.100 颗不必都分完,但要保证每人至少抓一颗;
4.若有重复的情况,则也算最大和最小,一并处死。
这道题怎么做,取决于我们如何从数学的角度理解题干中这句话:
「他们的原则是先求保命,再去多杀人」。
我的理解是:
1. 每个人采取方案,使得剩下的人在采取最佳方案的时候,自己的存活概率最大;
2. 如果有多种方案使得自己的存活概率最大且相同,则采取杀死人最多的方案。
假设我的理解正确,那么,这道题将会有一个可怕的答案。
定义: 为第 个人取走的绿豆数,而 为前 个人取走的总绿豆数
引理 1:
当 个人 () 取过绿豆时,如果被取走的绿豆数满足
则第 个人应该取 颗绿豆;
证明:
这个方案,可以确保自己不死,同时剩下未取豆子的人死亡概率最大。
其中:
是确保剩下的人至少有一颗绿豆可选,且自己至少取了 2 颗;
是确保自己取的绿豆数至少比前面取的最多的人少 1 ;
由于 , 有, 这不仅保证了自己取的豆子数不是最多的,并且其他人不可能都取到那么多,所以自己必然存活;
如果 ,他在确保自己存活的情况下,使得剩下的豆子数最少,这样可以杀更多的人;
如果,他在确保自己存活的情况下,剩下的人每个人只能取 1 颗豆子,确保杀死剩下的所有人;
推论 1:如果第 1 个人想要存活,那么他取的豆子数不能超过 20 颗,否则,后面的人只要采取引理 1 的方案,将保证自己存活,且此时第 1 个人会因为取的绿豆数最多而死亡,而最后 1~3 个人(根据第 1 个人取的绿豆数)会因为自己取的豆子数最少而死亡;
引理 2:当 时,若,
则第 个人应该取 颗绿豆来确保自己的存活概率最高
(其中, 是均值的四舍五入)
因为当且仅当在这种情况下,只要前面的人取的绿豆数的最大最小值之差不小于 2,自己就确保能存活(否则存活范围会变窄)
对于第 5 个人,这个条件可能不成立,比如见到前面四个人取了 62 颗,可能是 14+16+16+16,也可能是 15+15+15+17,所以他无论取 15 颗还是 16 颗都有机会但不能确保自己存活。
而所有人取绿豆的最大最小值的差不大于 1,所有人都得死;
引理 3:当大家都极度自私的情况下,前 2 个人没有存活的可能
这是因为由引理 2,如果第 3~5 个人都会采取对他们而言存活概率的方案,如果第 2 个人和第 1 个人取的绿豆数差超过 1 个,那前两个人就包揽了最大最小值,必须死,如果差不超过 1,则所有人都得死;
既然第 1 个人没有存活概率,那他的目标就很耐人寻味了:
如果自己没有存活概率——
选择 1:杀死尽可能多的人
选择 2:尽可能拯救更多的人
按照我的假设,应该是前者。
既然第 1 个人没有存活概率,不妨让大家都死得干净些——取走 96 颗绿豆!
但如果,第 1 个人有点恻隐之心,做出了选择 2:
那,他会取走 21~33 的豆子数,根据引理 1,第 2~4 个人会存活;
所以,本题根据对题意的不同理解,有两解:
·所有人都死亡;
·第 2~4 个人存活;
而对于第 1 个囚犯,他将面临一个哲学难题:
如果自己不可能活下去,你会选择让别人陪葬,还是让其他人好好活下去?
如果是你,会怎么选择呢?
数学妙啊!妙!
作者: 曾加
简介:数据分析师,毕业于清华大学,知乎数学话题优秀回答者
∑编辑 | 裴奕霖
来源 | 知乎
粉丝福利
送书!
本书阐述了求解微积分的技巧,详细讲解了微积分基础、极限、连续、微分、导数的应用、积分、无穷级数、泰勒级数与幂级数等内容,旨在教会读者如何思考问题从而找到解题所需的知识点,着重训练大家自己解答问题的能力。
本书适用于大学低年级学生、高中高年级学生、想学习微积分的数学爱好者以及广大数 学教师。本书既可作为教材、习题集,也可作为学习指南,同时还有利于教师备课。
想获得此书,
文章底部留言,
留言点赞前四名的粉丝(24小时计),
免费获得此书!
算法数学之美微信公众号欢迎赐稿
稿件涉及数学、物理、算法、计算机、编程等相关领域,经采用我们将奉上稿酬。
投稿邮箱:math_alg@163.com
【福利】囚犯抓绿豆,谁生谁死?相关推荐
- 微软面试题:五个囚犯抓绿豆
微软面试题:五个囚犯抓绿豆 一.题目描述 二.题目分析 三.逻辑推理 四.概率分析 五.分析结果 一.题目描述 5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和 ...
- 湖南人文科技学院没有计算机一级能毕业吗,在湖南人文科技学院读书真的是生不如死...
在湖南人文科技学院读了将近4年书了,本来是想:反正都快要走了,还是算了吧,毕竟都快忍了4了,但是越是忍耐,学校就越过分,今天实在是忍无可忍,有种生不如死的感觉... 好吧,进入今天的主题吧.在湖南人文 ...
- 整顿满月,如今现金贷生不如死
去年现金贷平台野蛮生长,现金贷业务高歌猛进,各种现金贷平台如雨后春笋般出现,但是由于准入门槛低,相关监管政策缺位等原因,现金贷业务也带来了很大的社会影响,最典型的是高息放款,不当催收,侵犯个人隐私等行 ...
- wince 内存释放_【转载】让我生不如死的WINCE内存泄漏
转自天极网,URL=http://dev.yesky.com/346/8269346.shtml 很多实时嵌入式设备是长时间不间断运行的,即使是少许的内存泄漏,也会积少成多,对嵌入式系统带来灾难性的影 ...
- 兔子繁殖问题:一对兔子从出生后第三个月开始,每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子。假若兔子只生不死,一月份抱来一对刚出生的小兔子,问一年中每个月各有多少对兔子(C++)(迭代法)
算法经典题型13 兔子繁殖问题:一对兔子从出生后第三个月开始,每月生一对小兔子.小兔子到第三个月又开始生下一代小兔子.假若兔子只生不死,一月份抱来一对刚出生的小兔子,问一年中每个月各有多少对兔子.(三 ...
- 专访网秦创始人林宇:我曾每天戴20公斤手铐 生不如死
雷帝网 雷建平 9月11日报道 网秦创始人林宇与凌动智行CEO史文勇这对昔日的高中同学.创业搭档的矛盾开始公开化. 林宇日前对雷帝网透露,其曾经有13个月度日如年,生不如死,其中,有9个多月是每天戴着 ...
- Tmw去掉名字服务器显示,7.1WOW大秘境福利:老司机分享溢出与死疽TMW监视
7.1WOW大秘境福利:老司机分享溢出与死疽TMW监视,一起来看下吧! 工欲善其事, 必先利其器, 通过插件来降低大秘境的难度 溢出 针对本周的溢出词缀, 监视整个小队, 效果是显示"队员名 ...
- FaceBook中国程序员之死,38岁跳楼轻生,压力让他生不如死!
事件经过 本月19日,Facebook硅谷总部的园区,一名中国员工从4楼跳下轻生,年仅38岁! 随后警方认定这位中国员工当场死亡,没有涉嫌谋杀嫌疑,属于自杀!这名死者的英文名字叫Qin Chen,中文 ...
- iOS App由生到死的过程
万物都会经历由生到死的过程,人不例外,当然App也是如此,此谓App的声明周期.具体来说App的声明周期就是App从启动到关闭这一过程中发生的一系列事件.由于iOS4中引入了多任务功能,App能够在后 ...
最新文章
- [flask实践] 解决mysql数据库不支持中文的问题
- C/C++字节对齐问题
- in ms sql 集合参数传递_神奇的 SQL → 为什么 GROUP BY 之后不能直接引用原表中的列?...
- oel 7.0 安装 mysql 5_在linux上安装PostgreSQL 9.4并启动和关闭数据库
- 【VBA】修改Excle的标题
- NameError:name ‘xrange’ is not defined
- 深度解析 | 用 AI 帮助听障人群,一共需要几步?
- oc UIAlertController封装
- excel导入sqlserver(asp版)
- cisco2811路由器密码恢复
- natapp做一个内网穿透
- megacli通过盘符定位物理盘_Megaraid 磁盘定位
- 类库、框架、模块、组件等概念介绍
- 《组织行为学》读后感_20170803
- 机器学习之十大经典算法(九)EM算法
- 【Python百日进阶-Web开发-Feffery】Day418 - fac实例:dash+fac登录-Sqlite数据库
- 【渝粤教育】国家开放大学2018年春季 8639-21T食品营养与健康 参考试题
- 计算机和工业设计哪个就业前景大,工业设计就业前景女生
- python vimdiff_vimdiff使用技巧
- 改善睡眠的简单方法,几个小技巧不妨一试
热门文章
- AM335 嵌入式 linux,am335x开发板建立嵌入式 Linux NFS 开发环境
- 计算机英语audios啥意思,2020考研英语词汇:audio是什么意思
- spark sql hbase java_Spark 读写 HBase 的两种方式(RDD、DataFrame)
- GTank iOS App Technical Support
- 软件工程讲义 9 创新的出路 走进作坊
- 我写的博客居然是百度搜索第一名 - 感谢国家 …
- IOC操作Bean管理注解方式(注入属性@Autowired和Qualifier)
- vue中的uri_浅谈vue-resource和vue-axios的区别
- 40个Java 多线程问题总结
- 英特尔 超核芯显卡 620mac_英特尔也玩马甲?有关USB TypeC的冷知识你了解多少