@:http://blog.csdn.net/zmole/article/details/6329585
问题描述:
12个球,其中有1个次品,重量与其它球不同,其重量略重或略轻未知,现用天平称量3次,找出其中次品,并确定该球是略重还是略轻。
解:
第1次称量:从中任取8个,天平每侧4个称量,出现如下两种情况:
一,两侧重量相等
可判断次品在剩下4个球中,现在问题转化为称量2次,从4个球中找出次品并判断轻重,该情况比较简单,可自己思考(注意称量的8个是好的,后面的称量也许有用)。
二,两侧重量不等
不妨给较轻一侧的4个球都编号为1,较重一侧的4个球都编号为2。
第2次称量,把4个编号1的球每2个放在天平一侧,从编号为2的球中任取2个在天平两侧每侧放一个,可能情况如下:
1, 两侧重量相同
可知次品在未放入天平的编号为2两个球中,并且该次品较重,最后一次称量这两个球,可轻易确定次品。
2, 两侧重量不同
可知次品存在于较轻一侧的编号为1的两个球和较重一侧的编号为2的一个球这三个球之中,最后一次称量这三个球中编号为1的两个球,重量相等,则编号为2的是次品,次品偏重,重量不等,则其中较轻的是次品,次品偏轻。
引申:
有27个外表一样的球,其中只有一个是次品,重量比正品轻。请你用天平称三次,把次品找出来。