有12个球,1个没有砝码的天秤。其中有11个球的重量是一样的,另外1个是坏球,和其他球的重量不一样,但无法确定是轻了还是重了。请问如何用天秤称3次,就找到坏球并确定是轻了还是重了。(没有砝码的天秤只能比较出两边谁重谁轻或是重量相等,无法求得具体的重量差)
将球进行编号: 1 2 3 4 5 6 7 8 9 10 11 12,分为三组:(1,2,3,4) (5,6,7,8) (9,10,11,12)
第一称:称前两组。
相等:可以知道8个球都是好的。
第二次:称(1,2,3)和(9,10,11)。
相等:12是坏球,用1和12称第三次就知道是重还是轻。
不等:9,10,11 有坏球,并且已经知道是轻还是重。第三次称9和10就可以得到结果。
不等:假设(1,2,3,4) < (5,6,7,8) (反过来的情况同理),并且知道了9,10,11,12是好球。
第二次:称(1,2,5)和(3,4,6)。
相等:7和8有一个重,称第三次即可。
不等:假设(1,2,5)<(3,4,6)(反过来类似)。说明1,2轻了,或者6重了,第三次称1,2即可。
http://www.ninechapter.com/problem/3/