有一只鸡蛋从100层楼上掉下来,它摔到地面时没有破碎。问这只鸡蛋最少从多少层楼开始摔下来,才能确定鸡蛋在哪一层摔碎?

答案
最少需要从第14层楼开始摔下来。通过二分法,每次将楼层减半进行测试,即先从50楼摔下,如果没碎,再从75楼摔下,如果碎了则在50楼到75楼之间进行逐层测试,如果没碎则在76楼到100楼之间逐层测试。这样最多需要测试14次,即可确定鸡蛋摔碎的楼层。

相关脑筋急转弯