两块大理石和一座100层的建筑

两块大理石和一座100层的建筑,第1张

两块大理石和一座100层的建筑

有趣的是,如何以最少的滴水量做到这一点。如果破损的地板是第49层,则进入50层并掉下第一层将是灾难性的,导致我们不得不进行50滴。我们应该将第一个大理石放在n楼,其中n是所需的最大跌落量。如果大理石在第n层破裂,那之后我们可能必须使n-1滴落。如果大理石没有破裂,我们会升至2n-1楼;如果大理石在此处破裂,则在最坏的情况下我们必须掉落第二块大理石n-2次。我们继续这样直到100楼,并尝试在3n-2、4n-3
....
和n +(n-1)+(n-2)+ … 1 <= 100 n = 14 处打破它
是所需的最大滴数




欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5129191.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-17
下一篇 2022-11-17

发表评论

登录后才能评论

评论列表(0条)

保存