天平称球的问题

这是原来写在QQ空间的一篇文章，现在捡主要逻辑过来作为博客的一道益智题

问题描述：13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。

解题思路：自己的方法：13个球的分法：4，4，5

之所以这么分，其实也有一定道理，相同的两部分如果太少了，如3,3,7，那么处理7个球的时候就比较麻烦了，次数也会随着增多，又或者相同的两部分太多了，如5，5，3 ，那处理5,5球的时候，次数一样不少，所以，分成4,4,5，是比较好的分法，直观上分堆，应该就是这样。

首先天平上左边放4个球，右边放4个球，剩余5个球

我们给球编下号，方便说明：左边四个球分别为：A.B.C.D  右边四个球分别为：E.F.G.H   剩余五个球为：I.J.K.L.M

第一种情况：我先考虑最简单的情况，（A,B,C,D）=(E,F,G,H),即左边=右边，当前比较次数1次

那么这个重量不同的球，就很明显的在剩余5个球里边，那么我把这五个球分为2,3两份，比如是I,J,K和L，M两组，这个时候，我已经知道，A,B,C,D是正常球。好了，我从A,B,C,D四个球里边抽出A,B,C三个球，然后把A,B,C放在天平的左边，I，J,K放在天平的右边，有三种情况：

1>（A,B,C）=（I,J,K）当前比较次数2次 //等于

这种情况说明重量不同的球在L，M中，此时，我从其他正常球里挑出一个球，与L称重比较，若相等，则M是异常球，否则，L是异常球，比较次数3次。

2>(A,B,C)>(I,J,K) 当前比较次数2次 //大于

3>(A,B,C)<(I,J,K) 当前比较次数2次 //小于

2>、3>情况处理相似，此时确定异常球在I,J,K三球之中，并且已经知道了，异常球比正常球轻或者重，2>的情况是异常球比正常球要轻，3>反之，假设此时异常球比正常球要轻，那么，我拿出I,J两球，若相等，则K是异常球，若不等，轻的为异常球，比较次数3次。

第二种情况：（A,B,C,D）>(E,F,G,H)，即左边小于右边，当前比较次数1次

那么此时，我就形成了这样一个概念，即，要么A,B,C,D中有一个较重的异常球，要么E,F,G,H中有一个较轻的异常球，那么此时，我将左边分成两组，（A,B）为一组，（C,D）为另一组，此时我让（A,B）组结合右边的球E，形成（A,B,E）三元素组，（C,D）组结合右边的球F，形成（C,D,F）三元素组，分别把（A,B,E），（C,D,F）放在天平的左边和右边，结果可分为以下三种情况：

1>(A,B,E)>(C,D,F)，即左边大于右边，当前比较次数2次

这种情况表明，F是较轻的异常球，或是A,B中有一个为较重的异常球。

然后再组合，（E,F,A）为一组（G,H,C）为一组，分别放在天平的左边和右边

又可分为三种情况：

1、(E,F,A)=(G,H,C)   当前比较次数为3次

由于上面的推断（F为轻，或A,B中一个为重），此时可知，B为较重的异常球。

2、(E,F,A)>(G,H,C)   当前比较次数为3次

类似1中的推理过程，可知，A为较重的异常球。

3、（E,F,A）<(G,H,C)

同以上推理过程，可知，F为较轻异常球。

2>(A,B,E)<(C,D,F)，即左边小于右边，当前比较次数2次

这种情况表明，E为较轻的异常球，或是C,D中有一个较重的异常球。

然后再组合，（E,F,C）为一组，(G,H,A)为一组，，分别放在天平的左边和右边

结果分为三种情况：

1、（E,F,C）=（G,H,A）  当前比较次数3次

由上面推断（E较轻，或C,D中一个较重），可知，D为较重的异常球

2、（E,F,C）>(G,H,A)    当前比较次数3次

类似上面推理，可知，C为较重的异常球

3、（E,F,C）<(G,H,A)   当前比较次数3次

同以上推理过程，可知，E为较轻的异常球。

3>(A,B,E)=(C,D,F),即左边等于右边，当前比较次数2次

这种情况表明，G，H中有一个较轻的异常球。

此种情况比较简单，只需把G,H分别放在天平的左边和右边，较轻的一边即为异常球，比较次数3次。

第三种情况：（A,B,C,D）<(E,F,G,H) 即左边小于右边，当前比较次数1次

分析跟第二种情况类似，即A,B,C,D中有一个较轻的异常球，或E,F,G,H中有一个较重的异常球，可分组为：（E,F,A）和（G,H,B），把这两组分别放在天平的左边和右边，结果便有以下三种情况：

1>（E,F,A）>(G,H,B)   当前比较次数2次

可以推出，B为较轻的异常球，或E,F中有一个较重的异常球。

然后继续组合，拆分成（A,B,E）和（C,D,G）两组，分别置于天平左边和右边

结果有以下三种情况：

1、（A,B,E）=(C,D,G)   当前比较次数3次

这种情况下，由于前面推断，B较轻或E,F中一个较重，可知，F为较重的异常球

2、（A,B,E）>(C,D,G)   当前比较次数3次

类似上面推断过程，可知，E是较重的异常球

3、（A,B,E）<(C,D,G)   当前比较次数3次

同上面推理，可知，B是较轻的异常球。

2>(E,F,A)<(G,H,B)    当前比价次数2次

这种情况下，A为较轻的异常球，或G，H中有一个较重的异常球。

然后继续组合，拆分成（A,B,G）和（C,D,F）两组，分别置于天平左边和右边

结果有以下三种情况：

1、（A,B,G）=（C,D,F）  当前比较次数3次

这种情形下，根据前面推断，A较轻或G,H中一个较重，可知，H是较重的异常球

2、（A,B,G)>(C,D,F)     当前比较次数3次

类似上面推理过程，可知，G为较重的异常球

3、（A,B,G）<(C,D,F）    当前比较次数3次

同上面推理，可知，A为较轻的异常球。

3>(E,F,A)=(G,H,B)  当前比较次数2次

这种情况下，C,D中有一个较轻的异常球，分别把C,D置于天平的左边和右边，较轻的一边即为异常球，当前比较次数3次。

总结：这里比较有意思的是在两次组合的选择上，是有点耐人寻味的。好啦，上面是我想到的解法，是比较繁琐，下面给出往网上比较巧的解法，主要区别在第2次比较之后，我是打乱了重新组合，却忽略了最简单直接的方法。

他人提供的方法： 13个球也是可以做的。就是分成4个、4个、5个，先拿两个四个上去，如果平衡，则问题出在5个那组，就在5个里任拿三个设为C1C2C3，再拿三个正常的，分别放两边，若平衡就简单啦，若不平衡，就出现C1C2C3重，或C1C2C3轻，相当于就知道那个特别的球是比较重或者比较轻啦，接下就不用说了

   如果不平衡，假设现在是A重B轻， 
   取A1+A2+B1放天平一边(设为左边)， 
   再取A3+A4+B2放另一边（右）， 
   若平衡，就在B3/B4任拿一个跟C1上去称就行了， 
   如果不平衡，那么假设 
   情况一：左重 
   则是A1/A2/B2有问题 
   直接把A1A2放两边称，重的那个有问题，如果平 
   衡就是B2有问题 
   情况二：右重 
   就是 A3/A4/B1有问题，方法同上