Dodici monete           


Soluzione


Chiamiamo le monete ABCDEFGHIJKL.
Inizialmente si confrontino ABCD e EFGH. Si hanno tre casi:

ABCD = EFGH
Si confrontino allora IJ e KA. Di nuovo tre casi:
1)  IJ = KA  ==>  La moneta diversa è L; la si confronti con A per sapere se è più pesante o più leggera.
2)  IJ < KA  ==>  Si ha o (I<) o (J<) o (K>). Facciamo il confronto tra AB e IK.
3)  IJ > KA  ==>  Si ha o (I>) o (J>) o (K<). Procediamo come nel caso precedente a confontare AB e IK.

ABCD > EFGH
La seconda pesata è tra ABE e CDF. Si hanno di nuovo tre casi:
1)  ABE = CDF  ==>  Si ha o (G<) o (H<). Si confronti A con G.
2)  ABE > CDF  ==>  Si ha o (A>) o (B>) o (F<). Si confrontino AF e KL.
3)  ABE < CDF  ==>  Si ha o (E<) o (C>) o (D>). Si confrontino CE e KL.

ABCD < EFGH
Si risolve come il caso precedente ( ABCD > EFGH )