Dénombrement

I- Ensemble fini
Définition
Un ensemble E est dit fini s’il existe une bijection de 1; 2;.......; n vers E et on écrit :

card E n.
Proposition
Soient A et B deux sous-ensembles d’un ensemble E .
card A card E
card A B card A card B card A B
card A card E card A
card P E 2n
card A B card A card B (A et B pas forcément tous les deux en E)

Si card E n et card F p alors le nombre d’application de E vers F est :

card E
card F pn

II- Principe fondamental de dénombrement

1- Principe de produit
Soit E une expérience contenant p choix.
Si le premier choix se réalise de n1 manières différentes
Le deuxième choix se réalise de n2 manières différentes ainsi de suite le

choix p se réalise de np manières différentes, alors l’expérience E se réalise

de n1 n2 .......n p manières différentes.
Exemple
On veut déterminer combien des nombres de trois chiffres qu’on peut
constituer sans répétition parmi les chiffres : 1 ;2 ;3 ;4 ;5
5 4 3 Le premier chiffre à 5 possibilités
Le deuxième chiffre à 4 possibilités.
Le troisième chiffre à 3 possibilités
Donc le nombre des possibilités d’obtenir un nombre de trois chiffres parmi
les chiffres 1 ;2 ;3 ;4 ;5 est : 5 4 3 60
 2- Arrangement
Définition
Le nombre des arrangements sans répétition de p éléments parmi n
n!
est : An p 1 .
p
n n 1 ..... n
n p !
Le nombre des arrangements sans répétition de n éléments parmi n
est : n! . Dans ce cas on dit que c’est une permutation.
Le nombre des arrangements avec répétition de p éléments parmi n
est : np .
Remarque

Par convention 0! 1 on a 1! 1
An0 1 ; An1 n ; Ann n ! ; Ann 1
n!
3- Combinaison
Définition

Le nombre des combinaisons de p éléments parmi n est :

p Anp n!
C n
p! p! n p !

Remarque

Cn0 1 ; Cn1 n ; Cnn 1 ; Cnn 1

n.
Cnp Cnn p
; Cnp 11 Cnp Cnp 1

III- Binôme de newton

Proposition
n
n
a b Cnk a k b n k

i 0

Remarque
n
n n k
a b a b Cnk 1 a n k bk
i 0

Exemple
4
4
a b C4k a k b 4 k
C40 a 0b 4 0
C41a1b 4 1
C42 a 2b 4 2
C43a 3b 4 3
C44 a 4b 4 4

i 0

b4 4ab3 6a 2b 2 4 a 3b a4 .