题目有一只鸡蛋从100层楼上掉下来,它摔到地面时没有破碎。问这只鸡蛋最少从多少层楼开始摔下来,才能确定鸡蛋在哪一层摔碎?
答案最少需要从第14层楼开始摔下来。通过二分法,每次将楼层减半进行测试,即先从50楼摔下,如果没碎,再从75楼摔下,如果碎了则在50楼到75楼之间进行逐层测试,如果没碎则在76楼到100楼之间逐层测试。这样最多需要测试14次,即可确定鸡蛋摔碎的楼层。
更多脑筋急转弯
相关内容
分享内容