有趣的問題 II

在問完這個問題後, 法蘭克又問了我們一個. 有兩間房都只能進去一次. 進入另一間是不看到另一間的狀況. 一間有3個開關控制另一間的3個燈泡. 試問要如何才能知道這3個的燈泡的開關各是那個. 想想看.

這個問題我以前的老大就問過我, 真的是想破頭也解不出來. 當時法蘭克被問到也是解不出, 可見難度很高. 而且他提到一個有趣的概念. 這個問題丢給深藍也解不出來. 的確這個問題跟"人"有相當大的關係. 演算法是沒法推的.