La moneda falsa

[RbrtSmith]

Dividimos en 3 montones con el mismo nº de monedas, cogemos 2 al azar, los comparamos

Si pesan igual descartamos ambos y pasamos a aplicar el algoritmo al que no pesamos

Si uno pesa menos que otro, descartamos el que pesa más y el que quedó fuera y apligamos el algoritmo al que pesa menos.

Seguro que los hay mucho más eficientes, pero este funcionaría.

Edito para decir que tendría que usar el algoritmo n veces.