Es un problema de teoría de la información.
Cada pesada tiene 3 resultados posibles: equilibrio, izquierda y derecha.
El problema tiene 24 soluciones posibles (que sea una de las 12 monedas y que tenga uno de los 2 estados posibles, que pese más o menos, 12 x 2 = 24).
Midiendo en bits:
- el problema son log2(24) bits
- cada pesada aporta log2(3) bits.
Si dividimos tenemos log2(24)/log2(3) = 4,584962501 / 1,584962501 = 2,892789261.
Como no podemos hacer un número de pesadas decimales redondeamos al número mayor, el número de pesadas necesarias es 3.
Para resolverlo hay que planificar las pesadas de forma que la probabilidad de que acabe en equilibrio, izquierda o derecha sea la misma.
1ª Pesada
Se colocan 4 en cada plato y 4 se dejan fuera. La información que nos da la pesada es:
- equilibrio: la diferente es una de las 4 que no se han usado. (1E)
- izquierda -> es una de las de la izquierda y es más pesada o es una de las de la derecha y es más ligera. derecha (1I)
- derecha -> es una de las de la derecha y es más pesada o es una de las de la izquierda y es más ligera (1D)
2ª Pesada con equilibrio en la 1ª (1E)
De las 4 que no se han pesado anteriormente se pone 2 en el platillo derecho y una en el izquierdo, en el izquierdo ponemos además una de las que se habían pesado anteriormente que sabemos que tiene el peso estándar. Posibles resultados:
- equilibrio: La moneda falsa es la que no se ha usado todavía (1E2E)
- izquierda: La moneda falsa es una de las de la izquierda y pesa más de lo normal o es la del platillo derecho y pesa menos (1E2I)
- derecha: la falsa es una de las de la izquierda y pesa menos de lo normal o es la de la derecha y pesa más. (1E2D)
2ª Pesada con desvío en la primera a la derecha 1D
Retiramos 3 de las 4 monedas que había a la derecha, pasamos 3 del platillo izquierdo al derecho y ponemos 3 monedas buenas más a la derecha.
Resultados:
- equilibrio: una de las 3 que hemos retirado es falsa y pesa más.
- izquierda: la de la izquierda que hemos mantenido es falsa y es más pesada o la de la derecha que hemos mantenido es falsa y ligera
- derecha: una de las dos que hemos pasado del izquierdo al derecho es la falsa y es más ligera
3ª pesada con equilibrio (1E2E)
Ponemos la moneda que no se había pesado (es la falsa) y la comparamos con cualquier otra. El desvío de la balanza nos indica si pesa más o menos.
3ª pesada con (1E2D)
Cogemos las dos del platillo derecho y las colocamos en los dos platillos. Posibles medidas:
- equilibrio: la moneda falsa es la que en la segunda pesada estaba a la izquierda y pesa menos
- derecha: la moneda falsa es la de la derecha (que pesa más)
- izquierda: la falsa es la de la izquierda y pesa más
Creo que estos son los pasos más importantes.
El sindicato de policía yiddish