soluzione n. 234
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:
IJ= KA. La moneta diversa è L; la si confronti con A per sapere se è più pesante
o più leggera.
IJ< KA. Si ha o (I<) o (J<) o (K>). Facciamo il confronto tra AB e IK.
IJ > KA. Si ha o (I>) o (J>) o (K<). Procediamo come nel caso precedente a
confrontare AB e IK.
ABCD > EFGH. La seconda pesata è tra ABE e CDF. Si hanno di nuovo tre casi:
ABE = CDF. Si ha o (G<) o (H<).
Si confronti A con G. ABE > CDF. Si ha o (A>) o (B>) o (F<).
Si confrontino AF e KL. ABE < CDF. Si ha o (E<) o (C>) o (D>). Si confrontino CE
e KL.
ABCD < EFGH. Si risolve come il caso precedente.