Combinatoire et dénombrement

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

3 min
5
Question 1
On considère l'ensemble A={x1;x2;x3}A=\left\{x_{1} ;x_{2} ;x_{3} \right\} .

Donner le nombre de permutations de AA .

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!}
L'ensemble AA est composé de 3\red{3} éléments.
Le nombre de permutations de AA est alors égale à 3!\red{3!} .
Or : 3!=1×2×3=63!=1\times 2\times 3=6
Finalement, le nombre de permutations de AA est alors égale à 3!=6\red{3!=6} .
Question 2

Ecrire toutes les permutations de AA .

Correction
Les 66 permutations sont les suivantes :
(x1;x2;x3),(x1;x3;x2),(x2;x1;x3),(x2;x3;x1),(x3;x2;x1),(x3;x1;x2)\left(x_{1} ;x_{2} ;x_{3} \right),\left(x_{1} ;x_{3} ;x_{2} \right),\left(x_{2} ;x_{1} ;x_{3} \right),\left(x_{2} ;x_{3} ;x_{1} \right),\left(x_{3} ;x_{2} ;x_{1} \right),\left(x_{3} ;x_{1} ;x_{2} \right)