计算机思维解决12个小球找坏球问题

  有这么一道题，很多人都知道，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 比较，

有三种情况 1相等， 那么第12号球为坏球，只需和其他小球进行比较就得出轻重 

                   2，假设9~10 号这边 重，那么  这个坏球一定重，  然后 在9~10 号里边随便拿出2个 同时上天平，就可以得出那个坏的小球是谁（这里自己分析吧）

                   3， 这里自己分析吧 和轻一样。

1组>2组情况（即1组重）

第一次：也就是 2组，3组是好球，1组里边有坏球

第二次：我们在1组球1~3号放入天平，在好球组里边随便选择3个 放天平。

这里同样 有三种情况 1相等， 那么第4号球为坏球，只需和其他小球进行比较就得出轻重 

                                   2或轻或重 用同样方法就能得出 。

 

1组<2组情况（即2组重）  自行分析就可以了