Aller au contenu
OptiTAB

Formulaire de maths · Probabilités

Combinatoire et dénombrement

Comment compter sans se tromper : le bon modèle selon que l’ordre compte ou non, les factorielles, les coefficients binomiaux et leurs propriétés, le triangle de Pascal et le binôme de Newton.

  • 6 parties
  • 1 schéma
  • Mis à jour le 9 novembre 2026

Niveau de chaque partie :LycéeSupérieur

IPrincipes de base Lycée

On note |A|, ou card(A), le nombre d’éléments de l’ensemble fini A.

PrincipeFormule
Produit cartésien|A×B|=|A|×|B|
Réunion|A∪B|=|A|+|B|−|A∩B|
Complémentaire dans E|A―|=|E|−|A|
Nombre de parties d’un ensemble à n éléments2n

IIChoisir le bon modèle Lycée

On choisit k éléments parmi n.

SituationNombre de possibilités
L’ordre compte, répétitions permises (k-uplets)nk
L’ordre compte, sans répétition (arrangements)n!(n−k)!
On range les n éléments (permutations)n!
L’ordre ne compte pas, sans répétition (combinaisons)(nk)
Exemple (modèle)Résultat
Code de 4 chiffres (4-uplets)104=10000
Podium de 3 parmi 8 coureurs (arrangements)8×7×6=336
Groupe de 3 parmi 8 personnes (combinaisons)(83)=56
Anagrammes de MATHS (permutations)5!=120
MéthodeDeux questions à se poser
  1. L’ordre compte-t-il ? Un podium, un code : oui. Une équipe, une main de cartes : non.
  2. Peut-on reprendre le même élément ? Un code : oui. Des personnes distinctes : non.
ExempleAnagrammes avec des lettres répétées

ANANAS a 6 lettres dont 3 A et 2 N. On divise par les permutations des lettres identiques :

6!3!×2!=72012=60

IIIFactorielles Lycée

n!=1×2×⋯×n, avec 0!=1.

n012345
n!112624120
n678910
n!7205040403203628803628800

IVCoefficients binomiaux Lycée

Coefficient binomial « k parmi n » (0⩽k⩽n)
(nk)=n!k!(n−k)!
PropriétéFormule
Valeurs simples(n0)=(nn)=1 et (n1)=n
2 parmi n(n2)=n(n−1)2
Symétrie(nk)=(nn−k)
Relation de Pascal(nk)+(nk+1)=(n+1k+1)
Somme d’une ligne∑k=0n(nk)=2n
Formule du capitainek(nk)=n(n−1k−1)

VTriangle de Pascal Lycée

Triangle de Pascal des lignes 0 à 6 : chaque nombre est la somme des deux nombres situés au-dessus de lui, par exemple 4 + 6 = 10.

Valeurs de (nk) ; la symétrie donne les colonnes suivantes.

nk=012345
01
111
2121
31331
414641
515101051
6161520156
71721353521
81828567056
9193684126126
1011045120210252
Binôme de Newton
(a+b)n=∑k=0n(nk)akbn−k
Exemple
(a+b)4=a4+4a3b+6a2b2+4ab3+b4

VIDénombrement et probabilités Lycée

SituationFormule
ÉquiprobabilitéP(A)=|A||Ω|
Loi binomiale B(n,p)P(X=k)=(nk)pk(1−p)n−k
ExempleTirage simultané de 2 boules parmi 5 rouges et 3 noires

Il y a (82)=28 tirages possibles, dont (52)=10 avec deux boules rouges :

P(2 rouges)=1028=514
PropriétéCombinaisons avec répétition (supérieur)

Le nombre de façons de choisir k éléments parmi n, sans ordre et avec répétitions possibles, vaut (n+k−1k).

Revoir le cours de ces formules

Questions fréquentes

Quelle est la formule de k parmi n ?

Le coefficient binomial « k parmi n » vaut n! / (k! (n − k)!). Il compte le nombre de façons de choisir k éléments parmi n, sans tenir compte de l’ordre.

Quelle différence entre arrangement et combinaison ?

Dans un arrangement, l’ordre des éléments choisis compte (un podium) ; dans une combinaison, il ne compte pas (un groupe). Il y a k! fois plus d’arrangements que de combinaisons.

Combien vaut 0! ?

Par convention, 0! = 1. Ainsi la formule de « k parmi n » reste valable pour k = 0 et pour k = n.

À quoi sert le triangle de Pascal ?

Il donne les coefficients binomiaux ligne par ligne, chaque nombre étant la somme des deux nombres au-dessus. On y lit par exemple les coefficients de (a + b)⁴ : 1, 4, 6, 4, 1.

Les autres formulaires de maths

Plateforme OptiTAB

S’entraîner jusqu’à maîtriser

Tous les exercices corrigés pas à pas, le suivi de tes progrès et des révisions guidées.

Découvrir l’abonnement

Cours particuliers

Un prof de maths, en ligne

Des séances individuelles en ligne en maths, physique-chimie et informatique, du collège à la prépa, avec un professeur expérimenté.

Réserver un cours particulier

Une question sur les cours ? Écris-nous.