首页
学习
活动
专区
圈层
工具
发布

9个球里有1个次品,次品球更轻,至少用天平称几次能把它找出来?

“已知9个球中有1个次品球比其他球更轻,用天平至少称几次才能保证找到这个次品球?”

要解决这个问题,很多人会想到用二分法。也就是:

把球分成两堆,上天平称,次品肯定不在重的这堆里。

然后,轻的这一堆,再均分成两堆……

这样确实能解决问题——但是你的步骤其实挺多的。

那怎样更简便?

把9个球分成3堆,123,456,789.

123和456分别放左边和右边,456重一些,轻的就在123里。

123和456相等,轻的就在789里面。

这样接下来你再分三堆,如此两次,你就找到目标小球了。

这个看起来【更聪明】的做法,有什么玄机吗?

它充分利用天平的状态,减小了问题的不确定性。

分成三堆,把从一堆球中找次品,转换成了从3(堆)个球里找次品,不确定性缩小了。

由此,我们可以推理:

如果有N个球那么,我们把球也分成3堆,利用天平的三种状态——左边重,右边重,平衡。

每堆N/3,如果不能平均分成3堆,那就把不均衡的那一堆放地上,放旁边。

比如你有28个球,就分成10,10,8.如果10跟10平衡,那么8那堆里就有次品。

对应到做题.

题目给的每一个条件都是【一份信息】,你充分利用这些信息,就能够减少不确定性。

而你只用其中一两个,你得到的结论就会模棱两可,这样你就要花费更多的时间来让你的结局变得确定。

对应到生活,你充分利用信息,再去判断一个人,就会准确快速。

而不是听他说了一句话,给你买了一顿饭……这样经过很多步骤也能把人看明白,但是太麻烦。

  • 发表于:
  • 原文链接https://page.om.qq.com/page/OZef_rUlScRiMIMj1YQjGxBg0
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。
领券