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 )
Torna al Problema | Indice |