Re: [問題] 經典開燈問題

看板Inference作者 (Ice)時間16年前 (2008/06/19 16:03), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串2/3 (看更多)
※ 引述《TheJim (TheJim)》之銘言: : 大家都聽過最經典的開燈問題吧 : 就是2個房間 : 1個房間有3個開關 : 另1個有3個燈泡 : 然後只能從開關房做一次開關動作 如果只能做一次動作的話,應該三個的也沒辦法吧 XD 如果是只能去看一次就可以。 : 到另一個房間要知道哪個開關對應哪個燈泡 : -------------------------------------- : 如果把這個改成4個燈泡 : 我想聰明的板友 應該馬上就想的出來吧!! : 我是想問 有沒有5個燈泡的解法呢? 我想依原題目的解法,應該是沒辦法。 一個燈泡只會有四種狀態 就是 亮+熱、亮+不熱、不亮+熱、不亮+不熱 所以最多只能分出四種而已。 如果還有可以自己生出別的狀態(比如說開一個月開到燈壞掉之類)的話, 當然可以分出更多顆。 不過我不太喜歡這樣的題目, 因為感覺有點像是隨解題者自己豪洨... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.70.215

06/19 22:05, , 1F
如果是 開時可以跑房間看關時再回到 原來 房間!
06/19 22:05, 1F

06/19 22:06, , 2F
理論上這樣就應該以吧! 感覺像是在抓語病.....XD
06/19 22:06, 2F

06/20 00:14, , 3F
如果說隨解題者豪洨的話..我就在打開時裝定時斷電裝置控制!
06/20 00:14, 3F

06/20 02:57, , 4F
不太懂一樓在說什麼 ^^"..原題目應該是只能去燈泡房一次
06/20 02:57, 4F
文章代碼(AID): #18MXAsf1 (Inference)
討論串 (同標題文章)
文章代碼(AID): #18MXAsf1 (Inference)