Problema 31

Tenemos 81 bolas semejantes, de forma que una de ellas pesa más que las demás y no sabemos cuál es. ¿Podemos encontrarla mediante cuatro pesadas en una balanza sin utilizar pesas?

Solución:

Las separamos en 3 grupos de 27 bolas y comparamos dos de ellos en la balanza. Si pesan lo mismo, estará en el grupo que no hemos pesado. Si un grupo pesa más, en ese grupo estará la bola buscada. 

Cogemos el grupo en el que está la bola más pesada y lo dividimos en 3 grupos de 9 bolas y repetimos la operación, localizando el grupo de 9 bolas en el que está la bola buscada. 

Cogemos ese grupo de 9 bolas más pesado y lo dividimos en tres grupos de 3 bolas y, de nuevo, repetimos la operación detectando el grupo de tres bolas en el que está la más pesada. 

Cogemos ese grupo de tres bolas más pesado y repetimos la operación, detectando con la cuarta pesada la bola que más pesa.