当前位置: 首页 > 面试题库 >

5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。请问,最后一个囚犯死亡的几率是多少??

皮煜
2023-03-14
本文向大家介绍5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。请问,最后一个囚犯死亡的几率是多少??相关面试题,主要包含被问及5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。请问,最后一个囚犯死亡的几率是多少??时的应答技巧和注意事项,需要的朋友参考一下
100%
先看后3个囚犯的选择:第n(n=3,4,5)个囚犯的最优选择是选择他之前(n-1)个囚犯的平均数,因为他知道袋子里剩下了多少,所以也就知道一共被选走了多少.
再看第二个囚犯:他会选择和第一个囚犯一样多.因为比第一个多或者少都会成为最大或最小而被处死,实际上他也知道选一样多同样会被处死,但是他还有第二个目标:处死更多的人.
第一个囚犯:选20.小于20,一定会成为最小;大于20,一点会成为最大.

其实,选之前,都会知道结果:所有人会选和第一个囚犯一样多,20个,大家都会被处死.
由于最后一个人根本没有办法改变前面的人的选择,所以他的死亡概率是100%

 类似资料:
  • 我在Spring是新来的。我正在使用Spring Boot创建控制台应用程序。应用程序工作正常,但当我尝试测试存储库时,我得到一个错误 < code >原因:org . spring framework . beans . factory . unsatisfieddependencyexception:创建名为“universitymanagerspringbootsapplication”的b

  • 本文向大家介绍你回答一下这个题,600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全(成为最后一个被杀死的概率最大)?相关面试题,主要包含被问及你回答一下这个题,600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全(成为最后一个被杀死的概率最大)?时的应答技巧和注意事项,需要的朋友参考一下 600最安全。 假设只有2个人,那么1号活到最后概率为0,2号活到最后概率为1。 假

  • 本文向大家介绍你来回答一下这个问题,600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全(成为最后一个被杀死的概率最大)?相关面试题,主要包含被问及你来回答一下这个问题,600 个人站一排,每次随机杀掉一个奇数位的人,你认为几号最安全(成为最后一个被杀死的概率最大)?时的应答技巧和注意事项,需要的朋友参考一下 600最安全。 假设只有2个人,那么1号活到最后概率为0,2号活到最后概率为

  • 问题内容: 我有看起来像这样的数据: 如何查询此数据以获得每个组最流行(按计数)的颜色。因此结果将如下所示: 问题答案: 顺便说一句,不要命名字段或。它们是关键字,将导致头痛和令人伤心。

  • 当我调用也会被销毁,这是我不希望的。您可能建议为添加属性,但这不是我想要的。 提前谢了。

  • 问题内容: 我正在考虑构建一个非常大的Java类,Java类可以具有的方法数量是否有限制?它可以用于数百万种方法吗? 更新:是的,目的是制作“神”类。 问题答案: 根据Java类文件规范,限制为 65535 : 4.10 Java虚拟机的局限性 文件格式隐含了Java虚拟机的以下限制: 一个类或接口可以声明的方法的数量由该结构项的大小限制为65535 (第4.1节)。请注意,结构项的值不包括从超类