Bonjour
Allez encore un petit, sans doute le dernier pour ces vacances.
Un exemple d'anagramme du mot ZOZOR est ZROOZ.
Plus précisément, un anagramme d'un mot consiste à créer un nouveau mot en utilisant les mêmes lettres (y compris les répétitions) mais en les plaçant différemment. Le mot mélangé peut ne pas être dans le dictionnaire, ce n'est pas le problème.
On vous demande d'écrire un code Python qui soit capable de générer tous les anagrammes d'un "mot" donné. Par exemple, les anagrammes du mot ZOZOR sont les 30 mots suivants :
RZZOO
RZOZO
RZOOZ
ROZZO
ROZOZ
ROOZZ
ZRZOO
ZROZO
ZROOZ
ZZROO
ZZORO
ZZOOR
ZORZO
ZOROZ
ZOZRO
ZOZOR
ZOORZ
ZOOZR
ORZZO
ORZOZ
OROZZ
OZRZO
OZROZ
OZZRO
OZZOR
OZORZ
OZOZR
OORZZ
OOZRZ
OOZZR
Avant de vous lancer dans du code en dur, assurez-vous que vous savez générer à la main tous les anagrammes de ZOZOR (par exemple), autrement dit que vous avez un "algorithme" (mais l'exercice peut se faire sans jamais avoir fait d'"algorithmique").
Il existe d'ailleurs sans doute plusieurs algorithmes.
Si vous connaissez un applet en ligne générant des anagrammes, faites-le savoir.