Combinatoire et dénombrement

Permutations des élèments d'un ensemble - Exercice 3

7 min
20
Question 1

Combien y-a-t-il d’anagrammes du mot VINGT\red{\text{VINGT}} ?

Correction
    Deˊfinition du mot anagramme\red{\text{Définition du mot anagramme}}
Interversion des lettres qui composent un mot. Les mots nacre et ancre sont des anagrammes.
On considère l'ensemble E={x1;x2;;xn}E=\left\{x_{1} ;x_{2} ;\ldots ;x_{n} \right\} .
Une permutation de nn éléments distincts x1;x2;;xnx_{1} ;x_{2} ;\ldots ;x_{n} est un réarrangement ordonné, sans répétition de ces nn éléments.
Le nombre de permutations de EE est alors égale à n!\red{n!}
Le mot VINGT\red{\text{VINGT}} est une liste ordonnée de 55 lettres .
On considère HH l'ensemble : H={V;I;N;G;T}H=\left\{V;I;N;G;T \right\}
L'ensemble HH est composé de 5\red{5} éléments.
Le nombre de permutations de HH est alors égale à 5!\red{5!} .
Or : 5!=1×2×3×4×5=1205!=1\times 2\times 3\times 4\times 5 =120
Il y a 120120 anagrammes du mot VINGT .
Question 2

Combien y-a-t-il d’anagrammes du mot DERIVATION\red{\text{DERIVATION}} ?

Correction
On considère l'ensemble E={x1;x2;;xn}E=\left\{x_{1} ;x_{2} ;\ldots ;x_{n} \right\} .
Une permutation de nn éléments distincts x1;x2;;xnx_{1} ;x_{2} ;\ldots ;x_{n} est un réarrangement ordonné, sans répétition de ces nn éléments.
Le nombre de permutations de EE est alors égale à n!\red{n!}
Le mot DERIVATION\red{\text{DERIVATION}} est composée de 1010 lettres.
Le mot DERIVATION\red{\text{DERIVATION}} comporte deux fois la lettre II.
On cherche donc à placer les 1010 lettres du mot DERIVATION\red{\text{DERIVATION}} dans 1010 cases et chaque case ne peut contenir qu'une seule lettre.
Dans un premier temps :\purple{\text{Dans un premier temps :}} on cherche à placer les deux II dans les 1010 cases disponibles. Il s'agit d'une combinaison de 22 éléments dans un ensemble de 1010 .
Ce qui nous donne : (102)=10!2!(102)!\left(\begin{array}{c} {10} \\ {2} \end{array}\right)=\frac{10!}{2!\left(10-2\right)!}
Ainsi : (102)=45\left(\begin{array}{c} {10} \\ {2} \end{array}\right)=45
Il y a donc 4545 manières différentes de placer les deux II dans les 1010 cases.
Dans un second temps :\purple{\text{Dans un second temps :}} maintenant, que nous avons placé les deux II, il nous reste à placer les 88 dernières lettres.
Le nombre de permutations est alors égale à 8!\red{8!} .
Or : 8!=40  3208!=40\;320.
Il y a donc (102)×40  320=1  814  400\left(\begin{array}{c} {10} \\ {2} \end{array}\right)\times40\;320=1\;814\;400 anagrammes possibles du mot DERIVATION\red{\text{DERIVATION}} .
Question 3

Combien y-a-t-il d’anagrammes du mot JAI20ENMATHS\red{\text{JAI20ENMATHS}} ?

Correction
On considère l'ensemble E={x1;x2;;xn}E=\left\{x_{1} ;x_{2} ;\ldots ;x_{n} \right\} .
Une permutation de nn éléments distincts x1;x2;;xnx_{1} ;x_{2} ;\ldots ;x_{n} est un réarrangement ordonné, sans répétition de ces nn éléments.
Le nombre de permutations de EE est alors égale à n!\red{n!}
Le mot JAI20ENMATHS\red{\text{JAI20ENMATHS}} est une liste ordonnée de 1010 lettres et de 22 chiffres.
On considère HH l'ensemble : H={J;A;I;2;0;E;N;M;A;T;H;S}H=\left\{J;A;I;2;0;E;N;M;A;T;H;S \right\}
Le mot JAI20ENMATHS\red{\text{JAI20ENMATHS}} comporte deux fois la lettre AA .
On cherche donc à placer les 1212 éléments du mot JAI20ENMATHS\red{\text{JAI20ENMATHS}} dans 1212 cases et chaque case ne peut contenir qu'une seule lettre.
Dans un premier temps :\purple{\text{Dans un premier temps :}} on cherche à placer les deux AA dans les 1212 cases disponibles. Il s'agit d'une combinaison de 22 éléments dans un ensemble de 1212 .
Ce qui nous donne : (122)=12!2!(122)!\left(\begin{array}{c} {12} \\ {2} \end{array}\right)=\frac{12!}{2!\left(12-2\right)!}
Ainsi : (122)=66\left(\begin{array}{c} {12} \\ {2} \end{array}\right)=66
Il y a donc 6666 manières différentes de placer les deux AA dans les 1212 cases.
Dans un second temps :\purple{\text{Dans un second temps :}} maintenant, que nous avons placé les deux AA, il nous reste à placer les 1010 dernières lettres.
Le nombre de permutations est alors égale à 10!\red{10!} .
Or : 10!=3  628  80010!=3\;628\;800.
Il y a donc (122)×3  628  800=66×3  628  800=239  500  500\left(\begin{array}{c} {12} \\ {2} \end{array}\right)\times3\;628\;800=66\times3\;628\;800=239\;500\;500 anagrammes possibles du mot JAI20ENMATHS\red{\text{JAI20ENMATHS}}