上回在腾讯神考题里看到一个题,只给你两个鸡蛋,你能上100层楼,而你想要知道鸡蛋的硬度.如果鸡蛋从第m层下落而不摔碎,从第m+1层下落就摔碎了,那么鸡蛋的硬度就是m,问:需要试验几次,才能知道鸡蛋的硬度.答案是14次 怎么来的啊
问题描述:
上回在腾讯神考题里看到一个题,只给你两个鸡蛋,你能上100层楼,而你想要知道鸡蛋的硬度.如果鸡蛋从第m层下落而不摔碎,从第m+1层下落就摔碎了,那么鸡蛋的硬度就是m,问:需要试验几次,才能知道鸡蛋的硬度.答案是14次 怎么来的啊
答
你在15楼扔,不碎从29楼扔,碎了从2楼开始扔到14楼.29楼不碎从42楼扔,碎了从16开始扔.以此类推54,65,75,84,92,99