Génération liste combinaison

Bonjour,

je débute en python (pas en programmation), et j'ai un petit problème d'algorithme ...
J'aimerai obtenir une liste de combinaisons mais je ne sais pas comment la construire.

Je m'explique :
J'ai 5 choix possible a, b, c, d, e
Je voudrais obtenir la liste de toutes les combinaisons et permutations possible comme ceci :
[[a,a,a,a,a]
....
[a,b,c,c,d]
[a,b,c,d,a]
...
[f,f,f,f,f]]

Cela fait un sacré paquet de combinaisons (surtout que le nombre de choix augmentera par la suite) ... mais voilà à cela s'ajoute des critères qui réduisent cette liste théorique ... il faut par exemple que je génère cette liste en ne gardant que les combinaisons ou j'ai 2 a ... ou 2 a et 3 c ...

Voilà si vous avez une idée d'algortime qui en plus serait codé en python ce serait top ...

Merci,
OLG

Bonjour,

Il est possible que tu trouves des algorithmes plus subtils que les miens, mais ça pourra te donner au moins un point de départ:

http://python.jpvweb.com/mesrecettespython/combinatoire

Regarde aussi les codes de ce site (FAQ et autres).

Tyrtamos

C'est parfait j'ai de quoi me débrouiller avec ça :)

Merci à toi !

bonjour,

ou avec itertools:

http://docs.python.org/library/itertools.html