[ 面试] 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/p/3787138.html