DENOMBREMENT

Plan de Cours Durée Activités Solutions Trace écrite

I – Dénombrement de a) Définitions :
parties d’ensemble fini ❖ Dénombrer, c’est compter.
❖ On appelle ensemble fini, un ensemble dont on peut les
1) Parties d’un ensemble éléments.
❖ Soit E un ensemble fini. On appelle cardinal de E, le
nombre d’élément de E. On le note Card(E) ou CardE
Exple : Soit A l’ensemble des élèves de la 1èreD1.
CardA = …
❖ Soit A une partie d’un ensemble fini E. On appelle
complémentaire de A dans E l’ensemble des éléments
de E qui n’appartiennent pas à A. On le note 𝐶𝐸𝐴 ou 𝐴̅.
❖ Des parties d’un ensemble fini E forment une partition
de E lorsque :
• Elles sont non vides
• Elles sont deux à deux disjoints
• Leur réunion est égale à l’ensemble E.
Exemples :
Soit E = {0; 1; 2; 3; 4; 5; 6 }
1er Cas : partition formée de trois ensembles.
𝐴 = {2; 5} 𝐵 = {0; 1; 6} 𝐶 = {3; 4}
• 𝐴 ≠ ∅ ; 𝐵 ≠ ∅ 𝑒𝑡 𝐶 ≠ ∅
• 𝐴∩𝐵 =∅; 𝐴∩𝐶 =∅ ; 𝐵∩𝐶 =∅
• 𝐴∪𝐵∪𝐶 =𝐸
A ; B et C forment une partition de E.

2ème Cas : Partition formé de deux ensembles.

𝐹 = {0; 2; 6; 5} et 𝐺 = {1; 4; 3}
• 𝐹≠∅ ; 𝐺≠∅
• 𝐹∩𝐺 =∅
• 𝐹∪𝐺 =𝐸
F et G forment une partition de E de plus ils sont
contraires l’un de l’autre : 𝐺 = 𝐹̅ ou 𝐹 = 𝐺̅ .

MORYSS KOFFI DENOMBREMENT 1ère A - 1ère D

1
 DENOMBREMENT
Plan de Cours Durée Activités Solutions Trace écrite

b) Propriété 1
Soit E un ensemble fini et 𝐸1 , 𝐸2 , … , 𝐸𝑛 𝑛 sous-
ensembles de E formant une partition de E. On a :
CardE = CardE1 + CardE2 + … + CardEn.

Conséquence
A étant un ensemble non vide de E, on a :
Card𝐴 + 𝐶𝑎𝑟𝑑𝐴̅ = 𝐸.

c) Propriété 2
A et B sont deux sous-ensembles non vides d’un
ensemble fini E. On a :
𝐶𝑎𝑟𝑑(𝐴 ∪ 𝐵) = 𝐶𝑎𝑟𝑑𝐴 + 𝐶𝑎𝑟𝑑𝐵 − 𝐶𝑎𝑟𝑑(𝐴 ∩ 𝐵)

𝑩
𝑨
𝑨∩𝑩

Conséquence
Si 𝑨 ∩ 𝑩 = ∅, alors, 𝑪𝒂𝒓𝒅(𝑨 ∪ 𝑩) = 𝑪𝒂𝒓𝒅𝑨 + 𝑪𝒂𝒓𝒅𝑩

2) Produit cartésien
Activité :
Lors d’un jeu d’invisibilité destiné à former des couples
(𝑔𝑎𝑟ç𝑜𝑛; 𝑓𝑖𝑙𝑙𝑒) les organisateurs ont recueilli une liste de
candidats dont 4 garçons et 3 filles.
On note G = {g1 , g 2 , g 3 , g 4 } et F = {𝑓1 , 𝑓2 , 𝑓3 }
Combien de couples peut-on former ?

L’ensemble de tous ces couples est appelé produit

cartésien des ensembles G et F. On le note G×F

MORYSS KOFFI DENOMBREMENT 1ère A - 1ère D

2
 DENOMBREMENT
Plan de Cours Durée Activités Solutions Trace écrite

a) Définition
Soit A et B deux ensemble non vides. On appelle
produit cartésien de A par B l’ensemble des couples
(𝑎; 𝑏) tels que 𝑎 ∈ 𝐴 𝑒𝑡 𝑏 ∈ 𝐵.
On note A×B et on lit : A croix B
Si A≠B alors A×B≠B×A.

Activité (suite de l’activité précédent)

Complète les égalités suivantes :
1) Card(G×F) = …. Card(G)×Card(F) = … 2) Card(𝐴2 ) = (𝐶𝑎𝑟𝑑𝐴)2
2) Réécris légalité Card(A×B) = Card(A)×Card(B)
si A = B.
3) Complète Card(𝐴4 ) = (𝐶𝑎𝑟𝑑𝐴)…

b) Propriétés
A et B sont deux ensembles finis non vides et p un
nombre entier naturel.
• Card(A×B) = Card(A)×Card(B)
• Card(𝐴𝑝 ) = (𝐶𝑎𝑟𝑑𝐴)𝑝

Application
Soit E = {1; 2; 3} ; F = {𝑎, 𝑏, 𝑐, 𝑑} et G = {𝑎′ , 𝑏′}
1) Déterminer 4 éléments de E×F×G
2) Calculer Card(E×F×G)

II – p-listes (p-uplets) 1) Définition

Soit E un ensemble à n éléments et p un nombre entier
naturel non nul.
On appelle p – liste de E tout élément de l’ensemble 𝐸 𝑝 .

MORYSS KOFFI DENOMBREMENT 1ère A - 1ère D

3
 DENOMBREMENT
Plan de Cours Durée Activités Solutions Trace écrite

Exemple :
E = {0; 1}
• (1; 0); (0; 0) 𝑒𝑡 (1; 1) sont des 2 – listes de E
• (1; 1; 0); (0; 0; 1) sont des 3 – listes de E

Application
On donne E = {1; 4; 6; 9}
Ecrire deux 3 – listes de E et trois 2 – listes de E.

2) Propriété
Le nombre de p – listes d’un ensemble à n éléments
est 𝑛𝑝
Application 1 : En considérant l’application précédente,
Déterminer le nombre total de 3 – listes de E que l’on
peut former.

Application 2
On lance trois fois de suite un dé cubique parfaitement
équilibré et après chaque lancé on note le chiffre
marqué sur la face supérieure.
Combien de nombres de trois chiffres peut – on écrire ?

III – Arrangement
Activité
1) Arrangement
Avec les lettres A, B, M et O combien de mots de 2
lettres peut – on écrire sachant qu’une lettre est écrite
une seule fois.

MORYSS KOFFI DENOMBREMENT 1ère A - 1ère D

4
 DENOMBREMENT
Plan de Cours Durée Activités Solutions Trace écrite

Résolution
Utilisation d’un arbre de choix
1er choix 2ème choix 3ème choix mots
B
M
A O
A A BMA
B M O BMO
O
M

4 4×3 4×3×2 24 mots

a) Définition
E étant un ensemble non vide de n éléments et p un
nombre entier naturel tel que 𝑝 ≤ 𝑛, on appelle
arrangement de p éléments de E toute p – liste
d’éléments de E deux à deux distincts. On dit aussi
p – arrangement d’éléments de E.

Exemple :
E = {0; 1; 2; 3; 4 }
(1; 0; 3), (3; 0; 1), (1; 4; 2), (0; 2; 1) sont des
3 – arrangements d’éléments de E.

b) Propriété
Le nombre d’arrangements p éléments d’un
𝑝
ensemble à n éléments est noté 𝐴𝑛 et est tel que
𝑝
𝐴𝑛 = 𝑛(𝑛 − 1)(𝑛 − 2) … (𝑛 − 𝑝 + 1)

1er choix 2ème choix 3ème Choix (𝒏 − 𝟐 = 𝒏 − 𝟑 + 𝟏)

MORYSS KOFFI DENOMBREMENT 1ère A - 1ère D

5
 DENOMBREMENT
Plan de Cours Durée Activités Solutions Trace écrite
Application
Un drapeau est constitué de trois bandes
horizontales de couleurs différentes.
Combien de drapeaux peut – on constituer si l’on
dispose de cinq couleurs distinctes.

c) Notation factorielle
Le produit 𝑛(𝑛 − 1)(𝑛 − 2)× …×2×1 est noté 𝑛! Et
se lit : " factorielle n"
Par convention : 0! = 1

d) Propriété
Soient n et p nombres entiers naturels non nuls tels que :
𝑝 ≤ 𝑛.
𝑝 𝑛!
𝐴𝑛 = (𝑛−𝑝)!
Par convention, 𝐴0𝑛 = 1.

2) permutation a) Définition
Soit E un ensemble à n éléments.
On appelle permutation de E, tout arrangement des n
éléments de E.

b) Propriété.
Le nombre de permutation d’un ensemble à n éléments
est 𝑛!

Application
Cinq personnes décident de s’affronter à travers une
course à vitesse.
Combien de classements peut – on avoir ?

MORYSS KOFFI DENOMBREMENT 1ère A - 1ère D

6
 DENOMBREMENT
Plan de Cours Durée Activités Solutions Trace écrite
IV – Dénombrement 1) Définition
Soit E un ensemble à n éléments et p un
nombre entier naturel tels que 𝑝 ≤ 𝑛.
On appelle combinaison de p éléments de E
tout sous – ensemble de E ayant p éléments. On
dit aussi p – combinaison d’éléments de E.

2) Propriété
Le nombre de combinaison de p éléments d’un
𝑝
ensemble à n éléments est noté 𝐶𝑛 .
𝑝
𝑝 𝐴𝑛 𝑛!
𝐶𝑛 = = (𝑛−𝑝)!𝑝!.
𝑝!

Application
Douze personnes se retrouvent à un anniversaire. Elles se
serrent deux à deux les mains.
Combien y a t – il d’échanges de poignées de mains ?

Résumé
Tirage de p éléments d’un ensemble à n éléments :
1) Tirages successifs avec remise : p – liste de E : 𝒏𝒑 tirages
𝒑
2) Tirages successifs sans remise : arrangement de : 𝑨𝒏 tirages
𝒑
3) Tirages simultanés : combinaison de p éléments de E : 𝑪𝒏 tirages

MORYSS KOFFI DENOMBREMENT 1ère A - 1ère D

7