Mathématiques pour les nuls : Dénombrement et factorielles (4)

 

Nous avons découvert dans de précédents billets que le nombre de permutations d’un ensemble à n éléments est n! (factorielle n):

n!=1x2x3x…(n-1)xn

Parlons d’anagrammes :

 

anagrammes

Il est des anagrammes amusantes :
CHIEN est une anagramme de NICHE
POLICE est une anagramme de PICOLE

Si on compte également les mots qui ne veulent rien dire, combien CHIEN et POLICE ont-ils d’anagrammes ?

Pour CHIEN :
On peut permuter les 5 lettres de 5! façons différente, il y a donc 5!=120 anagrammes différentes.

Pour POLICE : 6!=720 anagrammes.

Tout ceci est très simple. Trop simple ?

RASOIR est une anagramme de ROSIRA, mais combien RASOIR a-t-il d’anagrammes ?
Voyez-vous pourquoi le problème est différent ?