两个玻璃球,从楼上扔,从几层开始碎?

问题:楼层数未知,两个完全相同的玻璃球,求玻璃球碎的临界楼层。

思路1:二分法不可取,如果从一半开始找,大概率球早早地就碎掉了。

思路2:从第一楼逐楼往上试,如果有100层,需要测100次,哪儿有这么多机会。

第一步的投掷数是一次一次增加的,那就让第二步的投掷数一次一次减少。

假设第一次投掷的层数是f,转化成数学模型,就是要求

                                                           f+(f-1)+...+2+1>=99,

                                                                   即f(f+1)/2>=99

                                                                                  f=14

14 ,

27(14 + 13) ,

39(27 + 12) ,

50(39 + 11) ,

60(50 + 10) ,

69(60 + 9) ,

77(69 + 8) ,

84(77 + 7) ,

90(84 + 6) ,

95(90 + 5) ,

99(95 + 4) 

 

 

你可能感兴趣的:(面试笔试)