作者stomato6488 (小蕃茄)
看板Inference
標題Re: [問題] 經典開燈問題
時間Fri Jun 20 05:42:01 2008
※ 引述《icespeech (Ice)》之銘言：
: ※ 引述《TheJim (TheJim)》之銘言：
: : 大家都聽過最經典的開燈問題吧
: : 就是2個房間
: : 1個房間有3個開關
: : 另1個有3個燈泡
: : 然後只能從開關房做一次開關動作
: 如果只能做一次動作的話，應該三個的也沒辦法吧 XD
: 如果是只能去看一次就可以。
先開兩個燈泡,在關掉一個燈泡,在去燈泡房看,
一定會有一個亮,和一個有餘溫,和一個無溫度的燈泡吧!
這樣就知到那顆對應那顆?? 我的想法是這樣!
不知到有沒有錯.............
: : 到另一個房間要知道哪個開關對應哪個燈泡
: : --------------------------------------
: : 如果把這個改成4個燈泡
: : 我想聰明的板友 應該馬上就想的出來吧!!
: : 我是想問 有沒有5個燈泡的解法呢?
: 我想依原題目的解法，應該是沒辦法。
: 一個燈泡只會有四種狀態
: 就是 亮+熱、亮+不熱、不亮+熱、不亮+不熱
: 所以最多只能分出四種而已。
: 如果還有可以自己生出別的狀態(比如說開一個月開到燈壞掉之類)的話，
: 當然可以分出更多顆。
: 不過我不太喜歡這樣的題目，
: 因為感覺有點像是隨解題者自己豪洨...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.64.207
1F：→ stomato6488:可是四個燈泡就想不出來了,別說是五個,四個可能嗎?? 06/20 05:46
2F：→ stomato6488:有大大可以解說一下嗎?? 06/20 05:46
3F：推 allen65535:四種的上一篇就說了啊 06/20 08:24
4F：→ Groznyi:不亮在分開5分鐘(底餘溫)及半小時的(高餘溫)就可以解5個了 07/02 08:49
5F：→ Groznyi:亮+無溫 亮+高溫 不亮+無溫 不亮+高溫 不亮+低溫 07/02 08:51