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

看板Math作者 (佐佐木信二)時間14年前 (2011/11/03 09:51), 編輯推噓11(11015)
留言26則, 10人參與, 最新討論串2/4 (看更多)
給定犯人編號 1 ~ 100 對 1 ~ 99 的指令是: 「假設自己沒開過燈,且出去時看到燈是暗的,則把燈打開 假設自己已經開過燈一次,則無論出去看到燈是亮暗,都維持原狀」 對 100 的指令是: 「出去時假如看到燈是亮的,就把燈關掉 出去時假如看到燈是暗的,維持原狀 當關燈次數到達 99 次時,向國王報告」 這樣出去的人都只會把燈打開 而且重複出去的情形也不會影響燈的開關狀態 唯一有可能讓 100 關掉 99 次的情形 就只有其它 99 個人都出去開過燈 這方法最大問題在於必須要知道燈一開始是亮還是暗(這裡是假設初始為暗) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.34.133.34

11/03 10:49, , 1F
一開始是亮的話~ 99人都是維持現狀..
11/03 10:49, 1F

11/03 10:50, , 2F
就是關燈那個人要多關一次就是了。.
11/03 10:50, 2F

11/03 11:09, , 3F
可是他不確定等不等得到那第 100 次啊XD
11/03 11:09, 3F

11/03 11:30, , 4F
照理算期望值是有限的 不考慮壽命應該是等得到
11/03 11:30, 4F

11/03 12:20, , 5F
每個人平均100天會被放風一次,100號要關99次
11/03 12:20, 5F

11/03 12:20, , 6F
平均要9900天,大約是27年...
11/03 12:20, 6F

11/03 12:21, , 7F
我看經過27年也都忘記自己關了幾次了吧XD
11/03 12:21, 7F

11/03 12:24, , 8F
可以加上每個人出去都把燈泡打破,拿走碎片的動作
11/03 12:24, 8F

11/03 12:25, , 9F
這樣當第100人拿到第100個碎片的時候,就結束了
11/03 12:25, 9F

11/03 12:25, , 10F
其他每個人都可以出示自己的碎片,以示證明放風過
11/03 12:25, 10F

11/03 12:39, , 11F
是要一個人證明100人都放風過,他不知道別人有拿到碎
11/03 12:39, 11F

11/03 12:39, , 12F
片啊
11/03 12:39, 12F

11/03 13:15, , 13F
有任何一個人可證明即可,只要第一個打破燈炮的把碎
11/03 13:15, 13F

11/03 13:16, , 14F
片數控制在一百片,拿最後碎片的人就可證明
11/03 13:16, 14F

11/03 13:44, , 15F
除了開關這盞燈,放風的囚犯放風時留下的任何其它痕
11/03 13:44, 15F

11/03 13:44, , 16F
跡都會在夜晚被清除乾淨 所以碎片留不下來 如果是
11/03 13:44, 16F

11/03 13:44, , 17F
每人自己打破後自己收藏碎片的作法 也無法得知別人
11/03 13:44, 17F

11/03 13:45, , 18F
有沒有碎片或者是有幾個人有碎片
11/03 13:45, 18F

11/03 21:02, , 19F
結論是「若初始為暗關99次」「若初始不確定關100次」
11/03 21:02, 19F

11/03 21:26, , 20F
不知道 1~99 是指什麼?100 是哪一個人?
11/03 21:26, 20F
沒特定指哪一個人 只是犯人們為了區別不同所給的編號 文章一開始有說

11/03 21:28, , 21F
如果 100 在 99人次之前出去後,就不再出去,那就沒有
11/03 21:28, 21F

11/03 21:28, , 22F
出去的機會...
11/03 21:28, 22F
是的 因為這時候沒人能確保大家都出去過 隨便報告也是死路一條 還不如留下來吃免費飯

11/03 22:06, , 23F
每天會隨機(注意是完全隨機)打開一間牢房的門
11/03 22:06, 23F

11/03 22:06, , 24F
也是有可能出現 某人完全沒出去過的機會...
11/03 22:06, 24F

11/03 23:10, , 25F
期望值是有限的啦 如果壽命很長很長很長就有希望
11/03 23:10, 25F
※ 編輯: endlesschaos 來自: 114.34.133.34 (11/03 23:56)

11/04 06:00, , 26F
如果每個人都當100呢?
11/04 06:00, 26F
文章代碼(AID): #1EiVEQo0 (Math)
討論串 (同標題文章)
文章代碼(AID): #1EiVEQo0 (Math)