经典智力问题:三次12天平秤球的问题

(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}


   









你可能感兴趣的:(经典智力问题:三次12天平秤球的问题)