(1)先将12个球分成三组,分别为A,B,C三组
#0.0#, A={1, 2, 3, 4}, B={1, 2, 3, 4}, C={1, 2, 3, 4}
(2)称量开始
1)第一次称量
#1.1#, A == B 成立,则 坏球的范围为 bad={C1, C2, C3, C4}
同理:
#1.2#, A == C 成立,则 bad={B1, B2, B3, B4}
#1.3#, B == C 成立,则 bad={A1, A2, A3, A4}
2)第二次称量 (注:这里直接取#1.1#这种情况做向下的例子)
已知bad={C1, C2, C3, C4}
取正常的球A1
#2.1#, A1, C1 == C2, C3 成立, 则 bad={C4}
#2.2#, A1, C1 > C2, C3 成立,则 bad={C1, C2, C3}
#2.3#, A1, C1 < C2, C3 成立,则 bad={C1, C2, C3}
3)第三次称量
a)#2.1#已经不需要做第三次称量
b)针对#2.2#:
称量 若C2 == C3 成立,则 bad={C1}
称量 若C2 > C3 成立,则 bad={C3}
称量 若C2 < C3 成立,则 bad={C2}
c)针对#2.3#:
称量 若C2 == C3 成立,则 bad={C1}
称量 若C2 > C3 成立,则 bad={C2}
称量 若C2 < C3 成立,则 bad={C3}