Tiene el encanto de los viejos problemas de balanza: pocos movimientos, información muy cara y una solución que debe ser limpia desde el principio. No pide fuerza bruta, sino buen reparto de la incertidumbre.
Los sabios y las perlas
Enunciado
Un sultán tiene 9 perlas aparentemente idénticas, pero una pesa un poco más que las demás.
Dispone de una balanza de dos platillos y quiere identificar la perla más pesada usando el menor número posible de pesadas.
¿Cuál es el número mínimo de pesadas para identificarla?