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


Deixa un comentari

Un nou repte matemàtic de la RSME

Números bonics, números lletjos

Ara que s’acosta el sorteig de la Loteria de Nadal, El País i la Real Sociedad Matemática Española (RSME), recuperen els reptes matemàtics que van proposar durant tot l’any passat per celebrar el centenari de la institució. En aquesta ocasió es planteja un sol repte, de la mà d’Adolfo Quirós, vicepresident de la RSME i professor de la Universidad Autónoma de Madrid (UAM).

Entre els encertants se sortejarà una biblioteca matemàtica com la que va oferir el diari durant el 2011, a banda del llibre Desafíos matemáticos, que recull els 40 reptes proposats durant l’any del centenari. Per participar-hi, podeu enviar la resposta abans de les 00:00 de dissabte 22 de desembre a problemamatematicas@gmail.com.


Deixa un comentari

Solucionat el quarantè i últim repte matemàtic de El País

Ja hi ha solució per al quarantè i últim repte matemàtic amb els quals El País ha estat durant el 2011 commemorant el centenari de la Real Sociedad Matemática Epañola (RSME). El text xifrat que contenia el següent missatge:

47175413325413337313226277154179412371521522771

és Las matemáticas están a tu alrededor.

993 dels 994 lectors que han enviat una resposta han encertat el contingut del missatge. El lector restant, ha enviat una resposta diferent perquè volia transmetre també un missatge: Por sentido común el mensaje cifrado dice: ¡Feliz Navidad! Un saludo a todos y gracias por los problemillas.

Podeu consultar l’explicació íntegra per resoldre el problema a la pàgina del diari. I si ho voleu, també podeu repassar tots els reptes plantejats al llarg d’aquest any de commemoració.


Deixa un comentari

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

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

La solució és que no hi ha solució!

Dilluns ens fèiem ressò del repte matemàtic que plantejava el diari El País de la mà d’Adolfo Quirós. Ahir, exhaurit el termini per concursar-hi, el professor Quirós desvetllava la solució: no n’hi ha. De tota manera no n’hi havia prou amb afirmar-ho, calia demostrar-ho.

No us perdeu la demostració que fa el mateix Quirós mitjançant la coloració de grafs:

De les 3.700 respostes rebudes, una quarta part eren correctes —demostrades de maneres diverses—, i entre totes aquestes es va fer el sorteig de la col·lecció completa El mundo es matemático. Divendres vinent, es plantejarà un nou repte.


Deixa un comentari

Resol el problema i guanya un lot de llibres de matemàtiques!

El País us proposa un repte matemàtic, de la mà d’Adolfo Quirós, portaveu de la Real Sociedad Matemática Española (RSME) i professor de la Universidad Autónoma de Madrid (UAM). Si resoleu el problema abans de les 00:00 de dimarts 22 podeu guanyar la col·lecció de llibres El mundo es matemático, que des d’ahir es pot adquirir conjuntament amb els diari els diumenges.