组合zǔhé

Concept fondamental

Une combinaison est une sélection d'éléments $m$ ($m \leq n$) parmi $n$ éléments distincts, sans tenir compte de leur ordre.

Caractéristiques principales

1. L'ordre n'a pas d'importance : des éléments identiques présentés dans un ordre différent comptent pour une seule combinaison
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$)

Différence par rapport à la permutation

• Permutation : Dans l'ordre, $\{A, B, C\}$ et $\{B, A, C\}$ sont différents.
• Combinaison : sans ordre particulier ; les références $\{A, B, C\}$ et $\{B, A, C\}$ correspondent.

Formule combinée

Nombre de combinaisons d'éléments $m$ à partir d'éléments distincts $n$, désignées par $C_n^m$, $\binom{n}{m}$ ou $C(n,m)$ :

$C_n^m = \frac{A_n^m}{A_m^m} = \frac{n!}{m!(n-m)!}$

Comprendre :

• Référence : $A_n^m = \frac{n!}{(n-m)!}$
• Supprimer la commande interne : $A_m^m = m!$
• Résultat : $C_n^m = \frac{A_n^m}{m!} = \frac{n!}{m!(n-m)!}$

Propriétés des combinaisons

1. Symétrie

$C_n^m = C_n^{n-m}$

Signification : Choisir $m$ parmi $n$ = Exclure $n-m$ de $n$

2. L'identité de Pascal

$C_n^m = C_{n-1}^{m-1} + C_{n-1}^m$

Signification : inclure un élément spécifique + exclure un élément spécifique

3. Valeurs particulières

• $C_n^0 = 1$ (aucune sélection, sens unique)
• $C_n^1 = n$ (choisissez-en un ; options $n$)
• $C_n^n = 1$ (sélectionner tout, sens unique)

4. Somme binomiale

$C_n^0 + C_n^1 + C_n^2 + \cdots + C_n^n = 2^n$

(Nombre total de façons de choisir un nombre quelconque d'éléments parmi $n$)

Techniques de calcul

Technique n° 1 : Utiliser la symétrie

$C_{100}^{98} = C_{100}^{2} = \frac{100 \times 99}{2} = 4950$

Technique n° 2 : l'identité de Pascal

$C_5^3 = C_4^2 + C_4^3 = 6 + 4 = 10$

Technique n° 3 : Simplifier par annulation

$C_8^3 = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$

Exercices pratiques du CSCA

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

Calculer $C_7^3$.

Solution :

$C_7^3 = \frac{7!}{3! \cdot 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35$

Réponse : $35$

---

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

Parmi 10 garçons et 8 filles, choisissez 5 personnes pour former une équipe comprenant au moins 2 filles. De combien de façons différentes cela est-il possible ?

Solution :

Analyse de cas :

Cas n° 1 : 2 filles, 3 garçons : $C_8^2 \cdot C_{10}^3 = 28 \times 120 = 3360$

Cas n° 2 : 3 filles, 2 garçons : $C_8^3 \cdot C_{10}^2 = 56 \times 45 = 2520$

Cas n° 3 : 4 filles, 1 garçon : $C_8^4 \cdot C_{10}^1 = 70 \times 10 = 700$

Cas n° 4 : 5 filles, 0 garçon : $C_8^5 = 56$

Réponse : $3360 + 2520 + 700 + 56 = 6636$

Idées reçues courantes

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

Incorrect : Utilisation du code $C_n^5$ pour aligner 5 personnes en file indienne

Correct : la ligne est classée par ordre, il faut utiliser $A_n^5$

❌ Idée reçue n° 2 : négliger l'analyse de cas

Erreur : Calculer directement « au moins 2 filles »

Correct : Répartir en groupes : 2 filles, 3 filles, 4 filles, 5 filles

Lien avec la permutation

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

$C_n^m = \frac{A_n^m}{m!}$

Conseils pour étudier

1. ✅ Comprendre l'essentiel : la combinaison ne tient pas compte de l'ordre
2. ✅ Formule principale : $C_n^m = \frac{n!}{m!(n-m)!}$
3. ✅ Rappel des propriétés : symétrie, identité de Pascal
4. ✅ Analyse de cas : « au moins », « au plus » nécessitent des cas
5. ✅ À ne pas confondre avec la permutation : vérifier si l'ordre a de l'importance

---

💡 Astuce pour l'examen : Les combinaisons sont au cœur de la combinatoire, une matière incontournable au CSCA ! Elles représentent environ 60 % des problèmes de dénombrement. L'analyse par cas et le principe d'inclusion-exclusion sont des techniques indispensables.