这题有好难,IQ
3个回答
我给你这一题最标准的解答.
如果前两个球经过n次测试才都摔碎,
则确定出的范围必须满足用唯一一个球至多试x-n次就能确定出结果.而且试到最后一个次之前绝对不会碎.
同理,第一个球在打碎时,所确定出的范围也足以让剩下的球测试到确定最后一个数之前不会碎.
取第三个球用到最大值,由此可得出
x(x-1)/2+……+2*1/2>=120
可得恰好x=9时,左边和为120
所以,
第一个球尝试层数顺序（如果均不摔碎的话）为,36,64,85,100,110,116,119,120
当第一个球在上述某个层数摔碎后
则第二个球直接尝试的层数为第一个球的摔碎前那一次所尝试的层数an,加上(x-n).
n为an 在第一个球所应当尝试的层数数列,
即数列{36,64,85,100,110,116,119,120}中相应的序数.
而且第二个球接下来所选择层数,增加的层数比前一次增加的少1层.
比如,如果第一个球在第一点,即36层就摔碎了,
那么第二个球的尝试的层数取值数列为（如果均不摔碎的话）：
8,15,21,26,29,32,34,35.(即,0+8,+7,+6,+5……,+1).很显然.
如果第一个球和第二个球都摔碎了时,如果它们总尝试了n次,
确定出来的范围为(a,a+n),第三个球只要一层一层往上试就行了.
到哪一层摔碎了,那一层就是答案.
比如,第一个球,在36层摔碎了,第二个球,在8层摔碎了.
剩下7次,第三个球从1层到7层最多试7就行了.
如果第二个球试了两次,比如,到15层摔碎了.
那么,剩下6次,第三个球从9层到14层次6就行了.
其它均如此类推.
lz,这题没你说的那么夸张.IQ
相关问题
