有这么一道题,很多人都知道,12个小球外观一模一样,但是有一个小球的重量未知,只知道比其他小球重或者轻。现在有一个天平
我们要通过三次称量,不管用什么方法找到它,并且要知道这个小球到底是重还是轻。
下面我通过计算机的思维来分析下这个问题。我们姑且把这个重量不一样的小球称为坏球。
在信息论里边我们必须通过尽可能多的信息来消除不确定性。
12个小球一共有 24种可能性,我们要在这24中可能性中找到这个一坏球。(24中可能性是 指每一个小球有两种可能 或轻 或者重 12 乘以2 =24)
我们一个天平 每称一次 得到三种结果 一边沉 ,一边轻,还有就是 相等 > ,<, = 也就每次称天平获得3个信息量(也叫一吹特)。
我们有3次称量的机会 一次可以获得9个信息。三次3乘以9 等27 个信息量。
因为 27>24 所以 这个问题我们可以解决。以为我们 可以获得27可信息,去消除24 中可能性 理论上是可以的 。
我们首先 看大多人一看到这个题 常用解决版办法, 对半劈 既 天平左边放入6个 右边放入6个这样 会的到一边轻 一边重。这样我们还有 12中个可能性要消除。
但是 我们只剩下2次程天平机会 也就是3 的2次方等于9 。9<12 也就是没法继续操作了。
进入正题我们这样解决 把12个小球编号 1~12 号 分层3组 第一组1~4 , 第二组5~8, 第三组 9~12;
1组和2组相等情况
第一次: 也就是 1组2 组都是好球 ,坏球一定在3组里边。
第二次: 我们从球组里边 (1组或者2组) 随便拿出三个 ,然后 和9~11 比较ÿ