Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

12 palline 3 pesate

2,593 views
Skip to first unread message

MagoGIo

unread,
Aug 30, 1999, 3:00:00 AM8/30/99
to
E' vero che è vecchissimo come indovinello però non mi ricordo come si
risolve:
12 palline esteticamente tutte uguali
1 bilancia a bracci
3 pesate
trovare l'unica pallina che ha un peso diverso dalle altre e dire se pesa di
più o di meno


se qualche anima pia fosse così gentile da darmi la soluzione sarei un'uomo
felice :)

grazie a tutti!


magogio

Walter

unread,
Aug 30, 1999, 3:00:00 AM8/30/99
to
Dal "libro" delle FAQ

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 :)

fsposato

unread,
Sep 1, 1999, 3:00:00 AM9/1/99
to
L'algoritmo e' semplice


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...

Casa

unread,
Sep 2, 1999, 3:00:00 AM9/2/99
to
Peso che nel tuo algoritmo ci sia qualche errore...
Per es: nel caso 1 secondo che criterio metti 2 palline a dx e 2 a sx? da
che piattto le hai prese?
Ricontrolla.
Ciao
Casa


fsposato ha scritto nel messaggio <7qjq03$38u$1...@news1.sunrise.ch>...

Andrea Artesiani

unread,
Sep 2, 1999, 3:00:00 AM9/2/99
to
In article <7qjq03$38u$1...@news1.sunrise.ch>,
"fsposato" <fspo...@amsweb.ch> wrote:
> L'algoritmo e' semplice
[...]

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.

wmgua...@gmail.com

unread,
Feb 16, 2020, 12:34:42 PM2/16/20
to
Il giorno lunedì 30 agosto 1999 09:00:00 UTC+2, MagoGIo ha scritto:
0 new messages