※ 引述《TheJim (TheJim)》之銘言:
: 大家都聽過最經典的開燈問題吧
: 就是2個房間
: 1個房間有3個開關
: 另1個有3個燈泡
: 然後只能從開關房做一次開關動作
如果只能做一次動作的話,應該三個的也沒辦法吧 XD
如果是只能去看一次就可以。
: 到另一個房間要知道哪個開關對應哪個燈泡
: --------------------------------------
: 如果把這個改成4個燈泡
: 我想聰明的板友 應該馬上就想的出來吧!!
: 我是想問 有沒有5個燈泡的解法呢?
我想依原題目的解法,應該是沒辦法。
一個燈泡只會有四種狀態
就是 亮+熱、亮+不熱、不亮+熱、不亮+不熱
所以最多只能分出四種而已。
如果還有可以自己生出別的狀態(比如說開一個月開到燈壞掉之類)的話,
當然可以分出更多顆。
不過我不太喜歡這樣的題目,
因為感覺有點像是隨解題者自己豪洨...
--
: 大家都聽過最經典的開燈問題吧
: 就是2個房間
: 1個房間有3個開關
: 另1個有3個燈泡
: 然後只能從開關房做一次開關動作
如果只能做一次動作的話,應該三個的也沒辦法吧 XD
如果是只能去看一次就可以。
: 到另一個房間要知道哪個開關對應哪個燈泡
: --------------------------------------
: 如果把這個改成4個燈泡
: 我想聰明的板友 應該馬上就想的出來吧!!
: 我是想問 有沒有5個燈泡的解法呢?
我想依原題目的解法,應該是沒辦法。
一個燈泡只會有四種狀態
就是 亮+熱、亮+不熱、不亮+熱、不亮+不熱
所以最多只能分出四種而已。
如果還有可以自己生出別的狀態(比如說開一個月開到燈壞掉之類)的話,
當然可以分出更多顆。
不過我不太喜歡這樣的題目,
因為感覺有點像是隨解題者自己豪洨...
--
All Comments