“已知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那堆里就有次品。
对应到做题.
题目给的每一个条件都是【一份信息】,你充分利用这些信息,就能够减少不确定性。
而你只用其中一两个,你得到的结论就会模棱两可,这样你就要花费更多的时间来让你的结局变得确定。
对应到生活,你充分利用信息,再去判断一个人,就会准确快速。
而不是听他说了一句话,给你买了一顿饭……这样经过很多步骤也能把人看明白,但是太麻烦。