智力推理题

qquchn

有100个强盗同一天入狱，入狱之前，典狱长对他们说“我会把你们关入100个分开的单人监狱，你们谁都不知道别人的情况，也不知道外界的任何情况，我每天会随机安排一个人出来放风，放风的那个人可以开关这个走廊里的这盏灯，如果哪一天你们那个人可以确定所有的人都出来放风过了，你们就可以被释放，如果说错了，你们都会被砍头。”问强盗在入狱的时候该如何商定出方案。

题目说的很清楚了：牢房里面看不到外界的任何情况，只有放风的那一个可以看到外界

qquchn

原帖由 宫女 于 2006-9-16 07:56 发表
如果同一个人被叫出去多于一次怎么办，管理员没有办法知道

管理员不知道 他自己还不知道啊 只要打开过灯的就要 Finger Weg!!了

薰衣

管理员只要确定大家都出去过，至于有没有人出去多于一次是无所谓的。

宫女

如果同一个人被叫出去多于一次怎么办，管理员没有办法知道

qquchn

但是这里有个问题，如果盗贼里面有个警察卧底……

iatb

恩，这样的确可以

qquchn

原帖由 凤翼天翔 于 2006-9-15 16:52 发表
每次第一次出来放过风的人开灯，不要关。
如果同样是第一次出来的人看见灯亮着，就不要管，还是让灯亮着。
已经出来过的人如果出来的时候看见灯是亮着的，就关上。如果灯已经是不亮的，也是不要管，还是让它关着。 ...

正确的答案是
这些盗贼选出一个人做为记录员，其他人只能大开灯 不能关闭等 只有记录员可以关闭灯 每次轮到记录员出去 他就可以记录 等到有99此记录 就可以申请了 这是有效但是效率不高的办法

夜半歌声

原帖由 凤翼天翔 于 2006-9-15 17:52 发表
每次第一次出来放过风的人开灯，不要关。
如果同样是第一次出来的人看见灯亮着，就不要管，还是让灯亮着。
已经出来过的人如果出来的时候看见灯是亮着的，就关上。如果灯已经是不亮的，也是不要管，还是让它关着。 ...

第一种方法已经考虑过了，好像不可行，因为没人知道灯是不是一直关着。
第二种应该可行，就是不知道何年何月了，应该也不是最优化方法。

起个破名想半天

要是外面有人喊错了,屋里的弟兄还能扯嗓子帮他纠正``

起个破名想半天

这个简单~
因为题目里没规定说不让人喊啊!
第一个出来的人就扯嗓子给我喊,"安红,我想你! 我是男1号!"(声音之大让每个人都听的到)(所谓第一个出来的人,就是说他之前从没见过灯光有被开过)
然后大家就知道有1号了,以后这个1号再出来,他喊的还是1号.其他的人就以此类推吧`等于每个人都把自己固定的号喊出来.
楼主,你自己看,文章里确实没规定不让扯嗓子喊!法制国家`依法办事!

[ 本帖最后由 起个破名想半天 于 2006-9-15 22:24 编辑 ]