Bonjour,
J'arrive au bout d'un projet de programmation et un énoncé me pose problème au niveau mathématique.
Le but est de calculer l'inverse d'une permutation donnée à l'aide de différentes fonctions définies auparavant et qui effectuent ceci :
L'une, pour une permutation Sigma, donne une série de transpositions (cycles de longueur 2) qui, si on en fait la composée, donnent Sigma. Un exemple de transpositions serait, pour sigma sous-forme de cycle = (1,3,6,2)(4,5,7)(8) : (1,3)(3,6)(6,2)(4,5)(5,7)(8).
La seconde, au sein d'une permutation Identité, échange les positions de deux nombres.
Par exemple, pour (1,2,3,4,5), elle peut donner, selon les paramètres définis, (1,4,3,2,5) (places de 2 et 4 échangées) ou encore (3,2,1,4,5) (places de 1 et 3 échangées).
La dernière effectue simplement la composition de deux permutations sigma et tau.
Comment, en utilisant ces trois fonctions, construire une méthode permettant d'inverser une permutation?
J'ai refait le tour de mes connaissances sans résultat et me suis décidé à demander un peu d'aide, ou au moins une piste.
Merci d'avance.