腾讯笔试题--国王招来100个囚犯

国王给出一个难题给100个囚犯,让他们有机会逃脱死罪。囚犯们将被关进100间隔离牢房,随机一人每天放风,放风者可以开关院子里的灯。囚犯需要找到方法证明每个人都至少放风一次。网络上有各种搞笑和理论上的可行答案,其中一种理论上的解决方案是选定一个囚犯作为负责人,每次出来都关灯,其他人只开一次灯,以此记录每个人的放风情况。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

    国王招来100个囚犯,对他们说:你们犯的是死罪,但我给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见看不到,连时间都没法计算,无法获得外界的任何信息。
    这所监狱有一个院子,每天只少随机(注意是完全随机)打开一间牢房的门,让一个囚犯到院子里来放风。院子里有一盏灯,放风的囚犯可以控制它的开关,将它打开或是关闭。除囚犯之外,其他人都不会去碰开关。这盏灯会永远有充足的能源供应,灯泡和电路不会出故障。
    除了开关这盏灯,放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净(包括在灯上作的任何记号)。牢房是完全封闭的,院子里的灯光在牢房里看不到。只有放风到院子里的人才能看到。

    好了现在我向你们提出一个要求,只要你们做到了,就可以全部获得释放: 
    给你们15分钟商量你们的方案。15分钟以后,你们将被关进我刚才说的那个监狱,永远无法再交流,被关若干天后,你们中间如果任何一个人能够向我证明你们每个人都至少放风了一次,我就把你们放了,不然永远别想再出来。
    好吧!这样吧,如果你们有谁现在可以告诉我这个方法,也就是能够证明你们每人至少放风一次的方法,我马上放掉你们!

    其中一个囚犯想了几分钟,回答了这个问题,国王听后,如自己所说的把他们全部给放了。请问那个囚犯是用什么方法证明的?
 
P.S. 这是我10月16日在过软做腾讯笔试的时候遇到的,当时想不出来,后来发现这类问题还有点意思,以后要加强这方面的练习了,现搜集一些网络上的答案,大部分不可行,有一条被认为是正确答案!大家看看!
 
网络流传的搞笑答案(基本都不可行):
1.每个犯人放风出来第一次就在自己身上固定的地
评论 70
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值