analytical - 查找将 500 个灯泡连接到 500 个开关的最少行程

Question

一座宫殿的大厅里有500个灯泡。这些灯泡的开关控制（带有 500 个开关）位于另一个房间。不幸的是，开关没有标有灯泡编号。一个新工人来了。他必须去大厅的最少次数是多少才能准确地知道哪个灯泡对应于哪个灯泡？

Answer 1

它是498。

前 497 个行程将帮助他识别 497 个链接。

剩余 3 个灯泡。他打开一个开关，等待一段时间然后将其关闭。他立即打开下一个开关。

现在他去大厅，一个灯泡会亮，找到开关。两个灯泡会熄灭，他感觉那两个灯泡，其中一个会很热，因为它打开了一段时间。两个开关都找到了。