排列páiliè

Concept fondamental

Une permutation est un arrangement de $m$ éléments ($m \leq n$) choisis parmi $n$ éléments distincts, selon un ordre précis.

Caractéristiques principales

1. L'ordre a son importance : des ordres différents correspondent à des permutations différentes
2. Pas de répétition : chaque élément n'est utilisé qu'une seule fois au maximum
3. Sélection : Choisissez $m$ parmi les éléments $n$ ($m \leq n$)

Formule de permutation

Permutation générale

Le nombre de permutations des éléments $m$ à partir de $n$ éléments distincts, notées $A_n^m$, $P_n^m$ ou $P(n,m)$ :

$A_n^m = n(n-1)(n-2)\cdots(n-m+1) = \frac{n!}{(n-m)!}$

Comprendre :

• Poste n° 1 : choix $n$
• Poste n° 2 : choix $n-1$
• ...
• Poste $m$ : options $n-m+1$

Selon le principe de multiplication : $A_n^m = n \times (n-1) \times \cdots \times (n-m+1)$

Permutation complète

Lorsque $m = n$, appelée permutation complète :

$A_n^n = n! = n \times (n-1) \times \cdots \times 2 \times 1$

Référence : $0! = 1$

Valeurs communes

$n$	$n!$
$0$	$1$
$1$	$1$
$2$	$2$
$3$	$6$
$4$	$24$
$5$	$120$
$6$	$720$

Permutations spéciales

1. Dérangement

Nombre de permutations dans lesquelles aucun élément ne se trouve à sa position d'origine :

$D_n = n!\left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \cdots + (-1)^n\frac{1}{n!}\right)$

Référence approximative : $D_n \approx \frac{n!}{e}$

2. Permutation circulaire

Disposition des différents éléments du modèle $n$ en cercle :

$Q_n = \frac{A_n^n}{n} = (n-1)!$

(Pas de point de départ fixe, diviser par $n$)

3. Permutations avec répétition

Éléments $n$ identiques à $n_1$, identiques à $n_2$, …, identiques à $n_k$ ($n_1 + n_2 + \cdots + n_k = n$) :

$\frac{n!}{n_1! \cdot n_2! \cdots n_k!}$

Techniques de calcul

Technique n° 1 : la multiplication étape par étape

Exemple : Choisissez 3 personnes parmi 10 pour occuper les fonctions de président, vice-président et secrétaire. De combien de façons différentes cela est-il possible ?

Solution :

• Président : 10 choix
• Vice-président : 9 choix
• Secrétaire : 8 choix

Réponse : $10 \times 9 \times 8 = 720$

Technique n° 2 : traiter d'abord les éléments particuliers

Exemple : 5 personnes font la file, la personne A doit être la première. De combien de façons différentes cela est-il possible ?

Solution :

• Un premier fixe : aller simple
• Disposer les 4 restants : $4! = 24$

Réponse : $1 \times 24 = 24$

Technique n° 3 : le comptage complémentaire

Exemple : 5 personnes alignées, A et B ne sont pas côte à côte. Combien y a-t-il de possibilités ?

Solution :

• Référence totale : $5! = 120$
• A et B adjacents (à considérer comme un seul élément) : $2! \times 4! = 48$
• Non contigu : $120 - 48 = 72$

Réponse : $72$

Exercices pratiques du CSCA

[Exemple 1] Niveau débutant (Difficulté ★★☆☆☆)

Calculer $A_6^3$.

Solution :

$A_6^3 = 6 \times 5 \times 4 = 120$

Ou

$A_6^3 = \frac{6!}{(6-3)!} = \frac{6!}{3!} = 120$

Réponse : $120$

---

[Exemple 2] Niveau intermédiaire (Difficulté ★★★☆☆)

Cinq personnes s'alignent pour une photo. A et B doivent se tenir côte à côte. De combien de façons différentes cela est-il possible ?

Solution :

Méthode de regroupement :

1. Considérer A et B comme une seule unité, disposer 4 unités : $4! = 24$
2. Disposition interne des éléments A et B : $2! = 2$

Réponse : $24 \times 2 = 48$

Idées reçues courantes

❌ Idée fausse n° 1 : confondre permutation et combinaison

Erreur : Ne pas tenir compte de l'ordre, considérer une permutation comme une combinaison

Correct : Une permutation est ordonnée, une combinaison est non ordonnée

❌ Idée reçue n° 2 : oublier certaines restrictions particulières

Erreur : Ne pas tenir compte de conditions telles que « le premier chiffre ne peut pas être 0 »

Correct : Traiter en premier lieu les positions ou les éléments particuliers

Lien avec la combinaison

$A_n^m = C_n^m \times m!$

Compréhension :

• Sélectionnez $m$ parmi $n$ : $C_n^m$
• Disposez ces éléments $m$ : $m!$

Conseils pour étudier

1. ✅ Comprendre l'essentiel : la permutation met l'accent sur l'ordre
2. ✅ Formule principale : $A_n^m = \frac{n!}{(n-m)!}$
3. ✅ Techniques d'entraînement : les éléments spécifiques en premier, le regroupement, l'insertion, le complément
4. ✅ Analyse de cas : les problèmes complexes nécessitent une classification

---

💡 Astuce pour l'examen : Les permutations sont un élément fondamental de la combinatoire, et constituent une partie incontournable du CSCA ! Elles représentent environ 40 % des problèmes de dénombrement. Il est essentiel de maîtriser l'analyse des cas et les techniques de traitement spécifiques.