Vous êtes sur la page 1sur 1

L’ESSENTIEL

FICHE DE RÉVISION
1 Le cardinal d’une réunion disjointe d’ensembles finis est égal à la somme des cardinaux de ces ensembles.
Cela permet de :
✔ calculer le cardinal d’ensembles complexes ;
✔ déterminer le nombre d’éléments d’un ensemble en le découpant en ensembles disjoints.

2 Le cardinal d’un produit cartésien d’ensembles finis est égal au produit des cardinaux de ces ensembles.
Cela permet de :
✔ déterminer le nombre de possibilités dans une situation qui comporte plusieurs étapes successives.

3 Soient n et k deux entiers naturels tels que k G n . Un arrangement de k éléments d’un ensemble fini à
n!
n éléments est un k-uplet d’éléments distincts de cet ensemble. Il en existe . Cela permet de :
^ n - k h!
✔ connaître le nombre d’issues d’un tirage avec ordre et sans remise dans un ensemble à n éléments ;
✔ dénombrer les situations où les répétitions ne sont pas permises et où l’ordre a une importance.

4 Soient n et k deux entiers naturels tels que k G n . Une combinaison de k éléments d’un ensemble fini à n
nk n!
éléments est un sous-ensemble à k éléments de cet ensemble. Il en existe a . Cela permet de :
k! ^ n - k h !
=
k
✔ connaître le nombre d’issues d’un tirage simultané de k éléments dans un ensemble à n éléments ;
✔ dénombrer les situations où les répétitions ne sont pas permises et où l’ordre n’a pas d’importance.

CARTE MENTALE

Soient n et k deux entiers naturels tels que k ≤ n.

Nombre de parties Card(A ⨯ B) = Card(A) ⨯ Card(B)


différentes : 2n COMBINATOIRE ET DÉNOMBREMENT

Partie de A : Produit cartésien A ⨯ B


un sous-ensemble de A

Ak = A ⨯ A ⨯ ... ⨯ A

Combinaison de k
éléments de A : partie de k-uplet de A : un élément de Ak
A de cardinal k

Arrangement de k Permutation :
éléments de A : n-uplet d’éléments
Nombre de combinaisons
k-uplet d’éléments distincts de A
de k éléments :
distincts de A
n n! n
`kj= = ` n-k j
k!]n-kg!

Nombre d’arrangements Nombre de permutations


Pas d’ordre de k éléments : différentes :
k n! n!
A n=
]n-kg!

Ordre

Téléchargez cette fiche de révision au format PDF sur LLS.fr/MTfiche1

40 LLS.fr/MTP40