trouver l'equation à partir des données

[toulousain31400]

Bonjour
je beug depuis quelque temps sur cette question, et je ne sais pas si c'est plusieurs mois de travail sur ce projet qui m'ont fatigués le cerveau ou c'est un problème totalement compliqué.
c'est un système très complexe alors je vais éviter de le décrire, la partie qui me fait beuguer en ce moment est la suivante :
(après simplification), nous avons un système qui redistribue les éléments d'un ensemble naturel discret (1,2,3,4,5,6,7,8,9) dans un tableau de neuf cases; chaque distribution est liée à la précédente ( c'est ce lien mathématique que je cherche); voici une séquence de résultats générée par cette machine :

186395472
458619372
198426357

maintenant il faut trouver la formule qui se cache
P.S : tout les éléments de l'ensemble doivent paraitre à chaque distribution
merci d'avance pour vos efforts
-----

[azizovsky]

Salut , si tu veux trouver une relation c'est dans les permutations horizontales et verticales du sudoku : http://fr.wikipedia.org/wiki/Sudoku exp:

et aussi les permutations verticales jusqu'à tu tombe sur ce qui tu veut .

[toothpick-charlie]

je ne comprends pas la remarque d'azizovsky.

@toulousain : tu as un algorithme qui transforme une permutation des nombres de 1 à 9 en une autre permutation, une suite de résultats de l'itération de l'algorithme et tu veux retrouver l'algorithme, c'est bien ça? Il faudrait regarder du côté des méthodes de cryptanalyse. Je n'y connais rien mais ton problème me fait penser à ça.

[toulousain31400]

je ne comprends pas la remarque d'azizovsky.

@toulousain : tu as un algorithme qui transforme une permutation des nombres de 1 à 9 en une autre permutation, une suite de résultats de l'itération de l'algorithme et tu veux retrouver l'algorithme, c'est bien ça? Il faudrait regarder du côté des méthodes de cryptanalyse. Je n'y connais rien mais ton problème me fait penser à ça.

Merci pour ton idée, je suis entrain d'étudier ces méthodes pour voir si ca peu résoudre le pb.

[A voir en vidéo sur Futura]

[toulousain31400]

Merci Aziz pour ton essai, mais je ne pense pas que c'est en relation avec la problématique, peut être je ne la présente pas assez bien.

[toulousain31400]

bonjour les amis
la crypto et une science complexe, m'faudrais plusieurs semaines pour la maitriser et l'utiliser correctement
quelqu'un aurais une autre piste svp??

[Amanuensis]

Il n'y a que 362880 séquences possibles. Ce n'est pas si grand que ça.

Quelques analyses élémentaires doivent être possibles, comme par exemple la longueur des cycles (comment on revient à une valeur déjà connue, en partant d'une distribution non encore testée) ; voir si la fonction est bijective, etc.

[danyvio]

ça peut ressembler à la recherche de l'algorithme qui donne les résultats successifs du tirage du Rapido de la Française des jeux...

[toulousain31400]

justement c'est ce type d'analyses que je j'essai de suivre depuis un bon moment et je m'y perd au point de douter de mes capacité car j'ai pas avancé d'un poil.

[toulousain31400]

ça peut ressembler à la recherche de l'algorithme qui donne les résultats successifs du tirage du Rapido de la Française des jeux...

loooool; je connais pas ce jeu la mais bon, j'aimerais bien voir un jeu de hazard où tout les numéros sortent à chaque tirage loool

[toulousain31400]

la fonction est bijective, par-contre pas assez de données pour avoir un cycle; que doit je chercher d'autre?

[danyvio]

On peut penser que chaque combinaison est référencée par un n° d'ordre de 0 à 362879. Qu'une fonction pseudo aléatoire donne un résultat entre 0 et 0.99999999 (à un poil près)qui est multiplié par 362880. Ce nombre pseudo aléatoire est généré selon une formule ( méthode de Monte Carlo ou autre). Le problème est de trouver les paramètres de la formule. C'est ce que la mathématiciens appellent pudiquement un problème "difficile". Bon courage.