摘要： 100层楼，两个鸡蛋。某层之上扔鸡蛋就会碎。问至少要测试多少次才能找出这层楼来？思路：首先要理解清楚题意，本题不是要找在哪一层以上会把鸡蛋扔破！而是我们假设在W层以上会把鸡蛋仍破，现在问至少要测试Y次才能找到这个W层？求的是Y另外一个要注意的是本题中要基于扔的人运气最差的情况，即要保证在worst case下也能找到。定义W层位蛋破层，则我们第一次从第x层扔蛋下去，有两种可能：1) 蛋破了：这说明了两点 1.我们手上仍然有n-1颗蛋 2.蛋破层一定在1...x-1之间，这里共有x-1-1+1 =>x-1数量的嫌疑楼层2）蛋没破：这也说明了两点 1.我们手上仍然有n颗蛋 2.蛋破层一定在. 阅读全文