有兩個相鄰的屋子,每個屋子裡都分別,注意,是分別有三個開關和三盞燈(就是A屋子裡有三個開關和三盞燈,B屋子裡也有三個開關和三盞燈,燈是常見的碳絲燈泡),A屋子的三個開關控制B屋子的三盞燈,B屋子同理,也是B的開關控制A的燈,但是不知道哪個開關控制哪盞燈,在任何一間屋子裡都能看到旁邊屋子的發亮情況(就是閃一下都能看見),但是無法看到是哪盞燈發亮,現在只能分別進兩間屋子各一次,請問能把三盞燈的開關都分辨出來嗎?
某公司有 n 間辦公室。每間辦公室都有一盞燈,拉動它的開關即可改變電燈的狀態。某些辦公室之間存在「業務相關」的關係(這是一個對稱的關係)。一個辦公室可以和 0 到任意多個辦公室相關。愚人節那天,有人在大家上班之前偷偷對辦公室的電燈開關做了手腳:拉動任何一個辦公室的電燈開關,都會同時改變該辦公室以及所有相關辦公室的電燈狀態。初始時,所有燈都是關著的。證明:等到大家來上班后,總能用有限次的開關,最終把所有辦公室的燈都打開。