Je dois trouver comment écrire la fonction qui à partir d'une permutation renvoie toutes les permutations possibles (au nombre de n!, où n est le nombre d'élément de la permutation). Je dois précisément répondre à la consigne suivante :
"En utilisant les commandes "remove" et "insert" de PYTHON, définissez la fonction "my_permute(llist)" qui prend la liste llist comme paramètre, et qui renvoie la liste de toutes les permutations de llist."
Or je ne trouve pas de moyen d'écrire cela en respectant les consignes.
Pouvez-vous m'aider?
Bonjour,
Désolée,
Voici ce que j'ai déjà, mais c'est vraiment maigre car je ne sais pas comment avancer (je débute totalement).
J'ai mis en "#" ce que j'aimerais écrire comme étapes suivantes (car je pense que cela fonctionnerait pour exprimer ce que je dois obtenir), mais je ne suis pas du tout familière avec le langage donc je ne sais pas comment exprimer ça sur Jupyter Notebook :
from sympy import *
from math import *
def my_permute(llist):
if len(llist) <=1:
print(llist)
else:
#idée: 1. boucle qui supprime méthodiquement des éléments, puis qui mélange les éléments restants
# donc on aurait au début la permutation sans changement : [1][2][3][4] , puis une permutation avec deux éléments qui permuttent
#pour avoir par exemple [2,4] apd [1,2,3,4]
#etc jusqu'à 4. Au total si n est le nb d'éléments de la liste, on finira par avoir n! permutations possibles
Désolée,
Voici ce que j'ai déjà, mais c'est vraiment maigre car je ne sais pas comment avancer (je débute totalement).
J'ai mis en "#" ce que j'aimerais écrire comme étapes suivantes (car je pense que cela fonctionnerait pour exprimer ce que je dois obtenir), mais je ne suis pas du tout familière avec le langage donc je ne sais pas comment exprimer ça sur Jupyter Notebook :
from sympy import *
from math import *
def my_permute(llist):
if len(llist) <=1:
print(llist)
else:
#idée: 1. boucle qui supprime méthodiquement des éléments, puis qui mélange les éléments restants
# donc on aurait au début la permutation sans changement : [1][2][3][4] , puis une permutation avec deux éléments qui permuttent
#pour avoir par exemple [2,4] apd [1,2,3,4]
#etc jusqu'à 4. Au total si n est le nb d'éléments de la liste, on finira par avoir n! permutations possibles
Pouvez-vous m'aider ?
Merci,
Léa