Solución definitiva al problema de la moneda falsa

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...

ver descrição completa

Detalhes bibliográficos
Autor: Domínguez Montes, Juan
Tipo de documento: artigo
Data de publicação:1983
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositório:UPCommons. Portal del coneixement obert de la UPC
Idioma:espanhol
OAI Identifier:oai:upcommons.upc.edu:2099/5613
Acesso em linha:https://hdl.handle.net/2099/5613
Access Level:Acceso aberto
Palavra-chave:Information and Communication Applications, Inc.
False coin problem
Information theory
Comunicació
Informació
Classificació AMS::94 Information And Communication, Circuits::94A Communication, information
Descrição
Resumo: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.