100层楼丢玻璃球问题-----有俩个玻璃球怎么才能用最少次数求出来玻璃球破碎的临界值?

	首先,看到这个题目我想许多小伙伴可能跟我第一次看到这个题目一样都是去想到了二分法去解决这个问题,不过那个想法肯定是错误的。
	**

思路:

	我们从n层楼扔下,如果小球刚好破了那么我们就要从1层开始扔,假设最坏的情况我们到(n-1)的时候小球才破碎,那么加上之前扔的那一次我们一共扔了n次。才找出来小球的临界值。
	这时我们假设最小次数就为n,那么我们就必须从n层开始往下扔,如果破了那么就是上边说的那一种情况我们需要n次。

如果没有破,那么第二次我们要从哪里开始扔呢?答案我先告诉你是从2n-1的地方开始往下扔。 你试想如果从2n的地方开始,如果破了。那么第二个小球我们要从n+1的地方一直扔到2n-1层,这时我们扔了(n-1)次,再加上第一个小球扔的俩次,那么一共是n+1次 已经违背了我们当次n为最小次数的想法。所以我们第二次的抛点应该是2n-1。第三次抛点3n-3, 2n~3n-3再加上第一个小球的三次刚好也是n次。
我们第一次抛点是n楼,第二次到第一次是n-1,第三次到第二次是n-2,n不能为0
所以 n+(n-1)+(n-2)+…+1 >=100-1
化简为 (n(n+1))/2 >=100-1
n最小为14

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值