Mos à partir d'une séquence

Bonjour à tous,

J'ai résolu mon premier souci, trouver toutes les séquences existantes entre aaaaaa et zzzzzz (non ordonnés - aaaaab et aaaaba sont les mêmes). Mais désormais, je bute face à un problème de taille :
trouver tous les "mots" entre 3 et 6 lettres que l'on peut écrire à partir d'une séquence de 6 lettres.

Par exemple, pour une séquence abcdef :
je dois trouver tous les mots de 3 lettres que l'on peut écrire, puis ceux de 4 , ceux de 5 et ceux de 6.
il existe donc :
abc - acb - bac - bca - cab - cba
puis
abd - adb - bad - bda - dab - dba
etc
jusqu'à
abcdef - adcdfe - ...

Si une âme charitable aurait un algorithme pouvant m'aider ou des pistes, ce serait très sympa.

Renaud

C'est le même problème:
Lister toutes les applications de {1,2,3} dans F={a,b,c,d,e,f} où n'importe quoi d'autre puis celles de {1,2,3,4} dans la même chose et ainsi de suite.
Voir mon cours bases-->applications---> exemple python fonction 'power'
F^3 puis F^4 etc...