Indovinello per i più bravi !

Ho 12 biglie e una bilancia comparativa(quella con i due piatti).Il volume è uguale per tutte le biglie ma in mezzo ce nè una(che chiamo X) con peso differente.
Ho a disposizione 3 pesate.Trovare la biglia X.
Quando vi siete arresi tutti,ditemelo che vi posto la soluzione.

 

Huk, mi dai la soluzione in pm ?
- - -
Hai ragione,non avevo controlalto in google se c'era o meno la soluzione(pensavo di no).Questo indovinello è uscito parecchi anni fa in effetti.
Lo diedero assieme ad altri 2 indovinelli in un test per entrare alla N.A.S.A
Se non ricordo male,il + bravo lo risolse in 3 ore e non ricordo quanti minuti e tramite equazioni se non erro.

 

Ne dico una parte di una possibile soluzione
Dividerei le biglie in 3 gruppi di 4.
Peserei le prime quattro contro le altre quattro: peso uguale.
La differenza sara' nel gruppo delle restanti quattro.
Allora
Ne prendo due di quelle rimaste e dall'altra parte una piu' una di quelle precedentemente escluse. Se il peso è uguale, la biglia detta X sara' l'ultima rimasta. Si puo' verificare con una delle biglie con ugual peso (3a pesata).

Il resto delle possibilita' lo lascio ad altri....

 

per la precisione questo "test" è uno degli esercizi che viene studiato al corso di Algoritmi e Strutture Dati 2

 

Sei sicuro che l'informazione sia "X è differente in peso" e non piuttosto "X è più pesante (o in alternativa più leggera)"? Perchè se l'informazione è "X è più pesante" la soluzione è sicuramente possibile (e relativamente semplice), altrimenti raddoppi il numero delle possibilità e ho l'impressione che non sia risolvibile.

 

Aaaahhh.... ecco perchè non riuscivo a risolverlo!!! io sto studiando Algoritmi e Strutture Dati 1...

 

E' diversa in peso vuol dire solo una cosa.
O pesa di + o pesa di - delle restanti 11.

 

lo avevo visto ,tempo fa e ci ho impiegato un pò per risolverlo. Posto la soluzione? O aspetto che gli altri spremono per bene le meningi come ho dovuto fare prima di risolverlo..........

 

Spinner quella di lele non è la soluzione,ma solo l'inizio.

 

Io l'ho risolto. Magarina, posto la soluzione?