Pesada de monedas

El Coin Weighing Puzzle es un clásico rompecabezas lógico donde el jugador debe identificar una moneda falsificada entre un conjunto de monedas de aspecto idéntico utilizando sólo una escala de equilibrio. La moneda falsa difiere en peso de los genuinos (ya sea más pesado o más ligero), y el jugador tiene un número limitado de pesajes para encontrarlo. El desafío consiste en diseñar una estrategia de pesaje que reduzca sistemáticamente las posibilidades mediante la deducción lógica, haciendo un uso óptimo de cada comparación.

Reglas

1. Se le da N monedas que todos parecen idénticas. Una moneda es falsa.
2. La moneda falsificada es más pesada o más ligera que las monedas genuinas (esto puede o no ser especificado por adelantado).
3. Usted tiene una escala de equilibrio que compara dos grupos de monedas: se inclina hacia el lado más pesado o se mantiene nivel si ambos lados son iguales.
4. Usted tiene un número limitado de pesajes (típicamente 2-4 dependiendo del número de monedas).
5. Después de sus pesajes, usted debe identificar ambos que moneda es falsificada y si es más pesado o más ligero.
6. No puede utilizar ningún otro dispositivo de medición, sólo la escala de equilibrio.

Variantes clásicas

¿Conocido más pesado/ligero? Dificultad para vivir

Silencio------------------------------------------------...

Silencio 8 Silencio 2 Silencio Sí (más pesado) Silencio fácil

Silencio 9 Silencio 2 Silencio Sí (más pesado) Silencio fácil

Silencio 12 Silencio 3 Silencio No Silencio Clásico / duro

TENIDO 27 Silencio 3 Silencio Sí (más pesado)

Silencio 13 Silencio 3 Silencio No Silencio Expert Silencio

Estrategias

• Divide en Terceros**: El primer peso óptimo divide las monedas en tres grupos iguales (o lo más cerca posible). Grupo Weigh A contra el grupo B; el resultado le dice qué tercero contiene la falsificación. Esto se debe a que un equilibrio de tres vías (izquierda pesada, derecha pesada, o equilibrada) da la mayor información por pesaje.
• Teoría de información: Cada pesaje tiene tres posibles resultados, por lo que los pesos K pueden distinguir entre las posibilidades 3^K. Para 12 monedas con peso/luz desconocido, hay 24 posibilidades (12 monedas x 2 estados), y 3^3 = 27 ≥ 24, así que 3 pesaciones bastan.

Tracking Suspicion**: Después de cada pesaje, clasificar monedas como "posiblemente pesadas", "posiblemente ligeras", "suspecto", o "limpiadas". Sólo las monedas que han aparecido en el lado pesado de una escala de inflexión pueden ser "posiblemente pesadas".

*Mixing Groups* En pesajes posteriores, mezcla monedas de diferentes categorías de sospecha. Al observar cómo el resultado cambia cuando una moneda sospechosa mueve los lados, puede deducir su estado.

• La moneda de referencia: Si usted ha identificado una moneda como genuina de un peso previo (fue en una escala equilibrada), puede utilizarla como referencia en pesajes posteriores.
• Proceso de eliminación: A veces el camino más rápido es eliminar monedas en lugar de identificar el falso. Si un balance de pesaje, todas las monedas en la escala son genuinas.

Los rompecabezas de pesaje de la moneda tienen un linaje antiguo conectado a la necesidad práctica de detectar la moneda falsificada. Las escalas de equilibrio fueron uno de los primeros instrumentos de precisión, utilizados en Mesopotamia y Egipto hasta 5000 BCE para el comercio. El problema de detectar una moneda falsa entre los genuinos ha sido una preocupación de los comerciantes, los prestamistas y los gobiernos durante milenios.

La formulación matemática del rompecabezas de pesaje de monedas entró en las matemáticas recreativas a principios del siglo XX. El problema clásico de 12 monedas — encontrar una falsificación entre 12 monedas en tres pesajes, determinando si es pesado o ligero— se hizo famoso cuando apareció en varias revistas matemáticas en la década de 1940. Fue popularizado por el matemático Howard Grossman, quien publicó una solución en el "American Mathematical Monthly" en 1945. El rompecabezas rápidamente se convirtió en un estándar en libros de rompecabezas matemáticos y preguntas de entrevista de trabajo.

Las bases teóricas fueron formalizadas a través de la teoría de la información. El trabajo de Claude Shannon sobre contenido de información (1948) proporcionó el marco matemático para demostrar límites óptimos: con pesajes K, se puede distinguir entre al menos (3^K - 3)/2 monedas cuando se desconoce el estado pesado/ligero, o (3^K - 1)/2 cuando se conoce. Esta elegante conexión entre un rompecabezas físico y la teoría de la información abstracta hizo que la moneda pesase una herramienta de enseñanza favorita en los cursos de informática y matemáticas.

El rompecabezas de pesaje de monedas ha seguido siendo un pilar de colecciones de rompecabezas lógicos, matemáticas competitivas y entrevistas técnicas en empresas como Google, Microsoft y Goldman Sachs. Su atractivo reside en la hermosa interacción entre la intuición física (una balanza) y el razonamiento abstracto (información-teorética óptima). Las implementaciones digitales agregan interactividad al permitir que el jugador realice pesajes y rastree resultados visualmente, haciendo que el rompecabezas sea accesible a un público más amplio.