1. Dénombrement
Soit E un ensemble fini de n éléments ( n ≥ 1 ) et p un entier ( p ≥ 1 ) .
Une suite ordonnée de p éléments de E , non nécessairement distincts, est appelée
liste de p éléments de E .
Si l’on impose à une liste de p éléments de E de ne contenir que des éléments deux à
deux distincts, on ne peut espérer que la liste contienne plus de n éléments. La notion
de liste de p éléments de E deux à deux distincts n’a de sens que pour 1 ≤ p ≤ n .
• Proposition soit E un ensemble fini de n éléments ( n ≥ 1 )
pour tout entier p ( p ≥ 1 ), le nombre de listes de p éléments de E est : n
p
.
pour tout entier p , 1 ≤ p ≤ n , le nombre de listes de p éléments de E deux à
deux distincts est : n ( n – 1) … ( n – p + 1 ) (
p facteurs
).
Preuve : elle repose entièrement sur le principe de choix multiplicatif .
• Définition on appelle permutation d’un ensemble E de n éléments, toute liste de n
éléments de E deux à deux distincts.
le nombre de permutations d’un ensemble à n éléments ( n ≥ 1 ) est le nombre
noté n ! = n × ( n – 1) × … × 2 × 1 . ( lire « factorielle n » )
Remarques : on convient que 0 ! = 1 , on a la relation ( n + 1 ) ! = ( n + 1 ) ×
××
× n !
le nombre de listes de p éléments de E deux à deux distincts est :
n ( n – 1) … ( n – p + 1 ) =
( )
−
n
Ex :
une urne contient 10 boules numérotées
de 0 à 9. Combien y a-t-il de tirages
possibles de 3 boules :
a ) avec remise ? b ) sans remise ?
a ) un tirage de 3 boules avec remise
correspond à une liste de 3 éléments parmi
10 ; leur nombre est donc :
b ) un tirage de 3 boules sans remise
correspond à une liste de 3 éléments deux
à deux distincts parmi 10 ;
leur nombre est donc :
Ex : voici les six permutations de
l’ensemble E = { 1 , 2 , 3 } :
( 1 , 2 , 3 ) ( 2 , 1 , 3 ) ( 3 , 1 , 2 )
( 1 , 3 , 2 ) ( 2 , 3 , 1 ) ( 3 , 2 , 1 )
1 ! = 1 6 ! = 720
2 ! = 2 7 ! = 5 040
3 ! = 6 8 ! = 40 320
4 ! =24 9 ! = 362 880
5 ! = 120 10 ! = 3 628 800
2. Combinaisons
• Définition soit E un ensemble fini de n éléments et p un entier vérifiant 0 ≤ p ≤ 1
on appelle combinaison de p éléments de E toute partie de E ayant p éléments.
le nombre de combinaisons de p éléments d’un ensemble à n éléments est noté
( lire « p parmi n » ).
Remarques :
1 0
n n n
nn
pour n et p entiers, 0 ≤ p ≤ n , on a :
=
!
n n n p
p
=
( )
−
!
n
pour n et p entiers, 0 ≤ p ≤ n , on a :
=
−
n
pour n et p entiers, 0 ≤ p ≤ n – 1, on a
=
n
p
+
n
p
(relation de Pascal )
• Théorème : soit a et b des nombres complexes et n un entier ( n ≥ 1 ) . On a :
( a + b )
n
= = ...
n
p
n n n n
p n
− − −
=
−
∑1 2 2 1
0
1 2 1
Cette formule du binôme explique le nom de coefficients binomiaux donnés aux
Ex :
au Loto, combien y a-t-il de tirages de 6
numéros parmi 49 ?
un tirage de 6 numéros parmi les numéros
1,2, …,49 est une combinaison de 6
éléments parmi 49. Le nombre de tirages
possibles est donc :
6 5 4 3 2 1
× × × × ×
=
× × × × ×
=13 983 816
Le triangle de Pascal