从12个球中找出唯一一个质量不同的球，并说明轻重

前言

最近在刷腾讯的笔试题，遇到了这道智力题。春招实习生的时候，面试依图，也遇到了这个问题。今天就在这总结下解法。

问题描述

12个球，其中只有一个质量不同的球。要求使用一个天平，经过三次称量，找出这个球。并说明这个球相比于其他球，是重还是轻。

解法步骤

1. 将这12个球编号为1~12
2. 1_{4号球分为A1组，5}8号球分为A2组，9~12号球分为A3组
3. 第一次称量，取A1组和A2组分别放在天平两端。存在两种结果：
   4. 天平平衡。这说明要找的球位于A3组中
   5. 天平不平衡。这说明要找的球位于A1或者A2组中
4. 考虑天平平衡的情况。此时要找的球是9_{12号球中某一个。任取三个正常的球，假设为1，2，3，放到天平一端；从9}12号球中任取三个，假设为9，10，11，放到天平另一端。进行第二次称量。此时存在三种情况：
   7. 天平平衡。这说明12就是要找的那个球。将12与任一一个球进行第三次称量，重就是重，轻就是轻
   8. 1，2，3组合重于9，10，11组合。这说明要找的球是9，10，11中的一个，且这个球是轻的。从三个球任取两个球进行第三次称量，假定为9，10。
      9. 天平平