n个球找异常球的问题

1有8个大小、颜色一样的球，其中一个的重量和其它7个不同，最少几次确定不一样的球，并知道轻还是重

热身题

有8个球，其中有一个有微小的不同，并且知道它比其它七个稍轻，其它七个的重量是一样的，现在只有一天平，而没有砝码，问能只称两次就找出哪个球是与其它的七个不同的吗？

天平每边放3个球。

1 若平衡。取称过的6个球中的任一个，与剩下的两个中的一个称，平衡则未称的球是所找的球，不平衡则刚拿的球是所要找的球。

2 若不平衡，从重量轻的三个球中任取两球放在天平两端，若平衡则第三个球是所找的球，不平衡，则重量轻的是所要找的球。

这个题知道了特殊的球是轻还是重，要容易一点。

再看原题：

取四只球，一边两个（A组和B组）；

如果1：不一样重。说明那只球在这四个里面。

          从另外的四只球里取两个，和A称；要记得哪一边重，哪一边轻。

              如果11：一样，则说明在B中。

              如果12：则在A中。

                     从怀疑的组中取一只球，和其他6只随便哪个称，

                              如果111：不一样，则就是这只球，重就说明它重，反之亦然。

                              如果112：一样，说明是剩下的另外一只，这时候可以根据前一次称的轻重，来推断最后这只球的重量。

如果2：一样重，说明在另外四个里面，根据1的过程重复一次，即可。

 

扩展

1 12个小球，有一个轻重不一样，给你一个天平允许称3次，找出那个问题球，说明轻重

1）分成ABC三组，每组四个，先AB称一次

 如果1：一样重，异常球则在C组中

     2）C组取三个，正常三个

         如果11：一样重，说明C组剩下的那个为异常球

             3）将异常球和正常相比，即可知道状态

         如果12：不一样重，说明这三个有异常，并记录当前状态，比正常中还是轻

              3）将三个球中取两个进行比较

                    如果121：一样重说明剩下的那个为异常球，并根据前面状态可以知道异常球轻还是重

                    如果122：不一样重，根据前面状态也可以知道

如果2：不一样重，异常球在这8个中，记录轻重状态

      2）从四个重的球中拿出三个，再加上轻的一边的球放左边，右边放余下的重的一边的球加三个正常球

           如果11：一样重，说明轻的一边剩下的三个球有一个是轻的

               3）将三个球，取两个称一次

                     如果111：一样重，则剩下一个为轻球

                     如果112：不一样的话，轻的一个为轻球

           如果12：不一样重，如果三个正常球那边重，则说明重的一边的一个球是重的，否则那三个球有一个重的

                3）将三个重球选两个称一次

                    如果121：一样重，则第三个为重球

                     如果122：不一样重，则重的为重球

2 13个球如何三次找出异常球http://wenku.baidu.com/view/6643a7215901020207409c81.html

3 8个球称4次找2个异常球的解法 http://hi.baidu.com/kyng1988/item/a26f1194f3f4ceb4cd80e514