智商吧 关注:203,447贴子:1,885,664
  • 1回复贴,共1

12个球3次判断。现有两种解法,哪位牛人再来个第3种解法?

取消只看楼主收藏回复

题目:
12个外形一样的球,有一个球质量和其他11个不一样,给你一个天平,如何3次称出那个质量不一样的球。注意题中说该坏球可不知道轻重.
解法1:
标号十二个球
第一次 1 2 3 4 和 5 6 7 8
第二次 2 5 9 8 和 1 6 12 11
第三次     1 5 10 11     和 2 7 12 4
这才是正解,每次都是左斜,平右斜3中情况,一共有27种情况,去掉左左左,平平平,右右右这三种,因为在我设计的称法中没有一个球是一直在左和右的,其中3个称3次,6个称2次,3个称一次,没有任何的浪费每一个球每一次称法
最后得出24种结论 1号重 1号轻 2号重 2号轻 ……12号重 12号轻
                   左右左 右左右 左左右 右右左
例举4个,不一一例举了,共 左右平 排列组合27种,减去三种上文已说过了,共24种结果,就是1到12号球的轻重都出来了。。。
解法2:
1 2 3 4 5 6 7 8 9 10 11 12
第一步        1 2 3 4 VS 5 6 7 8
             平衡的话就在 9 10 11 12 里面了
     随便找两个 就 9 VS 10 平衡的话
   9 VS 11 平衡 就是12不同 不平衡就是11不同
如果9 VS 10    不平衡    9 (或者 10) VS 11 平衡就是另外一个,不平衡就是他了
不平和的话先记住哪边重 暂定1 2 3 4 重吧(这个左右随便的,不存在选择问题)
第二步        1 2 3 4 取出 一个 就 4 吧
              5 6 7 8 取出 两个     就 7 和 8 吧 再放入9
               将1 和 5 交换 位置
              5 2 3 VS 1 6 9
接着就可以判断了三种可能了
(1)     如果平衡
第三步     那就用 7 VS 8 任意称来判断, 平衡 则是4重了 不平衡则是轻的
(2)     如果 5 2 3重               第三步     那就在     和(2 VS 3)平衡 则是6轻了 不平衡 就是那个重的
(3) 如果 1 6 9重              第三步     那就 1 或 5 同另外随意一个球称就可判断



1楼2010-05-09 14:12回复
    没人回?
    自己再来回个答案。
    首先,把12个小球分成三等份,每份四只。
    拿出其中两份放到天平两侧称(第一次)
    情况一:天平是平衡的。
    那么那八个拿上去称的小球都是正常的,特殊的在四个里面。
    把剩下四个小球拿出三个放到一边,另一边放三个正常的小球(第二次)
    如天平平衡,特殊的是剩下那个。
    如果不平衡,在天平上面的那三个里。而且知道是重了还是轻了。
    剩下三个中拿两个来称,因为已经知道重轻,所以就可以知道特殊的了。(第三次)
    情况二:天平倾斜。
    特殊的小球在天平的那八个里面。
    把重的一侧四个球记为A1A2A3A4,轻的记为B1B2B3B4。
    剩下的确定为四个正常的记为C。
    把A1B2B3B4放到一边,B1和三个正常的C小球放一边。(第二次)
    一:天平平衡了。
    特殊小球在A2A3A4里面,而且知道特殊小球比较重。
    把A2A3称一下,就知道三个里面哪个是特殊的了。(第三次)
    二:天平依然是A1的那边比较重。
    特殊的小球在A1和B1之间。
    随便拿一个和正常的称,就知道哪个特殊了。(第三次)
    三:天平反过来,B1那边比较重了。
    特殊小球在B2B3B4中间,而且知道特殊小球比较轻。
    把B2B3称一下,就知道哪个是特殊的了。(第三次)
    


    2楼2010-05-09 15:06
    回复