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

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

思路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) 

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值