[ 面试] 12个小球用天平秤3次，找出其中一个重量不同的。

   1、将 12个 球分成3组a b c，每组4 个

             1 2 3 4         a组

             5 6 7 8         b组

             9 10 11  12    c组

        2、秤a b 2组，有两种结果：a b 一 样重；a b 不 一 样重。

            a b 一 样重： 

                  c组 分三组：

                    9 

                    10

                    11    12

                  称9、10 若 一 样重则只要 11与正常 的 球比较，即知道答案

                  若不 一 样重，则只要9与正常比较，即知道答案

            a b 不 一 样重:

                  1 6 9    一 组

                  5 2 7    一 组

                  1 6 9放置与a组同 一 侧 的 位置

                  若 一 样重则3 4 8中有 一个 异常球；称3 4若 一 样重则锁定8，★若不 一 样重则根据之前秤 的 a组轻

                                                                                                   重判断异常球 的 轻重，即可确定结果

                  若不 一 样重则观察 天平 是否与之前a b组称 的 重量反偏，

                           1：反偏则说明对调 的 2 6球质量不 一 样，存在异常球，再次则可得出结果

                           2：不反偏则2 6球质量 一 样且正常；接着可以称5 7： 一 样则锁定1，不 一 样方法同上★处

转载于:https://www.cnblogs.com/robbychan/archive/2013/01/29/3787138.html