Aller au contenu
OptiTAB

Maths Terminale · Chapitre 14 · Probabilités

Combinatoire et dénombrement

  • 5 parties
  • 7 schémas
  • Lecture ≈ 11 min
  • Conforme au programme
Objectifs
  • Utiliser les principes additif et multiplicatif pour dénombrer.
  • Dénombrer les k-uplets, les k-uplets d’éléments distincts (arrangements) et les permutations d’un ensemble fini.
  • Dénombrer les parties à k éléments (combinaisons) à l’aide des coefficients binomiaux.
  • Démontrer le nombre de parties d’un ensemble et la relation de Pascal ; utiliser le triangle de Pascal.
  • Choisir le bon modèle (l’ordre compte-t-il ? les répétitions sont-elles possibles ?).

IPrincipes de dénombrement

DéfinitionCardinal

Le cardinal d’un ensemble fini E, noté Card(E), est son nombre d’éléments. Par exemple, Card({a;b;c})=3 et Card(∅)=0.

PropriétéPrincipe additif

Si A et B sont deux ensembles finis disjoints (A∩B=∅), alors

Card(A∪B)=Card(A)+Card(B).

Plus généralement, le cardinal d’une réunion d’ensembles deux à deux disjoints est la somme de leurs cardinaux.

PropriétéPrincipe multiplicatif

Pour tous ensembles finis A et B, le produit cartésien A×B (ensemble des couples (a;b) avec a∈A et b∈B) vérifie

Card(A×B)=Card(A)×Card(B).

Concrètement : pour une suite de choix successifs, on multiplie les nombres de possibilités de chaque étape.

Exemple
  • Un menu propose 3 entrées, 4 plats et 2 desserts : il y a 3×4×2=24 menus complets.
  • Dans une classe, 12 élèves font du sport et 8 font de la musique, aucun ne faisant les deux : 12+8=20 élèves font du sport ou de la musique.
Attention

Le principe additif ne s’applique qu’à des ensembles disjoints : sinon, les éléments communs seraient comptés deux fois.

IIk-uplets et parties d’un ensemble

Définitionk-uplet

Soit E un ensemble et k≥1 un entier. Un k-uplet (ou k-liste) d’éléments de E est une liste ordonnée (x1;x2;…;xk) d’éléments de E, distincts ou non. L’ensemble de ces k-uplets se note Ek.

PropriétéNombre de k-uplets

Si Card(E)=n, le nombre de k-uplets d’éléments de E est

Card(Ek)=nk.
Exemple

Un code de carte bancaire est un 4-uplet de chiffres de 0 à 9, les répétitions étant permises : il y a 104=10000 codes.

ThéorèmeNombre de parties

Un ensemble à n éléments possède 2n parties (la partie vide ∅ et l’ensemble lui-même comprises).

Démonstration

Notons E={x1;x2;…;xn}. Construire une partie de E, c’est décider, pour chacun des éléments x1, x2, …, xn, s’il est pris (« oui ») ou non (« non »). Une partie correspond ainsi à exactement un n-uplet d’éléments de l’ensemble {oui;non}, qui a 2 éléments. Il y a 2n tels n-uplets, donc 2n parties.

Arbre des choix oui ou non pour les éléments a, b et c : les 8 parties de l’ensemble {a ; b ; c}, de {a ; b ; c} à l’ensemble vide

IIIk-uplets d’éléments distincts et permutations

DéfinitionFactorielle

Pour tout entier n≥1, la factorielle de n est n!=1×2×⋯×n. Par convention, 0!=1.

Ainsi 2!=2, 3!=6, 4!=24, 5!=120, et (n+1)!=(n+1)×n!.

Théorèmek-uplets d’éléments distincts

Soit E un ensemble à n éléments et k un entier avec 1≤k≤n. Le nombre de k-uplets d’éléments distincts de E (appelés aussi arrangements de k éléments parmi n, parfois notés Ank) est

n(n−1)⋯(n−k+1)=n!(n−k)!.

Pour k=n : le nombre de permutations de E (façons de ranger tous ses éléments dans un ordre) est n!.

Démonstration

On construit le k-uplet terme à terme : n choix pour le premier élément, puis n−1 pour le deuxième (il doit être différent du premier), …, puis n−k+1 pour le k-ième. Le principe multiplicatif donne le produit n(n−1)⋯(n−k+1).

En multipliant et en divisant ce produit par (n−k)!=(n−k)×⋯×1, on fait apparaître n! au numérateur :

n(n−1)⋯(n−k+1)=n(n−1)⋯(n−k+1)×(n−k)!(n−k)!=n!(n−k)!
Arbre des couples d’éléments distincts de {A ; B ; C} : 3 choix puis 2 choix, soit 6 couples de (A ; B) à (C ; B)
Exemple
  • Podium (or, argent, bronze) parmi 10 coureurs : 10×9×8=720 podiums.
  • Anagrammes du mot « MATHS » (cinq lettres distinctes) : 5!=120.

On peut présenter le calcul du podium par des cases à remplir : une case par place et, dans chaque case, le nombre de choix qui restent.

Trois cases à remplir pour un podium : 10 choix pour l’or, 9 pour l’argent, 8 pour le bronze, soit 10 × 9 × 8 = 720 podiums

IVCombinaisons et coefficients binomiaux

DéfinitionCombinaison

Soit E un ensemble à n éléments et k un entier avec 0≤k≤n. Une combinaison de k éléments de E est une partie de E à k éléments : l’ordre ne compte pas et il n’y a pas de répétition. Leur nombre se note (nk) et se lit « k parmi n ».

ThéorèmeExpression de (nk)

Pour tous entiers n et k avec 0≤k≤n :

(nk)=n!k!(n−k)!=n(n−1)⋯(n−k+1)k!.
Démonstration

Pour k=0, les deux membres valent 1. Pour k≥1, comptons de deux façons les k-uplets d’éléments distincts de E. D’une part, il y en a n!(n−k)!. D’autre part, on les obtient en choisissant d’abord une partie à k éléments ((nk) choix), puis un ordre sur ces k éléments (k! choix). Donc (nk)×k!=n!(n−k)!, d’où la formule.

Les 6 triplets ordonnés formés avec A, B et C donnent tous la même partie {A ; B ; C} : on divise le nombre de triplets par 3! = 6
PropriétéValeurs particulières et symétrie
  • (n0)=(nn)=1, (n1)=n et, pour n≥2, (n2)=n(n−1)2.
  • Symétrie : (nk)=(nn−k). Choisir les k éléments que l’on prend revient à choisir les n−k éléments que l’on laisse.
ThéorèmeRelation de Pascal

Pour tous entiers n≥2 et k avec 1≤k≤n−1 :

(nk)=(n−1k−1)+(n−1k).
Démonstration

Soit E un ensemble à n éléments et a un élément fixé de E. Les parties de E à k éléments se répartissent en deux familles disjointes :

  • celles qui contiennent a : on choisit les k−1 autres éléments parmi les n−1 éléments différents de a, d’où (n−1k−1) parties ;
  • celles qui ne contiennent pas a : on choisit les k éléments parmi les n−1 éléments différents de a, d’où (n−1k) parties.

Le principe additif donne (nk)=(n−1k−1)+(n−1k).

PropriétéTriangle de Pascal

On écrit les (nk) ligne par ligne (n=0,1,2,… et, dans chaque ligne, k=0,1,…,n). Chaque ligne commence et finit par 1 ; chaque autre nombre est la somme des deux nombres situés au-dessus de lui (relation de Pascal).

Triangle de Pascal des lignes n = 0 à n = 6, avec la relation de Pascal mise en évidence : 4 + 6 = 10
PropriétéSomme d’une ligne

Pour tout entier n≥0 :

∑k=0n(nk)=(n0)+(n1)+⋯+(nn)=2n.

Les deux membres comptent les parties d’un ensemble à n éléments : à gauche, rangées selon leur nombre d’éléments.

Exemple
  • Mains de 5 cartes dans un jeu de 32 cartes : (325)=201376.
  • Mains contenant exactement 2 as : on choisit 2 as parmi les 4, puis 3 cartes parmi les 28 autres, soit (42)×(283)=6×3276=19656.

Mots et chemins

ExempleChemins sur un quadrillage

On va de O(0;0) à A(4;3) par des pas d’une unité vers la droite (D) ou vers le haut (H). Un chemin est un mot de 7 lettres formé de 4 lettres D et de 3 lettres H, par exemple DDHDHHD. Il est entièrement déterminé par les positions des 3 lettres H parmi les 7 : il y a donc (73)=35 chemins.

Quadrillage de O(0 ; 0) à A(4 ; 3) avec le chemin DDHDHHD tracé en vert le long des lignes, chaque pas noté D ou H
MéthodeRanger des objets identiques

Pour ranger en ligne des objets identiques par couleur (ou écrire les anagrammes d’un mot dont des lettres se répètent), on choisit les positions de chaque couleur. Par exemple, avec 2 boules rouges et 3 boules bleues, il suffit de choisir les 2 places des rouges : (52)=10 rangements.

RemarqueCalculatrice et Python

(nk) s’obtient avec la touche « nCr » (ou « Combinaison ») de la calculatrice. En Python, comb(n, k) donne (nk), perm(n, k) donne n!(n−k)! et factorial(n) donne n! :

Python
from math import comb, perm
from math import factorial
print(comb(32, 5))   # 201376
print(perm(10, 3))   # 720
print(factorial(5))  # 120

VChoisir le bon modèle

Organigramme pour choisir le modèle : l’ordre compte-t-il, les répétitions sont-elles possibles, menant aux combinaisons, arrangements, k-uplets et permutations
ExempleQuatre situations types
  • Code de 4 chiffres : l’ordre compte, répétitions possibles ; 4-uplets : 104=10000.
  • Podium parmi 10 coureurs : l’ordre compte, pas de répétition ; arrangements : 10×9×8=720.
  • Ranger 5 livres : on range tous les éléments ; permutations : 5!=120.
  • Équipe de 3 parmi 8 : l’ordre ne compte pas ; combinaisons : (83)=56.
MéthodeTirages dans une urne
  • Tirage simultané de k objets parmi n : l’ordre ne compte pas, on compte des combinaisons, (nk).
  • Tirages successifs sans remise : l’ordre compte, sans répétition, on compte des k-uplets d’éléments distincts, n!(n−k)!.
  • Tirages successifs avec remise : l’ordre compte, avec répétitions possibles, on compte des k-uplets, nk.
MéthodeContrainte « au moins »
  • On découpe en cas disjoints (exactement 1, exactement 2, …) que l’on additionne ;
  • ou on passe au complémentaire : on compte tous les cas, puis on retire ceux qui ne conviennent pas.

Exemple : comités de 3 personnes choisies parmi 5 hommes et 4 femmes comprenant au moins une femme : (93)−(53)=84−10=74.

MéthodeDénombrement et probabilités

En situation d’équiprobabilité, P(A)=Card(A)Card(Ω). On tire simultanément 4 boules d’une urne contenant 5 boules rouges et 3 bleues ; la probabilité d’obtenir exactement 2 rouges est

(52)×(32)(84)=10×370=37.
Attention
  • Une équipe, une main de cartes, un tirage simultané : l’ordre ne compte pas. Un podium, un code, un classement : l’ordre compte.
  • Pour répartir des personnes en deux équipes non distinguées, on divise par 2 le nombre de choix de la première équipe.
  • (nk) n’a de sens que pour 0≤k≤n ; et 0!=1.
À retenir
  • k-uplets : nk ; k-uplets d’éléments distincts : n!(n−k)! ; permutations : n!.
  • Combinaisons : (nk)=n!k!(n−k)! ; symétrie : (nk)=(nn−k) ; Pascal : (nk)=(n−1k−1)+(n−1k).
  • Un ensemble à n éléments a 2n parties : ∑k=0n(nk)=2n.
  • Réflexe : l’ordre compte-t-il ? les répétitions sont-elles possibles ? Fiche de synthèse dans l’onglet Fiches.

Cours lu ? Continue avec :

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser le programme de Terminale

Les 12 exercices corrigés de ce chapitre, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths en Terminale, en ligne

Des séances individuelles avec un professeur, à distance, pour comprendre, combler ses lacunes et préparer les contrôles et le bac.

Réserver un cours particulier