扔鸡蛋问题

　　假若有100层楼，总共有2个鸡蛋。须要多少次才能试探出临界点，好比，在第三层扔下去，不碎；在第四层扔下去，碎了，那第三层和第四层就是临界点。 　　若是以前没准备过的话，大概第一个想到的就是二分法。 web 1. 二分法 　　首先在第50层丢第一个鸡蛋，若鸡蛋碎了，则在第一层开始往上丢鸡蛋，最坏状况是试探49+1次，为何要从第一层开始尝试呢，由于只有2个鸡蛋；若鸡蛋没碎，则在75层丢第二次，若碎

>>阅读原文<<