Olimpiadas de Matemáticas
Página de preparación y problemas

Se tienen $2n$ monedas auténticas y $2n$ monedas falsas. Las monedas falsas son indistinguibles a la vista pero pesan menos (aunque todas pesan lo mismo entre sí). Muestra cómo identificar cada moneda como auténtica o falsa utilizando una balanza a lo sumo $3n$ veces.