假设有一个100层的建筑,你有两个相同的玻璃球。当球从某个高度掉落时会损坏并且再也无法使用。我们的目标是设计一个策略,用这两个球来找出球可以从最高多少层掉落时并且不损坏。
假设只有一个球,并且你在第一次测试时从50层开始。如果球摔坏掉,则你无法得知答案是1层、两层,还是49层。你可以从第一层开始测试,如果球没有摔坏,则从第二层继续,以此类推,最坏的情况下假设球从第100层坠落也没有损坏,那么你将测试100次。
现在有两个球可以用来测试,因此我们有更多的选择来制定策略。然而在运气不佳的情况下,无论对于什么策略,总会存在一个最坏的情况会让测试次数达到最大(如上面的100次)。那么请问:在最坏的情况下,你将如何制定策略,可以让测试次数达到最少?最少需要测试多少次?