Solución definitiva al problema de la moneda falsa
Tipus de documentArticle
Data publicació1983-06
EditorUniversitat Politècnica de Barcelona. Centre de Càlcul
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
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.
CitacióDomínguez Montes, Juan. "Solución definitiva al problema de la moneda falsa". Qüestiió. 1983, Vol. 7, Núm. 2
ISSN0210-8054 (versió paper)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Solucion_defini ... ema_de_la_moneda_falsa.pdf | 1,479Mb | Visualitza/Obre |