|
|
发表于 2005-5-27 00:10:22
|
显示全部楼层
re:经典答案~首先将12个球分3组,...
经典答案~
首先将12个球分3组,1:ABCD 2:EFGH 3:IJKL
Case 1:称1和2组(第一次)IF 1=2 则次品在组3中,且ABCDEFGH都是标准球,
任取一标准球记为O(以下一样),拿IJ与KO称重(第二次)
if IJ=KO 转向 STEP1
if IJ>KO 转向 STEP2
if IJ<KO 转向 STEP3
STEP1 则L是次品,拿L和O称重(第三次),则分出次品球L的轻重
STEP2 拿I和J称重(第三次),如果I>J, 则I为次品重球,
如果I=J,则K为次品轻球,
如果I<J,则J为次品重球。
STEP3 拿I和J称重(第三次),如果I>J, 则J是次品轻球,
如果I=J,则K是次品重球,
如果I<J,则I是次品轻球。
Case 2:称1和2组(第一次) IF 1>2 则IJKL为标准球,在1组中任取2求(假设为AB)拿出,在2组中任 取2球(假设为EF)放入1组,在2组中除去任一球(假设为G)并补 充3个标准球称重,即称重CDEF和HOOO(第二次)
if CDEF=HOOO 则转向STEP1
if CDEF>HOOO 则转向STEP2
if CDEF<HOOO 则转向STEP3
STEP1 则次品球在ABG中,称重AB(第三次)如果A=B 则G为次品轻球
如果A>B 则A为次品重球
如果A<B 则B为次品重球
STEP2 则次品球在CDH中,称重CD(第三次)如果C=D 则H为次品轻球
如果C>D 则C为次品重球
如果C<D 则D为次品重球
STEP3 则次品球在EF中且为轻球,拿O与其中任意球(假设为E)称重(第三次)
如果O=E 则F为次品轻球
如果O>E 则E为次品轻球
如果你认为O<E 嘿嘿 那是不可能的 猪头~
Case 3:参照Case 2,颠倒所有球位置即可~~~~~~
老大我做的对不对?给我奖励啊~~!
|
|