Ce chapitre sera particulièrement simple. Nous allons étudier les permutations sans répétition, qui correspondent en fait aux différentes manières de classer des objets. Il s'agit en fait d'un cas particulièrement simple des arrangements sans répétition. Pour cette raison, le chapitre sera court.

Définition

Les problèmes de permutations peuvent s'énoncer simplement ainsi :

« Soit n objets. Combien y a-t-il de moyens de les classer ? »

Par exemple :

• « Si 8 athlètes participent à une course, combien existe-t-il de classements possibles ? »
• « Si je veux ranger cinq livres, combien d'ordres différents existe-t-il ? »
• « Combien existe-t-il d'anagrammes du mot “ MATH ” ? »

Résolution

Reprenons par exemple nos cinq chevaux : Alpha, Bêta, Gamma, Delta et Oméga. Dans l'un des chapitres précédents, nous avons étudié le choix des deux premiers et nous en avons conclu qu’il y avait 5×4 possibilités. Classer les cinq chevaux équivaut à choisir les cinq premiers et relève de la même logique : on a alors 5×4×3×2×1 = 120 possibilités.

Les permutations sans répétition sont très liées aux arrangements sans répétition. On peut voir facilement que classer n objets signifie faire successivement n choix parmi ces n objets, ce qui correspond à la définition d'un arrangement sans répétition où k = n.

Formule des permutations sans répétition

Pour tout n ∈ ℕ, si l'on désigne par ${\displaystyle P_{n}}$ le nombre de manières de classer n objets, on a :

${\displaystyle P_{n}=A_{n}^{n}={\frac {n!}{(n-n)!}}=n!}$.

C'est aussi le nombre de bijections de E dans F, pour n'importe quels ensembles E et F à n éléments.

N.B. Ce nombre s'exprime si simplement qu'il ne nécessite pas de notation dédiée. La notation ${\displaystyle P_{n}}$ introduite ci-dessus est spécifique à cette leçon de Wikiversité.