这个题是2002年的时候在庭芳苑上面几个人一起做的,乱哄哄的聊天室里面完成的,你一言我一语终于是把这题给完成,最后找到两种方法,而且验证了有可能的漏洞,我们的答案可能不是最优,但是找答案自有找答案的乐子。

原题附上: 

发信人: cwb (寒风), 信区: CCCE 
标 题: 给大家出个题 
发信站: 福州大学庭芳苑BBS站 (2002年11月28日22:33:08 星期四), 站内信件 

有12个球,其中有一个和其他的质量不一样 ,要求只能用天平称三次找出! 
注意事先不知道哪个不一样的球是比其他的重还是轻! 


办法一: 

出品人:mask,loss,wom,e2ghost 
作者:mask,loss,wom,e2ghost 
执笔:e2ghost 
参考文献:暂无 

一、分三组,各四个球 
取其中两组用天平称,第一次出现以下结果 
二、可能性一:平衡 
  则:最后一组四个球里有特殊球,分成两组,各两个球取两个标准球(平衡的两组八个球为标准球)与其中两个称为第二次有两种可能: 
  1、如果所测的两个球与两个标准球一样重,  则得出最后一个组两个球中有特殊球,取其一与标准球  来称,若平衡,则剩下的就是特殊球,如不平衡,则这  个球就是特殊球。 
2、如果所测两个球与标准球不一样重,则特殊球就在这两个之中,同上,第三次测知道哪一个是特殊球 
三、可能性二:不平衡 
则两组中必有一组重一组轻,从轻的一方之中取走三个放在一边,从重的一方之中取三个放到轻球这边,剩下的一组是标准球,从标准球中取三个放到原来重的一边,进行第二次称,有三种可能: 
  1、平衡不变,则特殊球就在上一轮取走球时留下的两个之中,好办,用标准球与其中一个球来称(第三次)若一样重,则另外一个是特殊球,如不一样重,则这个就是特殊球。 
  2、原来的不平衡发生改变,变成了平衡,则我们知道特殊球便在从轻的一方拿走的三个球中,而且知道这个球是偏轻,第三次就在这三个球之中随便取两个来称,如果平衡,另一个就是特殊球,如果不平衡,则轻的是特殊球。 
  3、原来的不平衡发生了改变,轻的一方变成重的,重的一方变成轻的,呵,则特殊球就在从重的一方拿到轻的一方的三个球之中,而且特殊球是重球,第三次就在这三个球之中取两个来称,如果平衡,另一个就特殊球,如果不平衡,重的是特殊球。 

各位看倌,有什么bug请提出! 

 


办法二:

也是分成三组:A:1,2,3,4 B: 5,6,7,8 C:9,10,11,12 
取AB比较: 
情况1—-平衡: 
取1、2和9,10比较 
若平衡,取1和11比较,若平衡,则12为所要找的球,若不平衡,则11为所要找的球 
若不平衡,取1和9比较,若平衡,则10为所要找的球,若不平衡,则9为所要找的球 
情况2—-不平衡 
以A重为例:(若B重类似处理) 
将3,4和5,6交换,同时4,8用9,10代替 
重新构成A:1,2,5,6 B:3,7,9,10进行比较: 
若平衡,取1和4比较,若平衡,则8为所要找的球,若不平衡,则4为所要找的球 
若A重,比较1,2,若平衡,则7为所要的球,若不平衡则,重的球就是要找的球 
若B重,比较5,6,若平衡,则3为所要找的球,若不平衡,则轻的是所要找的球