[color=#999999]Esta actividad pertenece al [i]libro de GeoGebra [/i][url=https://www.geogebra.org/m/pc6b4muh]Rompecabezas[/url].[/color][br][br]En esta actividad puedes resolver el famoso problema de la moneda falsa o [url=https://es.wikipedia.org/wiki/Problema_de_las_doce_monedas]problema de las doce monedas[/url], aparecido a mediados del siglo XX:[br][br][list][*][i]Tienes 12 monedas, de las cuales una es falsa y es más pesada o menos pesada que las demás. Dispones de una balanza de dos platillos para poder comparar sus pesos. En solo tres pesadas, ¿cómo puedes averiguar cuál es la moneda falsa y si pesa más o menos que el resto?[/i][/*][/list][br]El problema consiste no tanto en resolver la cuestión para las 12 monedas como en hallar un procedimiento sistemático que permita descubrir, por ejemplo, una moneda falsa entre 3000 en solo ocho pesadas. Para ello usaremos el sistema ternario, es decir, la notación numérica en base 3.[br][br]El procedimiento consiste en anotar [b]0[/b] cada vez que baje el platillo izquierdo, [b]2[/b] cada vez que baje el platillo derecho y [b]1[/b] en caso de equilibrio. Así, en tres pesadas, necesitaremos todos los números (en base 3) del [b]000[/b] al [b]222[/b], es decir, del 0 al 26. En general, en [i]p[/i] pesadas, necesitaremos 3^[i]p[/i]-1 números (llamaremos a este número el [i]número clave[/i]). [br][br]Ahora bien, las pesadas [b]021 [/b]y [b]201[/b] (ambas suman el número clave) son [i]complementarias[/i], en el sentido de que ambas señalan a la misma moneda (solo que en un caso pesa más y en otro pesa menos que el resto). El número [b]000[/b] sobra, así que con [i]p[/i] pesadas podemos descubrir la moneda falsa entre un máximo de (3^[i]p[/i]-1)/2-1 números. Además, [b]111[/b] corresponde al caso en el que no hay moneda falsa.[br][br]Resumiendo, con 2, 3 y 4 pesadas podemos descubrir, respectivamente, la moneda falsa entre 3, 12 y 39 monedas. Ahora numeramos las monedas de [b]001[/b] a [b]221[/b] y las distribuimos en ambos platillos, de forma que en cada pesada todas cuya notación ternaria contenga el [b]0 [/b](en la cifra correspondiente a esa pesada) estén en el platillo izquierdo y todas las que contengan el[b] 2 [/b]estén en el platillo derecho. [br][br][table][tr][td]Platillo izquierdo[/td][td][/td][td]Platillo derecho[/td][td][/td][td]Platillo izquierdo[/td][td][/td][td]Platillo derecho[/td][/tr][tr][td][b]002 011 021 022[/b][/td][td][/td][td][b]221 202 212 210[/b][/td][td]que corresponde a: [/td][td]2 4 7 8[/td][td][/td][td]25 20 23 21[/td][/tr][tr][td][b]002 202 100 101[/b][/td][td][/td][td][b]221 120 021 022[/b][/td][td][/td][td]2 20 9 10[/td][td][/td][td]25 15 7 8[/td][/tr][tr][td][b]110 120 100 210[/b][/td][td][/td][td][b]002 202 212 022[/b][/td][td][/td][td]12 15 9 21[/td][td][/td][td]2 20 23 8[/td][/tr][/table][br]En el caso de disponer de un número de monedas que no sea el máximo permitido (3, 12, 39...), podemos elegir adecuadamente y suprimir monedas en grupos de tres. [br][br]La siguiente construcción aplica este método. Elige mentalmente una moneda que haga de moneda falsa y decide si va a pesar más o menos que el resto. Después, indica en qué platillos se encuentra usando los botones [b]Baja el platillo izquierdo [/b](o bien se encuentra en este platillo y es más pesada o bien se encuentra en el otro y es menos pesada), [b]Hay equilibrio[/b] (no se encuentra en ningún platillo) y [b]Baja el platillo derecho[/b] según corresponda en cada pesada.

Si el número de monedas no es múltiplo de tres, el proceso se complica un poco, ya que es necesario descartar algunos números. Pueden verse los detalles en [url=http://revistasuma.es/revistas/33-febrero-2000/nada-vale-tanto-o-como-descubrir.html]este artículo[/url] del número 33 de la revista Suma (febrero de 2000).[br][br]Para observar el método en acción con más de 39 monedas (hasta 1000), usa [url=http://www.iespravia.com/rafa/la%20moneda%20falsa/monedas.htm]este applet de Java[/url] (atención: en el día en que esto escribo, los applets de Java solo son visibles con el navegador IExplorer, y además necesitarás agregar, como excepción de seguridad en la configuración de la consola de Java, la dirección web de ese applet).

[color=#999999]Autor de la actividad y construcción GeoGebra: [url=https://www.geogebra.org/u/rafael]Rafael Losada[/url].[/color]