有两个相邻的屋子,每个屋子里都分别,注意,是分别有三个开关和三盏灯(就是A屋子里有三个开关和三盏灯,B屋子里也有三个开关和三盏灯,灯是常见的碳丝灯泡),A屋子的三个开关控制B屋子的三盏灯,B屋子同理,也是B的开关控制A的灯,但是不知道哪个开关控制哪盏灯,在任何一间屋子里都能看到旁边屋子的发亮情况(就是闪一下都能看见),但是无法看到是哪盏灯发亮,现在只能分别进两间屋子各一次,请问能把三盏灯的开关都分辨出来吗?
某公司有 n 间办公室。每间办公室都有一盏灯,拉动它的开关即可改变电灯的状态。某些办公室之间存在“业务相关”的关系(这是一个对称的关系)。一个办公室可以和 0 到任意多个办公室相关。愚人节那天,有人在大家上班之前偷偷对办公室的电灯开关做了手脚:拉动任何一个办公室的电灯开关,都会同时改变该办公室以及所有相关办公室的电灯状态。初始时,所有灯都是关着的。证明:等到大家来上班后,总能用有限次的开关,最终把所有办公室的灯都打开。