有一大厦高度是 101 层，现有 3 个易碎小球，现要测试出

算了两个小时，101层楼有三个球一共试9次。 从只有一层楼，只有两层楼等一直往楼层多的情况推理，找规律。 为了计算三个球的情况，需要先算出一个球，跟两个球的情况。 如果只有一个球，只有一次碎的机会，那么需要从第一楼开始丢，然后第二楼，一直到碎或者到顶楼。101楼需要试101次。 如果有两个球，有两次碎的机会。如果试的时候球没碎，次数加1，球还是两个，递归处理。如果碎了，次数加1，球剩下一个，既上面第一种的情况。下面给出各种楼层的次数，细节自己想，实际上是加法推出的。比如101层在92到105之间，需要试14次。 最少楼层 最多楼层 需要试的次数 1 1 1 2 3 2 4 6 3 7 10 4 11 15 5 16 21 6 22 28 7 29 36 8 37 45 9 46 55 10 56 66 11 67 78 12 79 91 13 92 105 14 如果有三个球，有三次碎的机会。如果试的时候球没碎，次数加1，球还是三个，递归处理。如果碎了，次数加1，球剩下两个，既上面第二种情况。下面给出各种楼层的次数。细节自己想。比如101层在93到129之间，需要试9次。 最少楼层 最多楼层 需要试的次数 1 1 1 2 3 2 4 7 3 8 14 4 15 25 5 26 41 6 42 63 7 64 92 8 93 129 9