Bonjour,
Je me demandais s'il était possible de savoir le nombre de permutation minimal entre chaque élément d'une liste pour que cette dernière devienne ordonnée, en sachant que l'on peut effectuer une permutation sur deux éléments uniquement s'ils sont côte à côte, par exemple :
Dans ce cas il faut 4 étapes, mais il suffit de modifier un tout petit peu la liste de départ pour modifier le nombre d'étapes nécessaires, auriez-vous une idée de s'il est possible de trouver le nombre d'étapes uniquement grâce à la liste de base ?
Merci d'avance!
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :