Re: [益智] 超難IQ題，答到證明你IQ高

[endlesschaos (佐佐木信二)]

給定犯人編號 1 ~ 100


對 1 ~ 99 的指令是：

「假設自己沒開過燈，且出去時看到燈是暗的，則把燈打開

  假設自己已經開過燈一次，則無論出去看到燈是亮暗，都維持原狀」


對 100 的指令是：

「出去時假如看到燈是亮的，就把燈關掉

  出去時假如看到燈是暗的，維持原狀

  當關燈次數到達 99 次時，向國王報告」



這樣出去的人都只會把燈打開

而且重複出去的情形也不會影響燈的開關狀態

唯一有可能讓 100 關掉 99 次的情形

就只有其它 99 個人都出去開過燈

這方法最大問題在於必須要知道燈一開始是亮還是暗(這裡是假設初始為暗)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.133.34
推 marimba1    :一開始是亮的話~ 99人都是維持現狀..
→ marimba1    :就是關燈那個人要多關一次就是了。.
→ endlesschaos:可是他不確定等不等得到那第 100 次啊XD
推 doa2        :照理算期望值是有限的  不考慮壽命應該是等得到
推 demon       :每個人平均100天會被放風一次，100號要關99次
→ demon       :平均要9900天，大約是27年...
→ demon       :我看經過27年也都忘記自己關了幾次了吧XD
推 demon       :可以加上每個人出去都把燈泡打破，拿走碎片的動作
→ demon       :這樣當第100人拿到第100個碎片的時候，就結束了
→ demon       :其他每個人都可以出示自己的碎片，以示證明放風過
→ StellaNe    :是要一個人證明100人都放風過，他不知道別人有拿到碎
→ StellaNe    :片啊
推 sunev       :有任何一個人可證明即可，只要第一個打破燈炮的把碎
→ sunev       :片數控制在一百片，拿最後碎片的人就可證明
→ endlesschaos:除了開關這盞燈，放風的囚犯放風時留下的任何其它痕
→ endlesschaos:跡都會在夜晚被清除乾淨  所以碎片留不下來  如果是
→ endlesschaos:每人自己打破後自己收藏碎片的作法  也無法得知別人
→ endlesschaos:有沒有碎片或者是有幾個人有碎片
推 amy29585028 :結論是「若初始為暗關99次」「若初始不確定關100次」
推 rehearttw   :不知道 1~99 是指什麼？100 是哪一個人？
沒特定指哪一個人

只是犯人們為了區別不同所給的編號

文章一開始有說

推 rehearttw   :如果 100 在 99人次之前出去後,就不再出去,那就沒有
→ rehearttw   :出去的機會...
是的

因為這時候沒人能確保大家都出去過

隨便報告也是死路一條

還不如留下來吃免費飯

推 thisday     :每天會隨機（注意是完全隨機）打開一間牢房的門
→ thisday     :也是有可能出現 某人完全沒出去過的機會...
推 chy1010     :期望值是有限的啦 如果壽命很長很長很長就有希望
※ 編輯: endlesschaos    來自: 114.34.133.34        (11/03 23:56)
推 rehearttw   :如果每個人都當100呢？