Dodici monete e tre pesate

Si tratta di un problema classico, variante del più semplice problema di individuare una moneta più pesante tra altre.

Lo strumento che possiamo utilizzare è una classica bilancia a due braccia, che può fornire solo tre possibili esiti:

Non sappiamo se la moneta falsa pesa di più o di meno di una moneta vera. Dobbiamo individuarla e anche dire se pesa di più o di meno delle altre.

Con un po' di pazienza si può venire a capo di questo problema in modo diretto, ma preferisco seguire una strada un po' circonvoluta, che però di fatto porta alla soluzione senza distrazioni.


Divagazione
[torna]