✨ 每日更新

猜谜语, 动脑筋!

小王子:可是为什么你说的话总是像谜语?
蛇:因为我有所有的谜底。

——圣·埃克苏佩里《小王子》

🧩

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


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

浏览 1165
📤

分享谜题

🐦 微博
评论加载中...