analytical - 500個の電球を500個のスイッチにリンクするための最小トリップを見つける

Question

宮殿のホールには500個の球根があります。これらの電球のスイッチコントロール（500個のスイッチ付き）は別の部屋にあります。残念ながら、スイッチには電球番号が付いていません。新しい労働者が到着します。どの電球に対応するかを正確に知るために、彼がホールに行かなければならない最小の回数はいくつですか？

Answer 1

498です。

最初の 497 回のトリップは、497 個のリンクを特定するのに役立ちます。

残り3球です。彼は 1 つのスイッチをオンにし、しばらく待ってからオフにします。すぐに次のスイッチをオンにします。

今、彼はホールに行き、1 つの電球がオンになり、スイッチが見つかりました。2 つの電球がオフになり、彼はその 2 つの電球を感じます。両方のスイッチが見つかりました。