2013-02-05 22 views
1

宮殿大廳內有500個燈泡。這些燈泡的開關控制(帶有500個開關)位於另一個房間內。不幸的是,交換機沒有標記燈泡號碼。新工人到達。爲了確切知道哪個燈泡與哪個燈泡相對應,他必須向大廳做出的最少次數是多少?查找將500個燈泡連接到500個開關的最小行程

回答

1

它是。

首先497次旅行將幫助他識別497個鏈接。

剩餘3個燈泡。他打開一個開關,等待某個時間並關閉它。立即他打開下一個開關。

現在他去了大廳,一個燈泡會亮起,找到開關。兩個燈泡將關閉,他感覺到這兩個燈泡,其中一個會很熱,因爲它已經打開了一段時間。兩個開關都找到了

相關問題