編程之美-三盞燈的問題

  • 在編程之美中,有這麼一個問題,房間中有三盞燈,房間外有三個開關,分別控制這三盞燈,
    只能進入房間一次,怎麼判斷三盞燈分別由哪個開關控制;

    – 首先的想法是,進入房間一次,代表一個bit,而一個bit最多攜帶兩個信息,三個開關意味着最少有三個信息,這幾乎是不可能解決的,

    – 但是現實中的燈可不是單純的只有開關這麼一個信息的,還可以攜帶溫度,關燈後的熒光這兩個最基本的信息的,若可以提前進入房間做一些佈置,可以攜帶的信息就更多了,比如爲每個燈增加光學敏感的設備,

    • 在房間外把三個燈分別打開(其實開兩盞就行了),並持續不同的時長,即可通過溫度,殘留熒光等信息分辨出哪個開關控制哪盞燈了
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章