问题：有一座100层高的大楼和两个玻璃球（小球A和小球B），现在我们要通过在楼上扔玻璃球的方式来测试玻璃球的坚硬程度，已知从这座楼的某一层开始，往下扔玻璃球，玻璃球会碎，问最少需要多少次尝试，才能找到最低在哪层会摔碎？

        分析题干：问的是 最少需要多少次尝试。设需要x次，最低层为m层，即给我 x 次扔玻璃球的机会，我就能找到 m的值。 在下述的方案中，我们只考虑最坏情况，只要我们在最坏的情况下，使用 x 次的机会，找到了m的值，那么在其他的情况下找到m值所需要的次数肯定小于等于 x 。

        方案1：从低到高一层一层试，最坏情况（第100层碎了）：试100次。 答案是 100次。

        方案2：二分法，最坏的情况（50层碎了1个，然后从低到高的测试，49没碎，）：试50次，答案是50次。

        方案3：等距间隔法，设最低层为m层，设等距间隔为k 层，设第一个球在第n层测试时碎了，设测试了 y 次才得到了m的值。从低到高每隔k层，扔一下第一个小球，直到碎了为止，该层为第 n 层，由于在在n-k层时没碎，那么我们可以推测出① n-k+1