Algoritmos y Estructuras de Datos (VJ1215)

Mientras la cantidad de monedas sospechosas n sea mayor que 1 :

Si n es par, ponemos n/2 monedas en cada platillo de la balanza y nos quedamos con la mitad que menos pese, descartando el resto.

En caso contrario (n es impar), separamos una moneda y dividimos el resto en dos partes con la misma cantidad de monedas n/2. Si la balanza muestra que una de esas dos partes pesa menos que la otra, seguimos con la parte que menos pesa y descartamos el resto; si la balanza muestra que ambas partes pesan lo mismo, nos quedamos con la moneda separada inicialmente y descartamos todas las demás.