SÉQUENCE 1 : COMBINATOIRE-

DÉNOMBREMENTS
SYNTHÈSE DE SÉQUENCE

SYNTHÈSE

1. Ensembles finis

Soit E un ensemble non vide.

Définition :
on dit que l’ensemble E est fini de cardinal n si
on peut numéroter les éléments de E, de 1
jusqu’à n, avec un et un seul numéro par
élément. Le cardinal de E est alors noté
.

Définition :
Un ensemble A est une partie d’un ensemble E si
tous les éléments de A appartiennent à l’ensemble E et on note A⊂E

Propriété :
Soit E un ensemble fini et A une partie de E. On a alors que A est un ensemble fini et
card ( A )≤card (E)

Définition :
Soit A une partie de E. On appelle complémentaire
_ de A dans E l’ensemble des éléments de
E qui n’appartiennent pas à A. On le note A Soit 0≤k ≤n

Théorème :

Si A une partie de E alors card ( A )=card ( E)−card (A )

CNED - TERMINALE – MATHÉMATIQUES

2. Intersection et réunion d’ensembles finis :

Soit A et B deux ensembles finis de cardinaux respectifs n et p.

Définition :
L’ensemble A∩B est formé des éléments communs à A et B.

L’ensemble A∪B est formé des éléments de E qui sont dans A ou dans B, dans au moins un
des deux.

Définition :
Deux ensembles finis A et B sont dits disjoints si A∩B=∅

Propriété :
- Soit A et B sont deux parties d’un ensemble fini E, on a .
card ( A∪B)=card A+ card B−card( A∩B)

- Soit A et B deux parties disjointes de E alors on a

card (A∪B)=card A+ card B

Propriété :
Si n ensembles finis notés A 1, A 2,. .. , An sont disjoints deux à deux, c’est-à-dire vérifiant
pour tous i et j tels que i≠ j , A i ∩ A j =∅ , alors
card ( E)=card ( A 1∪ A 2 ∪...∪ A n )=card ( A 1 )+card ( A 2 )+...+card ( A n )

Définition :
Une partition d’un ensemble fini E est une famille de parties A 1 , A 2 , ... , A n non vides de E
vérifiant :

• Les ensembles A k , 1≤k≤n , sont disjoints deux à deux

• A 1∪ A 2∪...∪ An =E

CNED - TERMINALE – MATHÉMATIQUES

3. Produit cartésien d’ensembles finis :

Soit E et F deux ensembles finis.

Définition :
Le produit cartésien E× F est l’ensemble des couples formés avec un élément de E et un
élément de F : E× F={( x , y ), x ∈E , y ∈F }

Théorème :

Le produit cartésien E× F est un ensemble fini et card ( E×F)=card (E)×card (F)

Définition : Généralisation
Soit E 1 , E 2 , ..., E p sont p ensembles finis .

Leur produit cartésien est l’ensemble fini

E 1× E 2×...×E p ={( x 1 , x 2 , ... , x p ), x 1 ∈E 1 , x2 ∈E 2 , ... , x p ∈E p } . Ses éléments sont appelés
des p-uplets (ou p-listes).

Théorème

Soit E 1 , E 2 , ... , E n sont p ensembles finis .

card ( E 1× E 2×...×E n )=card ( E 1 )×card ( E 2 )×...×card ( E n)

Propriété :
p p
Soit E un ensemble fini à n éléments et p un entier naturel. card ( E )=n

Propriété :
n
Soit E un ensemble à n éléments. Le nombre de parties de E est 2 .

CNED - TERMINALE – MATHÉMATIQUES

3. k-listes sans répétition d’un ensemble à n éléments :

Définition:
On appelle p-listes sans répétition d’un ensemble B de cardinal n ( 1≤ p≤n ), tout p-uplet
formé en ordonnant p éléments distincts de B. On les appelle aussi arrangement d’ordre p.

Théorème :

Soit k un entier tel que 1≤k ≤n , le nombre de k-listes sans répétition d’un ensemble de cardinal
n est égal à n×(n−1)×...×(n−( k−1)) .

4. Permutations d’un ensemble fini :

A. Définition et dénombrement des permutations

Définition :
Pour tout entier naturel n≥1 , on appelle factorielle n et on note n ! le produit des
entiers de 1 à n : n×(n−1)×...×3×2×1 .

Convention : 0!=1

Définition :
On appelle permutation d’un ensemble fini E de cardinal n une n-liste sans répétition de E.

Propriété :
Le nombre de permutations d’un ensemble fini non vide de cardinal n est n! .

B. Formule pour dénombrer les k-listes sans répétitions :

Propriété :
Lorsque k est un entier tel que 1≤k≤n le nombre de k-listes sans répétition d’un
n!
ensemble de cardinal n est égal à .
(n−k )!

CNED - TERMINALE – MATHÉMATIQUES

5. Combinaison de k éléments d’un ensemble à n
éléments.

Soit E un ensemble fini de cardinal n.

A. Préliminaires :

Définition :
Soit k en entier naturel tel que 0≤k≤n . On appelle combinaison de k éléments de E toute
partie de E de cardinal k.

Notation :
L’ensemble des combinaisons de k éléments de E est un sous-ensemble de
n
l’ensemble fini des parties de E dont le cardinal est 2 . Le nombre de combinaisons de k

éléments de E est noté

(nk) où l’indice supérieur est le cardinal de E et l’indice inférieur

est l’indice des combinaisons étudiées.

B. Nombre de chemins dans un arbre

Lorsqu’on répète plusieurs fois une expérience de façon identique et indépendante à deux issues
(succès S et échec E), et qu’on compte le nombre de succès, on obtient des combinaisons.

Pour généraliser, on considère un arbre correspondant à une succession de n épreuves

aléatoires identiques et indépendantes.
n fois

⏞
Un seul chemin mène à la réalisation de 0 succès, c’est le chemin EEE ... E :
(n0)=1
n fois

⏞
Un seul chemin mène à la réalisation de n succès, c’est le chemin SSS ... S :
(nn)=1
(nk) chemins mènent à la réalisation de k succès parmi les n épreuves, car il y a (nk)
parties à k numéros d’épreuve correspondant à un succès dans l’ensemble des n numéros
d’épreuve.

CNED - TERMINALE – MATHÉMATIQUES

 • un seul chemin mène à n succès : SSS...S donc
(nn)=1
• un seul chemin mène à n échecs : EEE...E donc
(n0)=1
• n chemins mènent à n-1 succès car il suffit de choisir le numéro de l’échec et il y a

donc n possibilités : exemple échec à la 2ème épreuve : SESS...S.

(n−1 )
n =n

• n chemins mènent à 1 succès car il suffit de choisir le numéro du succès et il y a donc

n possibilités : exemple échec à la 3ème épreuve : EESE...E.

(n1)=n 6. Nombre de

combinaisons de k éléments d’un ensemble à n éléments:

Théorème :

Pour tout entier naturel n, (n0)=( nn)=1

Soit k un entier 1≤k≤n , le nombre de combinaisons de k éléments d’un ensemble de cardinal n est

(nk)= k !×(n−k
n!
)!

Exemples :
n×(n−1)×(n−2)×...×2×1
k=1
(n1)= 1 !(n−1)!
n!
=
1×(n−1)×(n−2)×...×2×1
=n

n×(n−1)×(n−2)×...×2×1 n×(n−1)
k=2
(n2)= 2 ! (n−2)!
n!
=
2×1×(n−2)×(n−3)×...×2×1
=
2

CNED - TERMINALE – MATHÉMATIQUES

7. Propriétés des nombres de combinaisons

A. Symétrie des combinaisons:

Théorème :

Soit 0≤k ≤n ,
(nk)=(n−k
n
) .

B. Relation de Pascal :

Théorème: relation de Pascal

Quels que soient n et k entiers naturels, et 1≤k≤n−1

(nk)=(n−1
k−1 ) ( k )
+ n−1

8. Application au triangle de Pascal :

On peut trouver tous les coefficients

( np) pour
1≤ p≤n en complétant le tableau suivant :

On remplit la première colonne de 1 car

(n0)=1 , puis
la diagonale de 1 car
(nn)=1

CNED - TERMINALE – MATHÉMATIQUES

9. Somme des combinaisons de k éléments parmi n :

Théorème :

n
Soit n un entier naturel,
()()() ( )() ()
n + n + n +...+ n + n =
0 1 2 n−1
∑ n =2n .
n k =0 k

CNED - TERMINALE – MATHÉMATIQUES