1.扔鸡蛋实验
有一栋100层的楼,和2个坚硬的鸡蛋,从楼上扔下鸡蛋,鸡蛋会在大于某一层刚好开始碎,那最少几次能测出鸡蛋能承受的最大楼层呢?
如果从第50层扔下鸡蛋没碎,第51层扔下碎了,那鸡蛋能承受的最大楼层就是50。
注意:你手上只有2个鸡蛋,如果扔下碎了,就没法再使用了。
小明条件反射般作答,从1层开始往上测试,到第i层碎掉就有结果了。
小K说,这个方法确实可以测出来,但太慢了(当然暂不考虑下楼捡蛋的时间啦)。如果100层碎,最坏你得测试100次。如果先从第50层扔下呢?
这样分2种情况,碎和不碎:
-
碎:则还有1个蛋,再从1层开始逐层往上测试,最坏测到49层,总共50次。
-
不碎:则还有2个蛋,再从51层开始逐层往上测试,最坏测到100层,总共51次。
小明说,这个方法确实好一些,等等,你刚才说第2种情况是什么?
小明接着说,你还有2个蛋啊,兄弟,为啥不充分利用呢?
不考虑1-50层,可以把