Prochaine enigme
Une grille tournante arrive dans
--
Jours
:
--
Heures
:
--
Minutes
:
--
Secondes
Dossier N-092
Confidentiel
Moyen
Enigme 18
Tirée de la finale du concours Alkindi 2018, cette énigme est publiée par Axel
06/12/2019
Déposé le
13
Messages
54
Agents

Déchiffré en premier par choosedu54
2019-12-07 14:34:01
54 agents ont résolu ce dossier
Ce forum est un forum d'aide et de discussion, il est cependant interdit de donner la solution de l'énigme !
Avatar de Cogite
Cogite Expert 2024-03-31 15:31:00
Bonjour Hme, J'ai trouvé avec tes indications, mais cela dit la solution n'est selon moi strictement valide puisque 93 est inférieur à 95.
Je suppose qu’une équipe comme la Turquie peut parfois avoir des jours où les chiffres ne sont pas de leur côté :)
Avatar de Hme
Hme 2024-03-31 00:03:09
Bonsoir ! Je voulais par ce petit message d'encouragement vous assurer qu'il existait bien une solution sans zéro significatif. On peut s'en rendre compte en observant que les résultats ne donnent en réalité aucune information sur l'ordre d'une certaine lettre qui n'apparaît que peu de fois, et jamais en première position ; pour ne rien révéler mettons qu'il s'agit de X. Dès lors que vous avez une solution, disons N < P < Q <... < W, il vous suffit de décider arbitrairement que X = 0, N=1 etc. et vous obtiendrez forcément une solution sans zéro significatif. En fait, il y a même une unique solution sous cette condition. Persévérez et vérifiez bien vos solutions, je suis sûr que vous y êtes presque !
Avatar de Cogite
Cogite Expert 2024-03-29 19:07:12
Bonjour Saint Erulo,
Pendant des jours, j'ai plongé tête baissée dans l'énigme 18.
J'ai remué ciel et terre me demandant si je ne perdais pas la tête si je ne sombrais pas dans la folie.
Malgré mon approche cryptographique brutale par opposition à la démarche élégante que tu proposes, cela doit aboutir aux mêmes résultats.
Cela m'a énormément frustré jusqu'à ce jour.
Par la grâce de Google Books, je tombe sur la première solution envisageable.
Roulement de tambour, le suspense bat son plein et bien j’obtiens la même solution que mon programme bourrin et en tombe de ma chaise.
Puis, en découvrant que les éditions Ellipses proposent une boîte à outils de programmes avec des solutions, je m’inscris précipitamment et télécharge le contenu frénétiquement.
Par chance, j'y ai trouvé le programme de l'exercice n°2 de la finale 2018.
Et là, stupeur ! Les solutions candidates sont les mêmes !
C'est à se demander si je ne suis pas atteint de cécité soudaine car les énoncés du concours et du club Al-Kindi semblent être des jumeaux identiques.
Mais le comble de l'ironie ? Toutes les solutions comportent au moins un score à deux chiffres avec un zéro à gauche.
La vie est remplie d’énigmes et de mystères, n'est-ce pas ?
Saint Erulo Débutant 2024-03-29 09:43:02
Bonjour Cogite, je comprends mieux ton approche sur cette énigme. En fait, il faut considérer que chaque lettre = un chiffre. Il n’y a pas de zéros non significatifs : une lettre = par exemple 3 et non pas 03 et le zéro en tant que tel est représenté par une lettre. Ceci posé, il convient d’aborder cette énigme comme un exercice de logique plus que de cryptographie. Le jeu va donc consister à établir un classement entre toutes ces lettres qui correspondent à des chiffres, pour arriver à un schéma du genre (c’est un exemple sans valeur) : N < B < H <L < P < R… etc. en classant les 10 lettres. À partir de là, on suppose N = 1, B = 2, H =3 et on voit ce que ça donne dans la réalité des scores. Pour démarrer le classement des lettres, il est préférable de commencer par la fin : comme nous l’avons déjà évoqué, le score de la finale pour les places E - C, qui est de ECI - IC, permet de supposer que E = 1, et sans doute I = 9 ou 8. Ensuite, on regarde la finale pour les places J et G, donc de 3ème et 4éme, dont le score est IG - IH, donc G > H. Et on continue à classer les lettres en < et > avec les demi-finales et les quarts de finale. Je pense que j'en ai trop dit... :-) Bon courage !
Avatar de Cogite
Cogite Expert 2024-03-28 18:05:50
Bonjour Saint Erulo et merci pour ta réponse.

Ce que je veux dire par "zéro non signification", c’est par exemple le zéro du nombre "03".

Lorsque je mentionne une "clé", je fais référence à une correspondance entre les chiffres et les lettres, par exemple A = 0, B = 1, C = 2, etc. Cette correspondance me permet de traduire les lettres en chiffres. Partant du principe que cette correspondance est univoque car il n'y a pas d'ambiguïté normalement dans un chiffrement, il y a donc 10! permutations possibles. Ayant déduit la correspondance de 4 lettres avec des chiffres (si j'ai bien compris), il reste donc plusieurs correspondances possibles à établir.

Pour obtenir ces correspondances, j'ai utilisé une approche de force brute pour trouver les arrangements qui respectent les contraintes des scores des matchs. Au final, j'ai trouvé 5 solutions possibles.

Cependant, il est possible que je n'interprète pas correctement l'énigme. Peut-être que je n'interprète pas correctement les lettres ou les scores ? Ou peut-être y a-t-il autre chose que je n'ai pas pris en compte ?

Je peux te présenter ma première solution, qui s'avère fausse :
QUART DE FINALE
Serbie 51 - 03 Etats-Unis
Portugal 65 - 72 Slovaquie
Lituanie 03 - 02 France
Turquie 54 - 53 Espagne
DEMI-FINALE
Slovaquie 65 - 57 Serbie
Turquie 70 - 98 Lituanie
FINALE POUR LES PLACES 3-4
Serbie 93 - 90 Turquie
FINALE POUR LES PLACES 1-2
Slovaquie 129 - 92 Lituanie
--------------------------------------------------
Cle de correspondance: {'A': '7', 'B': '6', 'C': '2', 'D': '5', 'E': '1', 'F': '8', 'G': '4', 'H': '0', 'I': '9', 'J': '3'}
Solution: 93650784

Saint Erulo Débutant 2024-03-28 11:57:58
Bonjour Cogite, je comprends mal tes questions. Il n'y a pas de clé dans cette énigme, ni de zéros non significatifs ! Il suffit de raisonner sur les scores pour savoir si la valeur d'une lettre est plus grande ou plus petite qu'une autre. Par exemple, vu le score de la finale, il est clair que dans le nombre ECI, la lettre E représente le 1, pour faire un nombre de cent et quelque chose. Et donc vu le score ECI - IC, peut-être que le I représente le 9 ? etc...
Peux-tu expliciter plus ton problème avec des exemples ?
Avatar de Cogite
Cogite Expert 2024-03-27 23:14:00
Bonjour à tous,
C'est moi qui bug ou pas ? Une attaque par force brute bourrin ne me donne aucune solution consistante sans zéro non significatif. Pourtant l'espace des clés est relativement petit 10!. Il est même de 6! lorsque l’on a compris de quoi il s’agissait. Aucune des 5 solutions avec zéro non significatif n'est acceptée. Soit le formulaire n'est pas opérationnel soit j'ai loupé quelque chose il faut peut-être que je passe en mode devinette ?
Avatar de arnaud43
arnaud43 Apprenti 2021-09-15 10:21:12
Merci Axel, sinon il y a plusieurs solutions, j'avais fait la même erreur pour la finale Alkindi N°2
Axel 2021-09-14 22:21:15
Bonjour Arnaud43, tout à fait, là première lettre d'un nombre de deux chiffres ne peut pas être égal à 0.
Avatar de arnaud43
arnaud43 Apprenti 2021-09-14 20:29:57
Bonjour
Tous les scores sont sur 2 lettres. Je trouve une solution où une première lettre est 0. Pas acceptée: faut il que la1ère lettre d'un nombre de 2 chiffres soit nécessairement # 0 ?
chillion Débutant 2021-02-02 11:50:41
cette énigme me pose probleme si quelqun pourrait m'éclairsir
Axel 2020-06-12 07:42:21
Bonjour Alex, vous pouvez trouver le "f" par élimination...
Avatar de alex
alex Apprenti 2020-06-11 12:15:41
Je ne comprend pas comment on fait pour trouver le f et du coup je ne trouve pas la réponse. Peut-on me donner un indice