首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
囚犯
[问答题]
5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。请问,最后一个囚犯死亡的几率是多少??
添加笔记
邀请回答
收藏(4)
分享
纠错
1个回答
添加回答
0
推荐
王橙橙
100%
先看后3个囚犯的选择:第n(n=3,4,5)个囚犯的最优选择是选择他之前(n-1)个囚犯的平均数,因为他知道袋子里剩下了多少,所以也就知道一共被选走了多少.
再看第二个囚犯:他会选择和第一个囚犯一样多.因为比第一个多或者少都会成为最大或最小而被处死,实际上他也知道选一样多同样会被处死,但是他还有第二个目标:处死更多的人.
第一个囚犯:选20.小于20,一定会成为最小;大于20,一点会成为最大.
其实,选之前,都会知道结果:所有人会选和第一个囚犯一样多,20个,大家都会被处死.
由于最后一个人根本没有办法改变前面的人的选择,所以他的死亡概率是100%
编辑于 2019-01-30 14:05:14
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
数学运算
产品
运营
上传者:
小小
难度:
1条回答
4收藏
1103浏览
热门推荐
相关试题
我们见多了在草地植树防风沙却把草地...
产品
乐信
言语理解与表达
2019
评论
(8)
来自
2019乐信校园招聘产品...
赛马,至少需要几轮比赛才能得出前三...
产品
运营
数学运算
评论
(8)
海发光强的海区能映出黑夜的海景,因...
产品
乐信
言语理解与表达
2019
评论
(12)
来自
2019乐信校园招聘产品...
下列UML图中不是UML2规范新增...
UML
评论
(1)
()不是UML体系的组成部分。
UML
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
第一个囚犯:选20.小于20,一定会成为最小;大于20,一点会成为最大.