Histoire de modulos

par **Jaykil** » 24 Mai 2008, 14:05

Bonjour à tous,
je suis en train de surfer sur le web, et j'ai trouvé une énigme interressante que je n'arrive pas a élucider. Voici l'énoncé :

La clé de codage (certes imparfaite) est la fonction f définie par :
f(x) = (2x + 5)(3x + 8) modulo 200

137 50 60 145 195 195 145 72 60 195 77 151 145 195

Le but étant sans doute de trouver un mot.
Je n'ai jamais étudié les modulos, j'ai cherché un peu sur le net, des cours de T°S Spé Maths, mais en vain.

Alors, merci de m'aider
Have fun ;-)

par **Imod** » 24 Mai 2008, 14:15

Jaykil a écrit:Je n'ai jamais étudié les modulos, j'ai cherché un peu sur le net, des cours de T°S Spé Maths, mais en vain.

Modulo 200 c'est le reste de la division par 200 . Je n'ai pas le courage de faire les calculs mais je te donne une idée :
f(1)=7X11=77[mod 200]=77
f(2)=9X14=126[mod 200]=126 ...

Tu remplaces 77 par 2 etc ...

Pour finir je pense qu'il faut utiliser le codage usuel 1=A , 2=B ...

Imod

par **Jaykil** » 24 Mai 2008, 14:22

Imod a écrit:Modulo 200 c'est le reste de la division par 200 . Je n'ai pas le courage de faire les calculs mais je te donne une idée :
f(1)=7X11=77[mod 200]=77
f(2)=9X14=126[mod 200]=126 ...

Tu remplaces 77 par 2 etc ...

Pour finir je pense qu'il faut utiliser le codage usuel 1=A , 2=B ...

Imod

Pourquoi je remplace 77 par 2 ?
En tout cas merci pour ta réponse, je vais essayer de calculer tout ça

par **Imod** » 24 Mai 2008, 14:24

Jaykil a écrit:Pourquoi je remplace 77 par 2 ?
En tout cas merci pour ta réponse, je vais essayer de calculer tout ça

par 1 , désolé , car f(1)=77 :zen:

Imod

par **nodgim** » 25 Mai 2008, 07:06

"un des sept sages", ça te dit quelque chose ? :hein:

par **G0rk4** » 05 Juin 2008, 17:28

260 congru à 60 [200] donc 60=d
il y a donc au moins deux "d" dans le message.

par **nodgim** » 05 Juin 2008, 19:00

G0rk4 a écrit:260 congru à 60 [200] donc 60=d
il y a donc au moins deux "d" dans le message.

Attention, on dit "codage imparfait" et ça se comprend, car dans 200 résultats, il y a 26 lettres de l'alphabet, alors... :++:

par **G0rk4** » 07 Juin 2008, 14:54

ah ok je vois, merci :)
sinon comment tu as fait pour trouver ? tu as fait toutes les lettres ?

par **nodgim** » 07 Juin 2008, 15:57

G0rk4 a écrit:ah ok je vois, merci
sinon comment tu as fait pour trouver ? tu as fait toutes les lettres ?

Oui, avec un tableur, c'est rapide, et après déduire des possibilités qui se présentent. Quand il faut remplacer des nombres par des lettres, les voyelles sont à retenir en priorité, et en premier le "e", puis le "s". Avec ça, on a en principe fait la moitié du travail. :we:

Histoire de modulos

Histoire de modulos

Qui est en ligne