魔兽世界吧 关注:14,280,168贴子:460,748,894
  • 1回复贴,共1

12球3次判断轻重,唯一解法。

只看楼主收藏回复

题目:
12个外形一样的球,有一个球质量和其他11个不一样,给你一个天平,如何3次称出那个质量不一样的球。注意题中说该坏球可不知道轻重.
解法:
标号十二个球
第一次 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号球的轻重都出来了。。。



1楼2010-05-09 12:34回复
    我的答案是这样表达:

    我空间不设访问及回复限制,请高手批评指教。


    通过百度相册上传2楼2014-07-18 13:34
    回复