问题： + Z6 X/ |: X5 a. o" q公仔箱論壇国王招来100个囚犯，对他们说：你们犯的是死罪，本应该将你们统统杀掉，但我慈悲为怀，给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的任何信息。（送饭除外，但也是不规律的送） $ Q0 X+ b1 a! W8 d0 ?4 u! U" zwww3.tvboxnow.com这所监狱有一个院子，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。院子里有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马上修好，当然修理人员不会改变灯的状态（开或关）。 TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。/ i/ P% l" ^ O. X6 m& V7 {
除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上作的任何记号）。 公仔箱論壇8 ~- o6 y. u7 B! Y7 |
牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。 / |0 }; i# f4 X6 K公仔箱論壇好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放： " [+ n U( W) `& t
若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死。 & w. \. ~; [$ v, C# S; ~$ ywww3.tvboxnow.com现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。 L: D3 q; Q6 |3 G0 X! i, ITVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。; Q: H1 r7 g* Y' g
分析：这个问题有漏洞，因为没有说明灯原本是开的还是关的，如果灯原本就开着的，那关灯的人要关100次才能确定所有的人都出过来，但如果灯原本就关的，那关灯的人只能关99次，永远也关不了第100次，如果出现这个情况，那关灯的人就永远都不能确定所有的人都出过来，所以他们只有灯是开着的情况下才能保证能得到释放，这就说明，国王在戏弄他们，国王可以让他们永远关着，也可以让他们得到释放，这完全看国王的做法！作者: arte1207 時間: 2011-8-13 10:01 AM
如果無法確定燈原本是開或關的話，可能只有一個方法，就是要確定誰是第一個出來的人，並且負責計算關燈的次數。www3.tvboxnow.com* H* y9 j( D5 ]9 M' O
雖然牢房裡無法計算時間，但至少可以自己默數時間吧。因為每天只會開一間牢房的門，所以大家進去後就開始默數時間至少24小時。超過24小時後才出去的人，就只能開燈一次。在第一個24小時內出去的人，就要觀察燈的原始狀態，並且負責計數，如果燈是開的，就把燈關掉，然後計算到100次才結束；如果燈是關的，就只要計算到99次。www3.tvboxnow.com) L6 D, [" _" E5 ^' a. i; D l# H
公仔箱論壇" e. x! A3 M. d4 o. S$ o$ t- K
附上原本的解答：TVBNOW 含有熱門話題，最新最快電視，軟體，遊戲，電影，動漫及日常生活及興趣交流等資訊。6 e( n. R4 S( v+ _# e5 I
选择一个人负责，比如叫A。对他讲好： “你每次出来只能关灯。其他所有人只能出来开灯一次，就算是你出来灯是关着的，你还没有开过灯就开，但是你已经开过灯了，那么再也不能开灯了。是开着的就代表是别人开的，你就不要动，下一次出來再开灯。负责人每次出来就关灯，如果出来灯是关着的，那么表示你在你上次出来之后，没有新人出来，所以你这次不要动，不要计数，知道你这样关了100次，就代表全部人都出来过了。”作者: sono 時間: 2011-8-13 09:55 PM
