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.
Última edición por RbrtSmith fecha: 24-11-2005 a las 10:02:43.
|