摘要：
问题：现有2个鸡蛋硬度相同，100层的楼房。鸡蛋从某一层楼房扔下时，可能会破碎。为找出使鸡蛋破碎不破碎的最高楼层f（0<=f<=100），需要做x次实验，求x的最小值。扩展问题：先有M个鸡蛋，N层楼房，为找出使鸡蛋不破碎的最高楼层，需要做x次实验，求x的最小值。问题分析：这个问题刚拿到时，很容易想到用二分法求解，因为看上去很像有序集合的查找。确实，若鸡蛋数量足够多，二份法是最快的求解方式，需要log2100向上取整次。若鸡蛋在f层破碎，则在[1,f-1]区间查找，若不破碎则在[f+1,100]区间内求解。但是，当鸡蛋数量小于二分法所需的数量时，就不能用二份法求解。特别地，当只有一个 阅读全文
