你在一幢100層的辦公樓里上班,現在給你2台xbox,要求你用儘可能少的試摔次數來判斷xbox摔不壞的最高樓層層數,當然要考慮到最壞的情況。
比方說,從30層丟下來沒問題,但從31層丟下來就不保了。(在摸索過程中,允許把兩台xbox都砸爛。)
當然,說一下題目中的(隱含)公理
公理1:所有的xbox都一樣。
公理2:某一層上的任意位置均視為具有相同的高度。
公理3:xbox沒有HP。換句話說,如果在某高度試摔xbox一次不爛,則在此高度無論摔多少次xbox也不會爛。
公理4:如果xbox在第x層摔不壞,則xbox在所有低於x層的樓層也一定不會摔壞