【Google】面試題(改編)
桌子上有擺成一行的五個箱子(編個號12345),有個箱子藏著一個小球,魔術師會讓小球不定項移動到相鄰的箱子里(比如球原來在二號箱子里,魔術師會讓它移到一號或者三號,如果在一號箱子里,魔術師只能讓它移到二號不能到五號,因為一號五號不挨著)。
現在你在看魔術師表演,你不知道球在哪個箱子里。魔術師開演表演。球移動完畢的時候魔術師會示意,你需要找到球在哪個箱子。你可以去問魔術師某個箱子有沒有球,魔術師會告訴你有還是沒有(他不說謊也不會作手腳,他只移動一次)。如果沒有球,魔術師會繼續表演讓球移動,重複上述行為直到說有球為止。
問:當你決定要以234234號的順序箱子找球的時候,你肯定能找出來球嗎?