NewbieContest

Juste pour ouvrir le topic et féliciter achyl, CommComm, _o_ et surtout phoenix1204 :D pour cette épreuve qui me résiste et m'empêche de dormir ;) (enfin non pas à ce point là...)

C'est très bien comme ça. Ça nous laissera peut-être le temps de te rattraper. :)

J'ai cru voir un cul écarté en cliquant sur le lien de ce topic à partir du site
>> (_o_)

désolé je sors >>>[] (_@_)

mdr on a enfin compris pourquoi _o_ avait choisit ce pseudo :D

Bonjour,

deux petites questions au sujet de cette épreuve qui me fait tourner en bourrique.

- L'énoncé stipule : "La méthode suivante permet d'indexer simplement et automatiquement tous les mots alphabétiques d'un dictionnaire".

Peut-on aussi indexer les mots composés comme par exemple cul-de-sac (et non pas ...) avec cette méthode ?

- Etant donné que c'est une épreuve de crypto, le message est-il doublement encodé ? (avec une méthode classique en premier encodage)

Merci d'avance

Oui on peut indexer les mots composés mais, si tu regardes bien le crypto fourni, les symboles (ponctuation...) ne sont pas chiffrés :twisted: Juste pour préciser dans la description, "On ne tient pas compte des caractères accentués" n'est pas tout à fait complet ; il aurait fallu écrire "On ne tient pas compte des signes diacritiques"...
Concernant la 2ème question, il n'y a pas de surchiffrement :wink:

Trés sympa cette épreuve. Merci Phoenix1204.
Elle me fait beaucoup tourner la tête, et à force de réflexion, j'ai fini par trouver le système de codage et j'ai décodé la phrase.
Mais voilà, ca se complique: je cherche à déterminer le mot de passe, et si je suis persuadé d'avoir la bonne méthode, elle dépasse la capacité de calcul des outils à ma disposition.
Un peu d'aide serait bienvenu!

Edit: C'est bon, j'ai trouvé une méthode. Epreuve validée!

Bonjour,

C'est peut-être une question bête, mais je sèche totalement sur cette épreuve...
Un mot n'existant pas du type "xjklkzwh" peut-il aussi être indexé ?

Merci.

oui

Autre question  :/ : cette méthode d'indexation est-elle croissante en termes d'ordre lexicographique (i.e. si f(x) est l'indexation du mot x, x<y ==> f(x)<f(y))
- avec l'alphabet ABCD...Z ?
- ou éventuellement avec un alphabet obtenu par transposition ?

y-a-t-il une relation 1 pour 1 entre un nombre et un mot ou un nombre peut-il correspondre à plusieurs mots ?

Oui, c'est une relation 1-1, et heureusement, car sinon ce serait seulement une épreuve de guess et ce serait vraiment inintéressant.

C'est une superbe épreuve. Pour ceux qui galèrent, c'est que vous ne tâtonnez pas assez. Référez-vous à la devise d'un newbie Shadock et ça devrait le faire. ;)

Par contre, avec le recul, le "Hint" ne m'a pas vraiment servi...

Pour répondre à my me, x < y ==> f(x)<f(y), en effet.

Merci à phoenix1204 ! =D

La réponse se trouve dans les posts n°5 et 12 (j'ai la flemme de quoter).
Merci de lire avant de reposer les mêmes questions.

Bon, je pense que cette question vas paraitre idiote mais si j'index un mot qui n'existe pas, je peut être sûr que même sous la forme de chiffres (par exemple hdfg donne 452160), le logiciel pourra retrouver le mot automatiquement sans fautes? Et si je me souviens bien, la fonction donne pour x<y --> f(x)<f(y). Donc par exemple une lettre qui, une fois indexé donne 9 ne peut pas être une lettre d'une place dans l'alphabet au dessus de "J"?
Voila, ce sont mes seuls questions, après je me débrouille tout seul car cette épreuve a l'aire génial :)

merci d'avance

Édit : merci pour ta confirmation Luxerails, je peut donc me lancer serein sur cette épreuve qui me semble vraiment génial :) j'espère ne pas être déçu.

Bonjour, pour ma part, j'ai un problème de compréhension avec le mot "indexer"

Si le sens est: donner un numero X à un mot afin de pouvoir dire: dans l'ordre lexicographique ce mot est à la Xè position, alors je en vois pas comment ça peut etre déterministe sachant qu'on peut indexer des mot inexistant

par exemple, suivant ce principe "a" est indexé par 1 et pour indexer "b" il faut connaitre le dernier mot commençant par "a" et y ajouter 1, sauf que le dernier mot commençant par a n'existe pas vu qu'on peut ajouter des mots qui n'existent pas.
Par exemple on peut indexer "azzzz", mais aussi "azzzzz" qui vient apres mais également "azzzzzzzzzzzzzzzzzz" et ceci jusqu'à l'infini de telle sorte qu'on atteindra jamais la lettre b.

Donc de toute évidence le terme d'"index" ne fait pas référence à un numero désignant la position dans le dictionnaire: si "didier" est indexé par "4567" cela ne peut pas vouloir dire qu'il est le 4567è mot du dictionnaire
donc l'ordre des indexes ne peut pas etre:
1
2
3
4
...
J'imagine alors que les index se comptent dans l'ordre lexicographique, par exemple "1" vient avant "2" mais "11" vient également avant "2", on lirait donc les nombres de gauche a droite et ça permettrait de gérer le cas des mots infinis.
Mais dans ce cas la si un mot est indexé par "11" on ne peut pas dire qu'il est le 11è mot du dico. Donc le terme d'"index" n'est peut etre pas juste pour ce qu'on décrit ici.

AMHA évidemment

La relation 1-1 en question signifie-t-elle une relation d'unicité entre le mot et le nombre?

ferbos

Édition du 10/01/2014: je crois que oui.....

Bonjour à tous,

Certaines indications du forum me semblent incompatibles, et c'est vraiment en train de me rendre dingue. Si vous pouviez m'indiquer où il y a une erreur...

D'après plusieurs postes, l'ordre lexicographique est respecté par les indexes,  mais on indique aussi que n'importe quel "mot" (au sens suite de lettres) a son index (unique qui plus est). Seulement ces deux règles ne peuvent pas coexister, sinon i(a) < i(aa) <i (aaa) < ...
et cela jusqu'à une infinité de a. On n'arrive donc jamais à indexer b, non?

Bonsoir, cette méthode crypte telle aussi bien les lettres majuscules que minuscules ? L'indexation de "a" ou "A" correpond au même nombre ?
Est-ce qu'un nombre composé de 3chiffres correspond à l'indexation d'un mot à 3lettres ?
Merci pour votre aide.

Pour votre information, la réponse sur l'ordre lexicographique n'est pas vraie  :mad:
En effet dans le dictionnaire le mot "aa" serait avant "b" alors qu'ici avec cette méthode "a" < "b" < "aa"

bonjour a tous,

je m'interroge sur cette épreuve; les indices fournis sur le forum sont-ils cohérents ?
on voit un peu de tout et son contraire
la notion  de a<b => f(a)<f(b) ne peut être vérifiée avec des chiffres que si ils sont effectivement "classés" par ordre alphabétique et non par ordre croissant numérique
est-ce bien le cas ?
 du coup mon analyse du texte me laisse sceptique quant au 3eme mot codé qui commence par 10' car au niveau alphabétique 10' serait le premier de tous les mots présents ... dur pour une apostrophe ...

merci d'avance pour vos précisions ou validations d'indices déjà présents ...

Salut, tout n'est qu'une question de base comme tu as déjà pu le voir dans les épreuves précédentes en cryptographie.

Bonjour,
Je tiens à corriger un indice du forum qui est faux : il n'y a pas de relation 1 pour 1 entre les nombres et les mots. Mais il n'y a pas d'ambiguité pour autant.
Mais sinon, bonne épreuve, merci.

Bonsoir,

De ce que j'ai compris des posts précédents la chaîne "aaa" viendrait après la chaîne "bb" ce qui est logique si l'on considère que l'indexage peut se faire pour des mots sans limite de taille mais du coup la logique est elle purement mathématique (changement de base) ou y a t-il une subtilité plus complexe à trouver ?

Je voulais aussi savoir quels sont les caractères pris en compte par cette méthode d'indexage ? Y a-t-il une distinction entre les majuscules et minuscules ? Les chiffres de 0 à 9 sont-ils pris en compte ?

J'ai déjà fait des essais avec plusieurs alphabets (min/maj, min/maj/num, min/num, ...) et dans différents ordres mais cela n'a rien donné.

Que veux-tu dire par là ?

• Il existe plusieurs nombres possibles pour designer un même mot ?
• Plusieurs mots correspondent à un même nombre ?

Dans les deux cas c'est ambigu et le terme d'index serait inapproprié :/.

Merci :)

Pas forcément, ça signifie peut-être qu'il y a certains nombres qui ne correspondent à aucun mot...