土豪回家乡扮演农民工:清华难题,有12个球,外表相同,其中有一个球的质量不同于其他的,请问如何用天平三次把那个球找到?

来源:百度文库 编辑:高考问答 时间:2024/04/30 04:26:44

下面是抄来的答案:

  把12个球编成1,2......12号,则可设计下面的称法:

  左盘 *** 右盘

  第一次 1,5,6,12 *** 2,3,7,11

  第二次 2,4,6,10 *** 1,3,8,12

  第三次 3,4,5,11 *** 1,2,9,10

  每次都可能有平、左重、右重三种结果,搭配起来共有27种结果,但平、平、平的结果不会出现,因为总有一个球是不相等的。同样左、左、左,右、右、右的结果也不回出现,因为根据设计的称法,没有一个球是三次都在左边或右边的。剩下的24种结果就可以判断出哪种情况是哪一个球了。例如:如果结果是平、平、左或是平、平、右,就可判断出是9号球,因为第一次与第二次都没有9号球,唯独第三次有9号球,而第一次与第二次都是平的,只有第三次是失衡的,说明9号球的重量与其它的球不同。可依据此原理判断出其它的各种情况分别是哪个球。

  有12个球,而坏球又可能比好球轻也可能比好球重,所以总共有12x2=24种可能,24可能结果如下表:
  ************ ********** ************ **********
  * 可 能 * -* 结 果 * * 可 能 *-* 结 果 *
  ************ ********** ************ **********
  1号球,且重 -左、右、右 1号球,且轻 -右、左、左
  2号球,且重 -右、左、右 2号球,且轻 -左、右、左
  3号球,且重 -右、右、左 3号球,且轻 -左、左、右
  4号球,且重 -平、左、左 4号球,且轻 -平、右、右
  5号球,且重 -左、平、左 5号球,且轻 -右、平、右
  6号球,且重 -左、左、平 6号球,且轻 -右、右、平
  7号球,且重 -右、平、平 7号球,且轻 -左、平、平
  8号球,且重 -平、右、平 8号球,且轻 -平、左、平
  9号球,且重 -平、平、右 9号球,且轻 -平、平、左
  10号球,且重-平、左、右 10号球,且轻-平、右、左
  11号球,且重-右、平、左 11号球,且轻-左、右、平
  12号球,且重-左、右、平 12号球,且轻-左、右、平

  上面的24种结果里面没有一个重复的,也可以把上面的结果反过来当成可能,也可唯一的推出那个球为坏球,证明此方法可行。
  参考资料:http://zhidao.baidu.com/question/187681.html

把12个球编成1,2......12号,则可设计下面的称法:

左盘 *** 右盘

第一次 1,5,6,12 *** 2,3,7,11

第二次 2,4,6,10 *** 1,3,8,12

第三次 3,4,5,11 *** 1,2,9,10

每次都可能有平、左重、右重三种结果,搭配起来共有27种结果,但平、平、平的结果不会出现,因为总有一个球是不相等的。同样左、左、左,右、右、右的结果也不回出现,因为根据设计的称法,没有一个球是三次都在左边或右边的。剩下的24种结果就可以判断出哪种情况是哪一个球了。例如:如果结果是平、平、左或是平、平、右,就可判断出是9号球,因为第一次与第二次都没有9号球,唯独第三次有9号球,而第一次与第二次都是平的,只有第三次是失衡的,说明9号球的重量与其它的球不同。可依据此原理判断出其它的各种情况分别是哪个球。

晕~~~
怎么出提的哟???
你说质量要问题,你又没说他到底是轻了还是重了或者是其他??
请问用天平称一下就可以确定是否质量有问题吗?
那 全世界的质量检测部门干什么去了啊?他拿个天平称一下不就知道有没质量问题了?
如果说是找出其中比较轻的一个
方法则是:
1、将12个球每盘放6个,可以确定小球在其中的6个之中,
2、再将6个小球,每盘放3个,可知那个小球定在其中的3个之中,
3、再取3个球中的两个,一盘放一个,另一个则不称,这样,如果天平平衡,则没称的是,如果天平不平衡,就不用说了.....

不是说这个题是微软的面试题吗?怎么又变成清华的了?

任意6个放一边另外6个另一边,排除六个一样的,然后再用同样的方法排除3个,然后在每边放一个,答案就出来了

没有上面老兄说得那么复杂。
1、将12个球每盘放6个,可以确定小球在其中的6个之中,
2、再将6个小球,每盘放3个,可知那个小球定在其中的3个之中,
3、再取3个球中的两个,一盘放一个,另一个则不称,这样,如果天平平衡,则没称的是,如果天平不平衡,则很容易确定其中一个是。(此题原题是说其中一个小球比较轻。)