问题:楼层数未知,两个完全相同的玻璃球,求玻璃球碎的临界楼层。
思路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)