Dénombrement

Toujours à méditer, souvent à adopter :

Le seul travail que l’on puisse commencer par le haut, c’est creuser un trou.

Pré-réquis :

1. Pages de calculs.
2. Du bon sens et des capacités d’analyses
3. Quelques notions de théorie des ensembles (réunion-intersection-complémentaire)

Résumé du cours :

1. Introduction, Définitions, Généralités

2. Principes de la somme et du produit
3. P-listes, Arrangements, Permutations
4. Combinaisons, Binôme de Newton
 Dénombrement
DENOMBREMENT (2) On appelle cardinal d’un ensemble A, le nombre d’éléments
contenus dans cet ensemble et on le note : card(A) ou | A |.

I – PRINCIPE DE LA SOMME ET DU PRODUIT (3) Dans une étude de cas en probabilité, on appelle univers, noté
I – 1 Définitions
Ω, l’ensemble de tous les résultats possibles. Tous les
(1) Dans l’étude des probabilités et statistiques, les évènements
sont représentés par des ensembles. Par exemple : évènements sont donc des sous-ensembles de Ω.
* Si on jette deux dés identiques simultanément, l’ensemble de
tous les résultats possibles est : Si par exemple, on considère le jet de deux dés identiques, alors
{(1, 1) ; (1, 2) ; (1, 3) ; (1, 4) ; (1, 5) ; (1, 6) ; (2, 2) ; (2, 3) ; on a :
(2, 4) ; (2, 5) ; (2, 6) ; (3, 3) ; (3, 4) ; (3, 5) ; (3, 6) ; (4, 4) ; Ω = {(1, 1) ; (1, 2) ; (1, 3) ; (1, 4) ; (1, 5) ; (1, 6) ; (2, 2) ; (2, 3) ;
(4, 5) ; (4, 6) ; (5, 5) ; (5, 6) ; (6, 6)} (2, 4) ; (2, 5) ; (2, 6) ; (3, 3) ; (3, 4) ; (3, 5) ; (3, 6) ; (4, 4) ;
(Ici les évènements (1, 2) et (2, 1), par exemple, sont les mêmes). (4, 5) ; (4, 6) ; (5, 5) ; (5, 6) ; (6, 6)}
* Si on jette deux fois de suite un dé, l’ensemble de tous les Et si on pose A l’événement : « les deux numéros sortis sont
résultats possibles est donné par le tableau suivant : identiques », alors on a :
A = {(1, 1) ; (2, 2) ; (3, 3) ; (4, 4) ; (5, 5) ; (6, 6)}
1 2 3 4 5 6
1 (1, 1) (1, 2) (1, 3) (1, 4) (1, 5) (1, 6)
(4) Si A est contenu dans Ω, on note A le complémentaire de A
2 (2, 1) (2, 2) (2, 3) (2, 4) (2, 5) (2, 6)
3 (3, 1) (3, 2) (3, 3) (3, 4) (3, 5) (3, 6) dans Ω, i.e. l’ensemble de tout ce qui est dans Ω sans être dans
4 (4, 1) (4, 2) (4, 3) (4, 4) (4, 5) (4, 6) A. Ainsi, on a : A ∩ A = ∅ et A ∪ A = Ω.
5 (5, 1) (5, 2) (5, 3) (5, 4) (5, 5) (5, 6)
6 (6, 1) (6, 2) (6, 3) (6, 4) (6, 5) (6, 6) I – 2 Principe de la somme et du produit
Principe de la somme :
* Si on met 3 boules numérotées 1, 2 et 3 dans une urne et que Si un certain événement C est réalisé si et seulement si un
l’on tire un par un et sans remise deux boules de l’urne, événement A ou un événement B est réalisé, alors on a :
l’ensemble de tous les résultats possibles est donné par l’arbre card(C) = card(A) + card(B) – card(A ∩ B)
suivant :
Principe du produit:
Si la réalisation d’un événement C nécessite à la fois la
réalisation d’un événement A et d’un événement B, alors on a :
Ce qui donne l’ensemble card(C) = card(A) . card(B)
suivant :
{(1, 2) ; (1, 3) ; (2, 1) ; Propriétés:
(2, 3) ; (3, 1) ; (3, 2) }
Pour tout A, B ⊂ Ω, on a :
* card(A∪ B) = card(A) + card(B) – card(A ∩ B) (principe de la
somme)
* Si on met 2 boules numérotées 1 et 2 dans une urne et que l’on * Si A ∩ B = ∅, card(A∪ B) = card(A) + card(B)
tire un par un et avec remise trois boules de l’urne, l’ensemble de * card( A ) = card(Ω) – card(A)
tous les résultats possibles est donné par l’arbre suivant :
Exemples et applications:
Dans une section d’étudiants d’une université, on dénombre
en tout 65 étudiants en biologie, 55 étudiants en chimie dont 20
se consacrent simultanément à ces deux disciplines. Quel est le
nombre total d’étudiants de cette section ? (100)
On pourra aussi considérer le diagramme dit de Venn suivant

B : l’ensemble de ceux qui font biologie

Ce qui donne l’ensemble suivant : C : l’ensemble de ceux qui font chimie
{(1, 1, 1) ; (1, 1, 2) ; (1, 2, 1) ; (1, 2, 2) ; (2, 1, 1) ; (2, 1, 2) ;
(2, 2, 1) ; (2, 2, 2)} Un marchand de glaces utilise deux types de cornets doubles,
* Si on met 3 boules numérotées 1, 2 et 3 dans une urne et que l’un aux amandes est de couleur jaune, l’autre au chocolat est de
l’on tire simultanément 2 boules de l’urne, l’ensemble de tous les couleur marron et quatre types de parfum, toutes de couleurs
résultats possibles est : différentes pour les boules glacées. En supposant que les deux
{(1, 2) ; (1, 3) ; (2, 3)} boules glacées sont toujours différentes, combien y-a-t-il de
types de glaces que ce marchand peut vendre ? (12)
 Dénombrement
Dans un camp de vacances hébergeant 80 personnes, 55 On remarque alors que :
pratiquent la natation, 33 le tennis et 16 personnes ne pratiquent * Une combinaison de p éléments de E est formée de p éléments
aucun de ces 2 sports. Combien de personnes pratiquent à la fois de E, 2 à 2 distincts, comme dans un arrangement.
le tennis et la natation ? * Il n’y a pas d’ordre dans l’énumération d’une combinaison, i.e.
Combien peut-on former de codes comportant 3 lettres tous les arrangements formés d’éléments identiques
distinctes suivies de 2 chiffres distincts ? (p.e. bac03) «correspondent» à une seule et unique combinaison.
Un touriste veut visiter 4 sites touristiques nommés A, B, C et
D dans une ville. Théorème :
a- Combien de circuit différents peut-il faire ? Le nombre de combinaison à p éléments d’un ensemble à n
b- Il veut visiter A avant B. Combien de circuit différents ænö
peut-il alors faire ? éléments (1 ≤ p ≤ n) est noté C pn ou çç ÷÷ et l’on a :
è pø
c- Reprendre les mêmes questions dans le cas où il y a n
sites touristiques A1, A2, A3, … , An A pn n!
C pn = =
d- p! p !( n - p)!
II – p-LISTES – ARRANGEMENTS – PERMUTATIONS Propriétés :
n, p ∈ ℕ*, E est un ensemble fini et non vide de cardinal n. Si n, p ∈ ℕ* tels que p ≤ n, alors on a :
p-1
(1) C pn = C nn - p ; C pn = C n -1
II – 1 Définitions :
(1) On appelle p-liste d’éléments de E toute liste (x1, x2, … ,xp) (2) C pn = C pn --11 + C pn -1 (relation de Pascal)
(on a mis des parenthèses car l’ordre importe), où x1, x2, … ,xp (3) A nn = n ! (4) A 0n = C 0n = C nn = 1
sont tous des éléments de E.
L’ensemble de toutes ces p-listes est noté E p. (5) A1n = C1n = C nn -1 = n
(2) On appelle arrangement de p éléments de E toute p-liste de E
formée d’éléments 2 à 2 distincts. Dans ce cas, on doit donc Exemples et applications :
avoir p ≤ n. Soit E = {a, b, c}, alors tous les sous-ensembles de E à 2
(3) On appelle permutation d’éléments de E tout arrangement de éléments sont : {a, b}, {a, c}, {b, c}.
n éléments de E (avec | E | = n). 3!
Et on a : C 32 = = 3.
2 !(3 - 2)!
II – 2 Théorèmes :
(1) L’ensemble de toutes les p-listes d’un ensemble fini E à n Quel est le nombre d’équipes féminines de basket que l’on
éléments a pour cardinal np, i.e. | E p | = | E | p. peut former avec les 15 filles de la classe ? (une équipe de basket
(2) Le nombre de tous les arrangements de p éléments d’un compte 5 joueuses).
ensemble fini E à n éléments, noté A pn est donné par : III – 2 Formule du binôme de Newton :
n! Pour tous nombres réels a, b et pour tout entier n (n ≥ 1), on a :
A pn = n(n – 1)(n – 2) … (n – p + 1) =
( n - p )! (a + b)n = C 0n an + C1n an-1b + C 2n an-2b2 + … + C nn -1 abn-1 + C nn bn
(3) Le nombre de permutations d’un ensemble fini E à n soit encore,
éléments est n ! n

Exemples et applications :
(a + b)n = å
k =0
C kn a
n-k
bk

* On joue 7 fois à pile ou face et on note à chaque lancer la face

apparue (P pour pile et F pour face). III – 3 Cardinal de P(E) :
Un résultat de cette expérience est une succession de « pile » ou
Définition :
« face », p.e. (P, F, F, F, P, P, F) ; les résultats possibles sont des
7-listes de l’ensemble {P, F}. Soit E un ensemble fini de cardinal n. On appelle P(E)
Le nombre de résultats possible est 27. l’ensemble de toutes les parties de E, c’est-à-dire l’ensemble de
* Une agence de voyage américaine propose une formule tous les sous-ensembles de E, ∅ et E compris.
«l’Europe en 8 jours» : il s’agit de visiter 4 capitales
européennes en passant 2 jours dans chaque villes. Ces capitales Exemple :
sont à choisir parmi Rome, Londres, Paris, Berlin, Madrid et Si E = {a, b, c}, alors :
Amsterdam. P(E) = {∅, {a}, {b}, {b}, {a, b}, {a, c}, {b, c}, {a, b, c}}
Combien y-a-t-il de formules possibles ?
Un trajet est un arrangement de 4 éléments de l’ensemble Théorème :
E = { Rome, Londres, Paris, Berlin, Madrid, Amsterdam }. Soit E un ensemble fini de cardinal n, alors on a :
Pour la première étape il y a 6 choix possibles, 5 pour la 2ème , 4
| P(E) | = 2 n
pour la 3ème …
6!
Il y a donc 6×5×4×3 = = A 64 formules possibles.
(6 - 4)!
QCM
Cet exercice est un questionnaire à choix multiples. Pour chaque
III – COMBINAISON – FORMULE DU BINOME question, trois réponses sont proposées. Une seule des réponses
III – 1 Combinaison proposées est exacte. On justifiera les réponses.
Définition – remarques : 1° / C pn est égale à:
Soit n, p ∈ ℕ* tels que p ≤ n. On appelle combinaison de p
a/
A pn p
□ b/ A n □ c/ A pn □ d/ autre □
éléments d’ un ensemble fini E de cardinal n, tout sous-ensemble
n! p! (n-p)!
de E ayant p éléments.
 Dénombrement
2°/ Dans ℕ*, la solution de l’équation C1n + C 2n +1 = C3n +1 est égale à : 18°/ Avec répétition de lettres possible, le nombre de tels mots que l’on
peut former est
a/ 0 □ b/ 5 □ c/ 10 □ d/ autre □ a/ 456976 □ b/ 358800 □ c/ 11881376 □ d/ autre □
3°/ Le coefficient de x9 dans (2x3 – 3)5 est égale à
19°/ Avec répétition de lettres possible, le nombre de tels mots finissants
a/ 720 □ b/ –720 □ c/ 1440 □ d/ autre □ par une voyelle que l’on peut former est
4°/ An = 1 + C 1
2n +1 + C 2
2n +1 + C 3
2n +1 + …+ C2n
2n +1 + C2n +1
2n +1 , a/ 351520 □ b/ 105456 □ c/ 2741856 □ d/ autre □
20°/ Sans répétition de lettres, le nombre de tels mots finissants par deux
a/ donc An = 0□ b/ donc An = 22n □ c/ donc An = 22n + 1 □ d/ autre □ consonnes que l’on peut former est
+1
5°/ Bn = 1 – C12n +1 + C22n +1 – C32n +1 + … + C2n
2n +1 – C2n
2n +1 a/ 4614720 □ b/ 16560 □ c/ 209760 □ d/ autre □
a/ donc Bn = 0□ b/ donc Bn = 2 □ c/ donc Bn = 2
2n 2n + 1
□ d/ autre □
Pour les deux prochaines questions, on considère l’énoncé suivant
2 4 6 2n
6°/ Sn = 1 + C 2n +1 + C 2n +1 + C 2n +1 + …+ C 2n +1 Une association de 60 personnes choisit 6 personnes pour former le
bureau de l’association. Deux parmi ces 60 personnes sont mari et
a/ donc Sn = 0 □ b/ donc Sn = 22n □ c/ donc Sn = 22n + 1 □ d/ autre □ femme.
21l’association, le nombre de bureau que l’on peut former est
Pour les trois prochaines questions, on considère l’énoncé suivant
On forme des mots de 4 lettres avec l’ alphabet français de 26 lettres (6 a/ 5461512 □ b/ 5430656 □ c/ 50063860 □ d/ autre □
voyelles avec le y et 20 consonnes): 22°/ Sans aucune condition à priori, le nombre de bureau que l’on peut
7°/ Avec répétition de lettres possible, le nombre de tels mots que l’on former est
peut former est a/ 5461512 □ b/ 5430656 □ c/ 50063860 □ d/ autre □
a/ 456976 □ b/ 358800 □ c/ 11881376 □ d/ autre □ 23°/ Le coefficient de x12dans (2x3 – 3)5 est égale à
8°/ Avec répétition de lettres possible, le nombre de tels mots finissants a/ –240 □ b/ 720 □ c/ –1080 □ d/ autre □
par une voyelle que l’on peut former est
a/ 351520 □ b/ 105456 □ c/ 2741856 □ d/ autre □
9°/ Sans répétition de lettres, le nombre de tels mots finissants par deux
consonnes que l’on peut former est
a/ 4614720 □□ b/ 16560 □ c/ 209760 □ d/ autre □

Pour les deux prochaines questions, on considère l’énoncé suivant

Une association de 60 personnes choisit 5 personnes pour former le
bureau de l’association. Deux parmi ces 60 personnes sont mari et
femme.
10°/ Sachant que le mari et sa femme ne peuvent faire en même temps
partie du bureau de l’association, le nombre de bureau que l’on peut
former est
a/ 5461512 □ b/ 5430656 □ c/ 50063860 □ d/ autre □
11°/ Sans aucune condition à priori, le nombre de bureau que l’on peut
former est
a/ 5461512 □ b/ 5430656 □ c/ 50063860 □ d/ autre □

Pour les trois prochaines questions, on considère l’énoncé suivant

On forme des mots de 4 lettres avec l’ alphabet français de 26 lettres (6
voyelles avec le y et 20 consonnes):
12°/ Sans répétition de lettres, le nombre de tels mots que l’on peut
former est
a/ 456976 □ b/ 358800 □ c/ 11881376 □ d/ autre □
13°/ Avec répétition de lettres possible, le nombre de tels mots finissants
par une consonne que l’on peut former est
a/ 351520 □ b/ 105456 □ c/ 2741856 □ d/ autre □
14°/ Sans répétition de lettres, le nombre de tels mots finissants par deux
voyelles que l’on peut former est
a/ 4614720 □ b/ 16560 □ c/ 209760 □ d/ autre □

Pour les deux prochaines questions, on considère l’énoncé suivant

Une association de 60 personnes choisit 5 personnes pour former le
bureau de l’association. Deux parmi ces 60 personnes sont frères
fondateurs de l’association.
15°/ Sachant que l’un au moins des deux frères doit faire partie du
bureau de l’association, le nombre de bureau que l’on peut former est
a/ 5461512 □ b/ 5430656 □ c/ 50063860 □ d/ autre □
16°/ Sans aucune condition à priori, le nombre de bureau que l’on peut
former est
a/ 5461512 □ b/ 5430656 □ c/ 50063860 □ d/ autre □
17°/ Le coefficient de x6 dans (2x3 – 3)5 est égale à
a/ –240 □ b/ 720 □ c/ –1080 □ d/ autre □

Pour les trois prochaines questions, on considère l’énoncé suivant

On forme des mots de 5 lettres avec l’ alphabet français de 26 lettres (6
voyelles avec le y et 20 consonnes):