扔鸡蛋问题

100 层楼,两个鸡蛋,问最坏情况下最少需要多少次找出哪层能摔破鸡蛋?

14层
假设最少 x 次,那么第一个鸡蛋必须在 x 层,若摔碎了,那么第二个鸡蛋在[1,x-1]层试,如果没有摔碎,那么第一个鸡蛋在 x + (x-1) 层,第二个鸡蛋在[x+1,x+(x-1)]层试。依次类推,第一个鸡蛋最多可以试到 x + (x-1) + (x-2) + … + 1 = x(x+1)/2 层。若 x(x+1)/2 >= 100 ,x >= 14。

12个小球,3次称出重量不一样的那个

称球