Re: [益智] 超難IQ題，答到證明你IQ高
假設不知初值
可修正為
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)
推
11/03 23:54, , 1F
11/03 23:54, 1F
推
11/04 00:29, , 2F
11/04 00:29, 2F
推
11/04 12:49, , 3F
11/04 12:49, 3F
推
11/04 17:33, , 4F
11/04 17:33, 4F
討論串 (同標題文章)