推理吧 关注:1,096,152贴子:7,781,941
  • 14回复贴,共1

【原创200614】这个概率是多少啊大伙有100个囚犯,编号

只看楼主收藏回复

【原创200614】这个概率是多少啊大伙
有100个囚犯,编号1~100。在一个封闭的房间里放着一排抽屉,总共100个。另外有100张卡片,上面分别写着1~100。卡片被随机放入抽屉中,每个抽屉里放一张。
囚犯依次进入房间,每人最多打开50个抽屉。如果打开的抽屉中的卡片号码与自己的编号一致,那么这个囚犯就成功了。当且仅当所有的囚犯成功,大家才能被释放。求策略?
注意:
1.囚犯依次进房间,进房间时以及进房间前后,都不能互相交流。
2.不能做任何记号,不允许把卡片拿出来,哪怕是自己的号码。
3.打开下一个抽屉前,必须把之前的抽屉关上,即不能用抽屉的开关传递信息,也就是说,每个囚犯进房间的时候,房间的布置是一模一样的。


IP属地:湖北来自Android客户端1楼2020-06-14 22:34回复
    纸条不能拿出来,但是可以在里面交换位置。第一个人进去翻1-50,把单数的号码放在单数里,双数的号码放在双数格,如果有多余同为单或同位双没地方放的号码就往后面的格子比如50,49塞。第二个进去的人开25-75,同样这么做。第三个人开50-100,后面进去的人只要单数位开单数,双数位开双数即可。这样成功率相对较高


    IP属地:浙江来自iPhone客户端2楼2020-06-14 23:50
    收起回复
      没策略。无论如何第一个进去的人拿到自己卡片的机会都只有一半


      IP属地:北京来自iPhone客户端4楼2020-06-17 09:26
      回复