Solución definitiva al problema de la moneda falsa

Abstract

Este trabajo trata un problema ya clásico y conocido por los expertos en Teoría de la Información: "Utilizando una balanza ordinaria, encontrar una moneda falsa, caracterizada por tener distinto peso, en un conjunto de ellas, con el menor número de pesadas e indicación de si su peso es mayor o menor que las del resto". El método aquí expuesto no sólo calcula el número mínimo de pesadas necesario, además indica la forma en que hay que realizarlas, es facilmente mecanizable y válido cualquiera que sea el número de monedas.

Already this work is treated as a classic, well known by experts of the Information Theory problem: "By means of ordinary scales, find one false coin from a collection. Based on the fact that a false coin is characterised by having a different weight, than a legal one, the aim is make the least number of weighing operations and to know whether the weight is lower or greater than that of a legal coin". The proposed method gives the least number of weighings and the way of accomplishing these. Besides, it has the advantages of being easily automated and valid for any number of Coins.