Pass Matu 2027 Tout MatuMath jusqu’à la matu : 89.– une seule fois Tout jusqu’à la matu : 89.– une fois Voir le Pass →

Fiches › Analyse combinatoire

Analyse combinatoire · niveau commun

Combinaisons

Fiche de niveau commun · Analyse combinatoire · chapitre 4 · 3 notions : Combinaison, Sans ordre, Sans répétition

Définition

▾

Combinaison

choix de pp objets distincts parmi nn objets, sans tenir compte de l'ordre.

Notation : Cnp\displaystyle C_n^p ou (np)\displaystyle \Comb{n}{p}, avec 0≤p≤n0 \le p \le n.

Sans ordre

{1,2}={2,1}\{1,2\}=\{2,1\} (même groupe).

Sans répétition

on ne peut pas choisir deux fois le même objet.

Vocabulaire : choisir / former un groupe / constituer un comité / une main de carte ⇒\Rightarrow souvent une combinaison.

Formules essentielles

▾

Formule factorielle

(pour 0≤p≤n0\le p \le n) :

(np)=n!p!(n−p)!.\Comb{n}{p} = \frac{n!}{p!(n-p)!}.

Lien avec les arrangements

(choix ordonné) :

(np)=Anpp!\Comb{n}{p}=\frac{A_n^p}{p!}

car un même groupe de pp éléments possède p!p! ordres possibles.

Valeurs par convention

(n0)=1,(nn)=1,(00)=1.\Comb{n}{0}=1,\qquad \Comb{n}{n}=1,\qquad \Comb{0}{0}=1.

Symétrie

(np)=(nn−p)(choisir p eˊleˊments⇔exclure n−p eˊleˊments).\Comb{n}{p}=\Comb{n}{n-p} \qquad(\text{choisir $p$ éléments} \Leftrightarrow \text{exclure $n-p$ éléments}).

Relation de Pascal

(utile pour calculer rapidement) :

(np)=(n−1p)+(n−1p−1)(1≤p≤n−1).\Comb{n}{p}=\Comb{n-1}{p}+\Comb{n-1}{p-1} \qquad (1\le p \le n-1).

Développement binomial

(interprétation) :

(a+b)n=∑p=0n(np)an−pbp.(a+b)^n=\sum_{p=0}^{n}\Comb{n}{p}a^{n-p}b^{p}.

Méthodes

▾

Reconnaître une combinaison (ordre non important)

  • Lire l'énoncé : former un groupe, choisir pp personnes, tirer pp cartes ⇒\Rightarrow souvent sans ordre.
  • Vérifier : les objets sont-ils distincts ? Y a-t-il répétition ? (Ici : non.)
  • Conclure : utiliser (np)\Comb{n}{p} si c'est un choix non ordonné de pp parmi nn.

Calcul direct d'un nombre de groupes

  • Identifier nn (total d'objets) et pp (taille du groupe).
  • Appliquer (np)=n!p!(n−p)!\displaystyle \Comb{n}{p}=\frac{n!}{p!(n-p)!}.
  • Simplifier avant de calculer (réduire les factoriels).

Méthode « cas favorables / cas possibles » (avec contraintes)

  • Compter le total de choix possibles (souvent (np)\Comb{n}{p}).
  • Compter les choix favorables en imposant la contrainte (fixer certains éléments, puis compléter).
  • Si plusieurs cas : additionner des cas disjoints (sans recouvrement).

Méthode du complément (typique pour « au moins un »)

  • Calculer le total TT.
  • Calculer le cas contraire CC (ex. « aucun »).
  • Répondre : T−CT-C.

Méthode « décomposer en étapes » (produit)

  • Séparer le choix en sous-choix indépendants (ex. choisir kk parmi un groupe A et p−kp-k parmi un groupe B).
  • Multiplier les nombres de possibilités : (nAk)⋅(nBp−k)\Comb{n_A}{k}\cdot \Comb{n_B}{p-k}.
  • Additionner si plusieurs valeurs de kk sont possibles (cas disjoints).

Interprétations et graphiques

▾

Lecture combinatoire

  • (np)\Comb{n}{p} = nombre de groupes de taille pp formés à partir de nn objets distincts.
  • Symétrie (np)=(nn−p)\Comb{n}{p}=\Comb{n}{n-p} : choisir pp éléments revient à choisir les n−pn-p éléments à ne pas prendre.

Triangle de Pascal

  • Les coefficients (np)\Comb{n}{p} apparaissent dans le triangle, avec la règle :

(np)=(n−1p)+(n−1p−1).\Comb{n}{p}=\Comb{n-1}{p}+\Comb{n-1}{p-1}.

  • Les bords valent 11 : (n0)=(nn)=1\Comb{n}{0}=\Comb{n}{n}=1.

Lien avec le binôme

  • Dans (a+b)n(a+b)^n, le coefficient de an−pbpa^{n-p}b^p est (np)\Comb{n}{p}.
  • Interprétation : choisir quelles positions (parmi nn) recevront le bb (il y en a pp).

Graphique (exemple) : valeurs de (10p)\Comb{10}{p} en fonction de pp

[Voir graphique dans la fiche complète]

Figure : Combinaisons (Analyse combinatoire, niveau commun)

On observe la symétrie autour de p=5p=5 (car (10p)=(1010−p)\Comb{10}{p}=\Comb{10}{10-p}).

Les valeurs augmentent jusqu'au milieu puis diminuent : la « bosse » est typique des coefficients binomiaux.

Exemples-types

▾

Comité de 3 personnes dans une classe de 24 élèves

Énoncé : De combien de manières peut-on former un comité de 33 personnes à partir de 2424 élèves ?
Solution : L'ordre ne compte pas (un comité est un groupe). On calcule :

(243)=24!3! 21!=24⋅23⋅223⋅2⋅1=4⋅23⋅22=2024.\Comb{24}{3}=\frac{24!}{3!\,21!}=\frac{24\cdot 23\cdot 22}{3\cdot 2\cdot 1} =4\cdot 23\cdot 22=2024.

Réponse : 20242024 comités.

Main de 6 cartes dans un jeu de 36 cartes (sans ordre)

Énoncé : Combien de mains différentes de 66 cartes peut-on obtenir à partir d'un jeu de 3636 cartes ?
Solution : Une main est un ensemble de 66 cartes, sans ordre :

(366).\Comb{36}{6}.

Réponse : (366)\Comb{36}{6} mains.

Parmi les mains de 6 cartes : celles qui contiennent les 4 valets

Énoncé : Combien de mains de 66 cartes contiennent les 4 valets ?
Solution : On impose les 4 valets (ils sont fixés). Il reste à choisir 22 cartes parmi les 36−4=3236-4=32 restantes :

(322)=32⋅312=496.\Comb{32}{2}=\frac{32\cdot 31}{2}=496.

Réponse : 496496 mains.

Au moins 1 valet dans une main de 6 cartes (méthode du complément)

Énoncé : Combien de mains de 66 cartes contiennent au moins un valet ?
Solution :

  • Total : T=(366)T=\Comb{36}{6}.
  • Cas contraire « aucun valet » : on choisit 66 cartes parmi les 3232 cartes non valets, donc C=(326)C=\Comb{32}{6}.
  • Donc « au moins un valet » :

T−C=(366)−(326).T-C=\Comb{36}{6}-\Comb{32}{6}.
Réponse : (366)−(326)\Comb{36}{6}-\Comb{32}{6}.

Pièges et cas particuliers

▾

Confondre ordre / non-ordre

  • Équipe, comité, main ⇒\Rightarrow combinaison (ordre non important).
  • Classement, code, rang ⇒\Rightarrow arrangement/permutation (ordre important).

Oublier les conditions

(np)\Comb{n}{p} n'a de sens que pour 0≤p≤n0\le p\le n (sinon : 00 possibilité dans un contexte réel).

Ne pas simplifier les factoriels

calculer 36!36! est impossible directement ; il faut simplifier :

(366)=36⋅35⋅34⋅33⋅32⋅316⋅5⋅4⋅3⋅2⋅1.\Comb{36}{6}=\frac{36\cdot 35\cdot 34\cdot 33\cdot 32\cdot 31}{6\cdot 5\cdot 4\cdot 3\cdot 2\cdot 1}.

« Au moins un »

penser au complément (souvent plus simple que de faire une somme de cas).

Double comptage

si on additionne plusieurs cas, vérifier qu'ils sont disjoints (pas de recouvrement).

Cas limites

  • (n0)=1\Comb{n}{0}=1 : il y a une façon de choisir rien (le groupe vide).
  • (nn)=1\Comb{n}{n}=1 : il y a une façon de tout choisir.
  • Symétrie utile : choisir pp peut être plus simple via n−pn-p.

À retenir

▾

Je sais reconnaître un choix sans ordre (combinaison).

Je sais écrire et utiliser (np)=n!p!(n−p)!\displaystyle \Comb{n}{p}=\frac{n!}{p!(n-p)!}.

Je connais (n0)=1\Comb{n}{0}=1, (nn)=1\Comb{n}{n}=1 et la symétrie (np)=(nn−p)\Comb{n}{p}=\Comb{n}{n-p}.

Je simplifie les factoriels avant de calculer.

Je sais traiter une contrainte en fixant des éléments puis en complétant.

Je sais utiliser le complément pour « au moins un ».

Je vérifie que mes cas sont disjoints si j'additionne.

Je sais relier (np)\Comb{n}{p} au triangle de Pascal / au binôme (a+b)n(a+b)^n.

Le résultat est cohérent avec la complexité du problème.

Étape suivante Flashcards : Analyse combinatoire Mémorise les définitions et formules de ce chapitre, carte par carte. →
Télécharger l'app · gratuit