Chapitre 2 : COMBINATOIRE ET DENOMBREMENT

I. Principes de dénombrement

1) Cardinal d’un ensemble et principe additif

n et p sont des entiers naturels avec p

Définition :
Le cardinal d’un ensemble E est le nombre d’éléments de E on le note card(E).
Exemple :

Remarque : card( )=0

Propriété (admise) :
Si

card = (

Exemple :

2) Couple, triplet, p-uplet

Définition : On appelle couple, triplet, p-uplet une collection ordonnée respectivement de deux
objets, de trois objets, de p objets.

Exemple :

3) Produit cartésien

Définitions : E, F et G sont trois ensembles

 Le produit cartésien de E par F est l’ensembles des couples (a ;b) où a E et
b F. Il est noté E F.
 Le produit cartésien E F G est l’ensemble des triplets (a ;b ;c) où a E ,
b F et c G.
 Le produit cartésien de p ensembles est l’ensemble des p-uplets
où

E E est noté E² et E E … E est noté .

Exemples : si et

E F=

E E=

4) Principe multiplicatif

Propriétés (admises) :
 Si alors :
 card = (
 Si E est un ensemble de cardinal n et si k , alors card( )=

Exemples : card (E F)=

card ( =

Exercice :
1) Dans une association sportive deux sports, entre autres, sont proposés : tennis et football. On sait que
parmi un groupe de personnes, 16 pratiquent le tennis, 12 le football, 5 ces deux sports et 6 n’en
pratiquent aucun. Déterminer de deux façons le nombre de personnes dans le groupe.
2) Un code secret est constitué de deux chiffres de 0 à 9 suivis de deux lettres de l’alphabet en
majuscule, puis d’un caractère spécial à choisir parmi ?!%£$#.
Combien de codes secrets peut-on constituer ?

II. Arrangements et permutations

n et p sont des entiers naturels avec p . E est un ensemble à n éléments.

Définition : On appelle factorielle n et on note n ! le produit de tous les nombres entiers de 1 à n.

n !=1x2x3x..xn

Exemples :

Définition : Un arrangement de p éléments d’un ensemble E est un p-uplet d’éléments distincts de

E

Exemple : On considère l’ensemble A={e,t,g,r,a}

 (e,t,r) et (a,t,e) sont des arrangements de 3 éléments de A
 (e,t,a,g,r) est un arrangement de 5 éléments de A
 (e,t,a,g,e,r,e) n’est pas un arrangement de A car l’élément e est répété 3 fois.
C’est un 7-uplet de A
Remarque : l’ordre des éléments compte.

Propriété : Le nombre d’arrangements de p éléments de E est

Exemple : A={e,t,g,r,a}

Le nombre d’arrangements de 4 éléments de A est :

Définition : Une permutation de E est un arrangement des n éléments de E

Exemple : on considère l’ensemble B={a,b,c}

(a,b,c) , (a,c,b) , (b,a,c) , (b,c,a) , (c,a,b) , (c,b,a) sont les 6 permutations de B

Propriété : Le nombre de permutations de E est n !

Exercice d’application : Le tableau final d’un tournoi de judo met en présence 15 athlètes. Le palmarès
désigne le gagnant ainsi que les 2e , 3e, 4e et 5e au classement final.
Combien de palmarès différents peut-il exister ?
Carla souhaite ranger verticalement sur une même étagère 5 livres de svt, 3 livres de mathématiques et 2
livres d’histoire.
a) Combien existe-il de façons différentes de les ranger ?
b) Combien existe-il de façons différentes de les ranger en les groupant par matière ?

III. Combinaisons

n et p sont des entiers naturels avec p . E est un ensemble à n éléments.

Définition : Une combinaison de p éléments de E est un sous-ensemble de E possédant p éléments.

Exemple : Si E={bleu , rouge, orange ,noir ,vert} alors les ensembles {bleu , orange,vert} et
{ orange ,noir ,vert} sont deux combinaisons de 3 éléments de E.
Remarque : l’ordre des éléments n’a pas d’importance.

Propriété : Le nombre de combinaisons de p éléments de E, noté est :

Définition : est appelé coefficient binomial et se lit « p parmi n »

Cas particuliers :
 Si p=0 alors car le seul sous-ensemble de E ayant 0 élément est .
 Si p=1, alors car il existe exactement n sous-ensembles de E ayant un seul élément : ce
sont les n ensembles de la forme {a} avec a E.

Propriétés :
 (Symétrie)

 Pour tout (Relation de Pascal)

Triangle de Pascal :

Propriété : Le nombre de sous-ensembles de E est égal à