Blog de la Biblioteca de Matemàtiques i Informàtica

Quarantè i últim repte matemàtic de El País: Un missatge xifrat de comiat

Deixa un comentari

Ahir es va presentar el quarantè i últim repte matemàtic amb els quals El País ha estat commemorant el centenari de la Real Sociedad Matemática Epañola (RSME). En aquesta ocasió el presenta Adolfo Quirós, professor de la Universidad Autónoma de Madrid i coordinador des de la RSME de la iniciativa del centenari.

Podeu enviar la vostra solució com a màxim fins les 00:00 hores de dimarts 20 de desembre a problemamatematicas@gmail.com i participareu, entre els encertants, en el sorteig d’una biblioteca matemàtica completa.

Enunciat:

Queremos transmitir un mensaje secreto. Para eso vamos a transformar un texto, que está escrito en el alfabeto castellano de 27 letras, de la A a la Z (incluyendo Ñ y W), en otro texto que se escribe usando solo 9 símbolos: los números del 1 al 9. Veamos como lo hacemos y lo ilustraremos con dos ejemplos.

Primero numeramos las letras por orden del 0 al 26, A=0, B=1, C=2, D=3,…, N=13, Ñ=14,…, W=23, X=24, Y=25, Z=26.

Por ejemplo:

HOLA-> 7,15,11,0

PEDRO->16,4,3,18,15

A continuación escribimos cada uno de esos números como un número de tres cifras en base 3. Recordemos lo que esto quiere decir: Los números los escribimos normalmente en base 10, usando unidades (1=10^0), decenas (10=10^1), centenas (100=10^2), etc. Así, 3418 representa el número 3×10^3+4×10^2+1×10+8. Para escribir en base 3 usamos potencias de 3, y sólo necesitamos las cifras 0, 1 y 2. Por ejemplo, la expresión 212 en base 3 representa la cantidad 2×3^3+1×3+2, que en base 10 se escribiría como 23.

Nuestras letras quedarán entonces representadas por A=000, B=001, C=002, D=010, …, N=111, Ñ= 112,…, W=212, X=220, Y=221, Z=222. Siguiendo con nuestros ejemplos:

HOLA-> 7,15,11,0 -> 021120102000

PEDRO->16,4,3,18,15 -> 121011010200120

Obsérvese que hemos escrito 3 cifras por cada número (no hemos quitado los ceros a la izquierda) y, también, que hemos escrito todos los números seguidos, sin las comas que los separaban antes. Ahora viene la parte secreta. Haciendo algo que no os vamos a decir, porque descubrirlo es precisamente el desafío, transformamos finalmente nuestros textos en otros escritos usando sólo los números del 1 al 9. En los ejemplos:

HOLA-> 7,15,11,0 -> 021120102000 -> 357471

PEDRO->16,4,3,18,15 -> 121011010200120 -> 64523161

El desafío consiste en leer el siguiente mensaje, que ha sido cifrado usando el procedimiento que hemos descrito, incluida la parte secreta:

47175413325413337313226277154179412371521522771

ALGUNAS OBSERVACIONES IMPORTANTES. En el texto original no se utilizan signos de puntuación, acentos, ni siquiera los espacios entre palabras, que serían otro símbolo. Una buena idea es ir probando los procedimientos que se os ocurran en los dos ejemplos. Estrictamente hablando, el procedimiento es ligeramente distinto si el texto original tiene un número par o impar de letras, pero la diferencia no influye en nada en cómo leer los mensajes, es una cuestión puramente técnica que resultará evidente a posteriori. Se considerará válida cualquier solución que haya sido capaz de descifrar el código y dé el mensaje correcto, pero, como siempre, nos gustaría saber cómo habéis llegado a ella.

Deixa un comentari

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out / Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out / Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out / Canvia )

Google+ photo

Esteu comentant fent servir el compte Google+. Log Out / Canvia )

Connecting to %s