推 endlesschaos:了解 用全體的力量創造初值的意思 11/03 23:54
推 chy1010 :這告訴我們不知道初值的結果就是多浪費一倍的時間... 11/04 00:29
推 RPGamer :初始值未知的正解 11/04 12:49
推 genghis :每天只隨機開一個的話 到死之前可能都還不能成功吧.. 11/04 17:33
假設不知初值
可修正為
1~99：
見燈暗且自己開燈次數<2，則開燈
其餘不動
100：
見燈亮則關燈，其餘不動
100數關了幾次，在數到198時報告
假設初值為暗，則如前文所述
假設初值為亮，則100會多關一次，即報告時犯人真實的開燈數是197
但，這只有99人都出門過才可能(98人至多開196次)
※ 引述《endlesschaos (佐佐木信二)》之銘言：
: 給定犯人編號 1 ~ 100
: 對 1 ~ 99 的指令是：
: 「假設自己沒開過燈，且出去時看到燈是暗的，則把燈打開
: 假設自己已經開過燈一次，則無論出去看到燈是亮暗，都維持原狀」
: 對 100 的指令是：
: 「出去時假如看到燈是亮的，就把燈關掉
: 出去時假如看到燈是暗的，維持原狀
: 當關燈次數到達 99 次時，向國王報告」
: 這樣出去的人都只會把燈打開
: 而且重複出去的情形也不會影響燈的開關狀態
: 唯一有可能讓 100 關掉 99 次的情形
: 就只有其它 99 個人都出去開過燈
: 這方法最大問題在於必須要知道燈一開始是亮還是暗(這裡是假設初始為暗)
不知初值的話，有人提到要等到100次
問題是若初值為暗，根本就不會有第100次，無法報告。
--
r=e^theta
即使有改變，我始終如一。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 67.194.13.35
※ 編輯: LimSinE 來自: 67.194.13.35 (11/03 23:32)