等到大家来上班后,总能用有限次的开关,最终把所有办公室的灯都打开


问题:

某公司有 n 间办公室。每间办公室都有一盏灯,拉动它的开关即可改变电灯的状态。某些办公室之间存在“业务相关”的关系(这是一个对称的关系)。一个办公室可以和 0 到任意多个办公室相关。愚人节那天,有人在大家上班之前偷偷对办公室的电灯开关做了手脚:拉动任何一个办公室的电灯开关,都会同时改变该办公室以及所有相关办公室的电灯状态。初始时,所有灯都是关着的。证明:等到大家来上班后,总能用有限次的开关,最终把所有办公室的灯都打开。

分享

相关谜语

从2到99里取出两个数; 私下告诉和先生两书之和,再私下告诉积先生两数之积。和先生告诉积先生:“我不知两数是什么;但我肯定你不可能根据你手上的乘积知道它们是什么”。因这句话,积先生恍然大悟说:“我现在知道了。” 和先生也马上说:“我也知道了。”这两个数是什么?

发表评论

发表评论请 登录

0 Comments