se qualche anima pia fosse così gentile da darmi la soluzione sarei un'uomo
felice :)
grazie a tutti!
magogio
R07:
Supponiamo che le monete siano ABCDEFGHIJKL. Come primo tentativo, si
confrontino ABCD e EFGH. Si danno tre casi:
(1) ABCD = EFGH. Si confrontino allora IJ e KA. Di nuovo tre casi:
(1.1) IJ = KA. La moneta diversa e` L; la si confronti con A per sapere
se e` piu` pesante o piu` leggera.
(1.2) IJ < KA. Si ha o (I<) o (J<) o (K>). Facciamo il confronto
tra AB e IK.
(1.3) IJ > KA. Si ha o (I>) o (J>) o (K<). Procediamo come nel caso
precedente a confontare AB e IK.
(2) ABCD > EFGH. La seconda pesata e` tra ABE e CDF. Si hanno di nuovo
tre casi:
(2.1) ABE = CDF. Si ha o (G<) o (H<). Si confronti A con G.
(2.2) ABE > CDF. Si ha o (A>) o (B>) o (F<). Si confrontino AF e KL.
(2.3) ABE < CDF. Si ha o (E<) o (C>) o (D>). Si confrontino CE e KL.
(3) ABCD < EFGH. Si risolve come il caso (2)
Walter
P.S.
spero di essere stato sufficientemente tempestivo :)
lasci da parte 4 palline.
I
I
OOOO I OOOO
_____ I_____ OOOO
Ne pesi 4 a sx e 4 a dx
3 CASI: 1) la bilancia cade a sx
2) la bilancia cade a dx
3) la bilancia e' in equilibrio. => sostituiscile con 4
rimanenti
CASO- 1) 4 palline su un piatto: ora 2 sx 2 dx
caso 1a) bilancia cade a sx => 1 a sx 1
dx =>fine
caso 1c) bilancia cade a dx => 1 a sx 1
dx =>fine
CASO- 2) Esegui caso 1)
CASO-3) Sostituisci con rimanenti 4 e torna all'inizio
MagoGIo <g.mu...@re.nettuno.it> wrote in message
7qceff$chi$1...@pinco.nettuno.it...
fsposato ha scritto nel messaggio <7qjq03$38u$1...@news1.sunrise.ch>...
Il tuo algoritmo vale per l'altra versione dell'enigma:
quella in cui si sa già che la pallina tarocca è più pesante
delle altre (o più leggera). Qui invece devi *scoprire*
se è più pesante o più leggera, sai solo che è *diversa*.
Ciao
Andrea
Sent via Deja.com http://www.deja.com/
Share what you know. Learn what you don't.