你在一幢100层的办公楼里上班,现在给你2台xbox,要求你用尽可能少的试摔次数来判断xbox摔不坏的最高楼层层数,当然要考虑到最坏的情况。
比方说,从30层丢下来没问题,但从31层丢下来就不保了。(在摸索过程中,允许把两台xbox都砸烂。)
当然,说一下题目中的(隐含)公理
公理1:所有的xbox都一样。
公理2:某一层上的任意位置均视为具有相同的高度。
公理3:xbox没有HP。换句话说,如果在某高度试摔xbox一次不烂,则在此高度无论摔多少次xbox也不会烂。
公理4:如果xbox在第x层摔不坏,则xbox在所有低于x层的楼层也一定不会摔坏