上一期 智胜纳粹看守之有灯的房间

和以往的问题有一点不同，它的历史比较近。但是最晚也是出现在1990年代，大概在2001年才出现在伯克利数学科学院的院刊上，后来又被 IBM 的 Ponder This 趣题栏目收录。说句题外话，新千年里智识主义的衰落趋势，似乎可以从这方面看出来：在这道趣题之后，公共领域就没有表述浅白(保证大众能够读懂并参与进来)，同时又具有足够挑战性的趣题诞生了。

回复里提到了一种完全赌运气的解法，就是等到足够长的时间，让“有人没有进过房间”这一事件变成小概率事件。倒是也不无不可。但是为什么不搭配其它策略共同使用呢？如果策略奏效可以提前结束游戏，则能够大大提高生存几率。毕竟这是纳粹的集中营啊，就算你在饿死前获胜，之后也未必能拿到食物，说不定还要去劳动，如臭名昭著的口号——劳动使人自由。

回复里大家比较赞同的方案

1. 首先选出一个领导者，不妨叫他亚当。亚当每次进入房间的时候，将灯点亮。如果本来灯就是亮着的，则什么也不做，直接离开。
2. 其他囚犯第一次进入亮着灯的房间——注意，不是第一次进入房间，是第一次进入开着灯的房间——时，把灯关掉。其他时候都直接离开即可。
3. 当亚开了6次灯之后，就可以叫停游戏。宣布所有人都进过房间。

可能有些人的方案和上面有轻微差异，但本质都是一样的。

这个策略的问题出在哪里呢？

有几位朋友意识到了，如果要想使上述策略万无一失，则要么知道房间最开始的时候灯是不是亮着，要么能够确定谁是第一个进入房间的人(也就是确定谁是“亚当”)。

大家仔细想一想，如果房间最开始是亮着的，然后囚犯鲍勃是第一个进去的人。他关上了灯。亚当是第二个进入的人，他点亮灯。

剩下的按照事先约定的策略走，亚当永远都没有机会电灯6次！他电灯的次数最多为5！

如果我们把策略3里的6次，改为5次呢？

3.当亚开了5次灯之后，就可以叫停游戏。宣布所有人都进过房间。

那若是亚当是第一个进入房间的人，而那时房间是暗着的话，则他最后会在少一个人的情况下，宣布游戏结束！迎来全灭结局。

下面是标准答案

1.首先选出一个领导者，不妨叫他亚当。亚当每次进入房间的时候，将灯点亮。如果本来灯就是亮着的，则什么也不做，直接离开。
2.其他囚犯第一次和第二次进入亮着灯的房间时，把灯关掉。其他时候都直接离开即可。
3.当亚开了2*6-3=9次灯之后，就可以叫停游戏。宣布所有人都进过房间。

*评论里123456:答案不严谨。确实只要亮灯2n-3次，但是需要在将要第2n-2次时，才能宣布。(就是说最后一次看到黑房间，不用开灯，但是可以确定游戏胜利)

就不解析了，大家自行体会这一解答吧，为什么它是有效的，以及可以无视房间的起始状态和谁是第一个进入房间者。

————————————————————————————————————————————————————————————————————————————————
本期问题

亚当众人死中求活，最终赢下生存的权利。同时，由于纳粹看守毫无掩饰，当众宣布给予那个叛徒更好的待遇(让他当车间的段长，以及更好的食宿条件等)。

亚当和其他几位领导者，乃至其他囚犯虽然恨不得食其肉寝其皮，但暂时没有下手锄奸的机会——毕竟还要保全己方的力量。

我们不妨将叫叛徒犹大。

终于，亚当找到了机会，经过严密计划和布置后——他向看守举报说，犹大在劳动中偷奸耍滑，为第三帝国制造的子弹都不合格。

犹大当然简称那些证据都是亚当对他的打击报复。最后，他们的官司闹到了集中营负责人忒诺夫那里。

实际上忒诺夫一眼就看出了亚当的计谋，不过他并不十分在意这些囚犯的生死——哪怕他们中有人愿意当内奸为他提供情报。

忒诺夫想了一下，掏出左轮手枪，取出5枚子弹说：

“你们听说过神判吧？中世纪的时候，人们相信仁慈的上帝不会让骗子得逞。所以会用烧红的鹅卵石来判断忠奸——如果你是好人，就算把烧红的鹅卵石放到手里，上帝也不会让你烫伤。

现在，我会朝着你们两人轮流开枪。如果谁最终被打死了，那就说明那个人是坏人。

我每次开枪之前，都会转动一下转轮，保证每次的几率都是1/6。

由于亚当在之前的游戏里，为我带来了愉悦，所以这一次把选择的机会给你。”

本质上这是一场俄罗斯轮盘赌，亚当可以选择自己先下场(挨枪子)还是犹大先下场。

朋友们，你们要是亚当，你会选择先来还是后来，生存机会又能提高多少呢？或者你认为几率都一样？

本期问题是具有一定的实用性，以后和人玩俄罗斯轮盘赌，就能提高自己的获胜几率~敬请关注下期答案(或者评论区的朋友能够给出解答)

PREV : 首次在太空中打印出人类软骨
NEXT : 什么，NASA把黄道12宫改成13宫导致我们的命理紊乱？