Se tienen 10 sacos que contienen 10 monedas de plata cada uno, pero uno de los sacos tiene exclusivamente monedas falsas. Las monedas falsas lucen igual que las genuinas, pero pesan un gramo más o un gramo menos que las genuinas. Se cuenta con una balanza de un platillo, que permite leer el peso en gramos, y se conoce el peso de las monedas genuinas.
¿Cuál es el mínimo número de pesadas necesarias para determinar cuál es el saco que contiene las monedas falsas?
Respuesta: Una pesada basta. Se toma 1 moneda del saco 1, 2 del saco 2, 3 del 3, etc. El peso debería ser 55x donde x es el peso de las monedas genuinas. Si el peso real es 55x más 4, quiere decir que las monedas falsas son del saco 4 y pesan 1 gramo más que las genuinas. Si el peso fuera 55x menos 8 quiere decir que las monedas falsas son del saco 8 y pesan 8 gramos menos que las verdaderas.
