这个题是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为所要找的球,若不平衡,则轻的是所要找的球