Problema de las doce monedas

Carta Común · N.º 298418

En el "problema de las doce monedas" se propone identificar la moneda falsa, entre un grupo de doce monedas, empleando 3 pesadas de balanza. La moneda falsa tiene un peso distinto de las otras, y hay que averiguar si esta moneda pesa más o menos que las otras. En su versión de 12 monedas habría aparecido en 1945, sin que se sepa su procedencia. El problema admite una generalización inmediata aumentando el número de monedas y de pesadas: ¿Cuál es el máximo de monedas para "n" pesadas? Ofrecemos aquí tres soluciones del problema.

Leer en Wikipedia · Imagen shakko, CC BY-SA 3.0