giovedì, marzo 03, 2005

La moneta falsa

Ricevi 27 monete d'oro, di cui una falsa che pesa 1g meno delle altre. Utilizzando una comune bilancia a due piatti, qual è il numero minimo di pesate per individuare la moneta falsa con certezza?

8 commenti:

Federico ha detto...

Quattro:
La prima 13+13+1 fuori
Se sono pari è quella fuori, se no prendo la meno pesante e ripeso
6+6+ 1 fuori, stesso procedimento poi
3+3
quindi 1+1

Walter ha detto...

No, ne bastano meno

FastFede ha detto...

3 pesate:
Divido le monete i tre gruppi di 9. Ne peso 2. O sono pari e so che nel terzo gruppo c'è la moneta falsa o uno dei due pesato è più leggero.
Prendo il gruppo più leggero e faccio tre gruppi da 3.
Ripeto l'operazione come sopra.
Alla fine, terza pesata: ho 3 monete, ne peso 2 e ho il risultato.

Walter ha detto...

Giusto ;)

riccardo ha detto...

se invece non si sapesse se la moneta pesa piu o meno delle altre in quante pesate la individuareste io in 4 voi

cicciociccio ha detto...

Ciao sono nuovo e voglio fare subito il rompiscatole. Se parliamo di procedimento ottimo, allora ha ragione fastfede, ma se parliamo di numero minimo di pesate allora ha ragione federico perchè con una pesata e una buona dose di fortuna (la moneta falsa non viene messa sulla bilancia) ottengo il risultato :-D

Anonimo ha detto...

Ritengo che siano valide entrambe le soluzioni di FastFede e Federico.
E' vero che FastFede fa solo 3 pesate, ma ne fa sempre e comunque 3. Federico ne fa 4 ma solo nel peggiore dei casi. Nel caso migliore ne fa solo una.

Anonimo ha detto...

per me ce ne voglio 2 perchè se ne pesi 2 e i piati si squilibrano, una sara lamoneta falsa quella che pesa di meno sara la moneta falsa.
semplice no??

Pisio