Léçon 4 : Denombrement (1èreC)

Situation d’apprentissage
Dans le cadre des festivités de fin d’année, les élèves de 1ere d’un lycée moderne participent à la
kermesse organisée par une O.N.G.
Pour gagner des tee-shirts, il faut miser la somme de 10 000 F avant de faire le tirage de deux
cartons dans une urne contenant quatre cartons numérotés de 1 à 4.
Le nombre de résultats possibles de chaque tirage correspond au nombre de tee-shirts gagnés.
Les organisateurs proposent à cet effet trois types de tirages :
* « Tirer simultanément deux cartons de cette urne »
* « Tirer successivement sans remise deux cartons de cette urne »
* « Tirer successivement avec remise deux cartons de cette urne »
Après s’être informés, les élèves décident de s’organiser pour faire des calculs avant de faire un
choix. Pour cela, il décide de s’informer sur les dénombrements.
I- Premiers outils de dénombrement
 Dénombrer c’est compter
 Il existe plusieurs outils de dénombrement : le comptage, l’arbre de choix, le tableau cartésien,
le diagramme de VENN, les p-uplets, les arrangements, les permutations, les combinaisons …
Exercice 1 : Un restaurant propose du riz ; du foutou ; de la sauce arachide ; de la sauce graine et de
la sauce aubergine. Combien de plats ce restaurant peut-il offrir ? Arbre de choix 6
Exercice 2 :Tous les élèves d’une classe littéraire étudient l’allemand ou l’espagnol.
30 élèves étudient l’allemand ; 22 étudient l’espagnol et 13 étudient les deux langues à la fois.
Quel est l’effectif de cette classe ? Diagramme de VEN 39

Exercice 3 : Un code est constitué d’une voyelle suivie d’un chiffre de 0 à 4. En

utilisant un tableau cartésien, combien de codes peut-on former ?

II- Complément sur les ensembles

1. Cardinal d’un ensemble fini
Définition
Soit E un ensemble fini non vide. On appelle cardinal de E le nombre d’éléments de E. On note card (E).
Remarque

 Le cardinal de l’ensemble vide est 0. On a card ( ∅ )=0.

 Le cardinal de l’ensemble des chiffres du système décimal est 10.
2. Réunion et intersection de deux ensembles finis
Définition
Soit A et B deux ensembles finis non vides
 On appelle réunion de A et B l’ensemble des
éléments de E qui appartiennent à A ou à B.
On note A ∪ B et on lit « A union B »
 On appelle intersection de A et B l’ensemble des
éléments de E qui appartiennent à la fois
à A et à B. On note A ∩ B et on lit « A inter B »

Remarque
Soit A et B deux parties d’un ensemble fini non vide E
 A et B sont disjoints si et seulement si A ∩ B=∅
 

Propriété
 On a : card ( A ∪ B )=card ( A ) +card ( B ) −card( A ∩ B)
 Si A et B sont disjoints alors card ( A ∪ B )=card ( A ) +card ( B )
3. Complémentaire d’un ensemble
Définition
Soit E un ensemble fini non vide et A une partie non vide de E. On E
appelle complémentaire de A dans E l’ensemble des éléments de E
Propriété
qui n’appartiennent pas à A. On note ou E \ A ou .
On a : card ( Á )=card ( E )−card( A)
Exercice 10 : Un club sportif comprend 25 membres : 10 font la natation, 17 du tennis et 8 pratiquent
ces 2 sports. Déterminer le nombre de personnes : 1. Qui font au moins un sport ?
2. Qui ne pratiquent aucun de ces 2 sports ? 3. Qui font seulement la natation ?
4. Produit cartésien :
Définition
Soit A et B deux ensembles finis non vides.
On appelle produit cartésien de A et B l’ensemble des couples (a ; b) tels que : a ∈ A et b ∈ B
On note A × B et on lit « A croix B ».
Définition
Soit A et B deux ensembles finis non vides.
On appelle produit cartésien de A et B l’ensemble des couples (a ; b) tels que : a ∈ A et b ∈ B
On note A × B et on lit « A croix B ».

Remarque : Si A ≠ B alors A × B ≠ B × A

Propriété : On a card ( A × B )=card (A )× card(B)

Exemple : 3 femmes et 5 hommes sont réunis pour une soirée dansante.

Combien de couples mixtes différents peut-on former pour ouvrir le bal ?
Réponse : Soit F l’ensemble des femmes ; H l’ensemble des hommes et C l’ensemble des couples
mixtes. On a : C=F × H .
Donc card (C )=card ( F ) ×card ( H )=3 ×5=15
Il y a donc 15 couples mixtes différents qu’on peut former ?

Remarques :
 Le produit cartésien des ensembles E1 , E2 ,… , E p est noté E1 × E2 ×… × E p et on a :
card ( E1 × E1 × … × E p ) =card ( E 1 ) × card ( E 2) × … ×card ( E p )
E×E×…×E
 Le produit cartésien ⏟ est noté E p et on a : card ( E p )=[card ( E ) ]
p
p fois

EXERCICE : N°7 ET 8 PAGE 222

II- P-UPLETS, ARRANGEMENTS ET PERMUTATION

1. p-uplets ou p-listes
Activité
Soit E l’ensemble formé par les chiffres {0 ; 1}.
Déterminer tous les triplets de E.

Réponse :
On a : (0 ; 0 ; 0), (0 ; 0 ; 1), (0 ; 1 ; 0), (1 ; 0 ; 0), (0 ; 1 ; 1), (1 ; 0 ; 1), (1 ; 1 ; 0), (1 ; 1 ; 1).
Les triplets de E dont des éléments peuvent être répétés ou non sont appelés 3-uplets de E.
Ce sont des éléments de E3.

Définition
Soit E un ensemble à n éléments et pun nombre entier naturel non nul.
On appelle p-uplets de E tout élément de E p .

Remarque : Dans un p-uplets, les p éléments sont ordonnés et peuvent être répétés.

Propriété
Le nombre de p-uplets d’un ensemble à n éléments est n p

Exemple : Le code PIN d’une puce téléphonique est un nombre de 4 chiffres distincts ou non du
système décimal. Combien de codes PIN distincts peut-on former ?

Réponse : Soit E l’ensemble des chiffres du système décimal.

E = {0 ; 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 7 ; 8 ; 9}
Un code PIN est un 4-uplet de E. Donc le nombre de 4-uplet est 10 4 =10 000.

EXERCICE : 3A ; 3C PAGE 215.

2. Arrangements
Activité
Soit E l’ensemble formé par les chiffres {0 ; 1 ; 2}.
Déterminer tous les 2-uplets de E dont les éléments ne sont pas répétés.

Réponse : On a : (0 ; 1), (1 ; 0), (0 ; 2), (2 ; 0), (1 ; 2), (2 ; 1).
Les 2-uplets de E dont les éléments ne sont pas répétés sont appelés arrangement de 2 éléments de E.

Définition
Soit E un ensemble à n éléments et p un nombre entier naturel non nul tel que : p ≤n.
On appelle arrangement de p éléments de E tout p-uplets d’élément de E deux à deux distincts.

Remarque : Dans un arrangement, les p éléments sont ordonnés et ne sont pas répétés

Propriété
Le nombre d’arrangements de p éléments d’un ensemble à n éléments, noté Anp est tel que :
Anp =n × ( n−1 ) × ( n−2 ) × …×(n− p+1).

Remarque : Anp est le produit de p facteurs décroissant à partir de n

Exemple 1 : Calculer A36  ; A510 et A54

Exemple 2 : De combien de façons différentes peut-on garer 5 voitures sur un parking de 7 places ?
Réponse : Une façon de garer ces voitures est un arrangement de 5 places dans 7.
Donc le nombre de façons de le faire est A57 =7 ×6 ×5 × 4 × 3=2520

3. Permutation
Activité
Soit E l’ensemble formé par les chiffres {0 ; 1 ; 2}.
Déterminer tous les arrangements de 3 éléments de E.

Réponse : On a : (0 ; 1 ; 2), (0 ; 2 ; 1), (1 ; 0 ; 2), (1 ; 2 ; 0), (2 ; 0 ; 1), (2 ; 1 ; 0).
Les arrangements de 3 éléments de E sont appelés des permutations de E.

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, note n ! est tel que :
n !=A nn=n× ( n−1 ) × ( n−2 ) ×… × 2× 1.

Remarque : Par convention : 0 !=1. On a : n !=n × ( n−1 ) !

Exercice 1 : Lors d’une manche de WOZO VACANCES, 5 artistes doivent prester.
De combien de manières différentes, l’animatrice peut-elle organiser leur passage.

Exercice 2 : Combien y a-t-il d’anagrammes du mot AFRIQUE ? du mot BAOBAB ?

Réponse : Une façon d’organiser leur passage est une permutation des 5 artistes.
Donc le nombre de résultats possibles est 5 !=120.

c) Conséquences
p n!
 Soit n et p deux entiers naturels non nuls tels que : p ≤n . On a : An =
( n− p ) !
0
 On a : An =1.

4 7! 7 ! 5040
Exemple : On a : A7 = = = =840.
( 7−4 ) ! 3 ! 6

EXERCICE DE MAISON : N°16 PAGE 223.

III- COMBINAISON

Activité
Soit E l’ensemble formé par les chiffres {0 ; 1 ; 2 ; 3 ; 4}.
Déterminer tous les sous-ensembles (ou les parties) de E contenant 3 éléments.

Réponse : On a : {0 ; 1 ; 2} ;{0 ; 1 ; 3} ; {0 ; 1 ; 4} ; {0 ; 2 ; 3} ; {0 ; 2 ; 4} ; {0 ; 3 ; 4} ; {1 ; 2 ; 3} ; {1 ; 2 ;
4} {1 ; 3 ; 4} ; {2 ; 3 ; 4}.  
Les parties de E contenant 3 éléments de E sont appelés des combinaisons de 3 éléments de E
 1. Définition
Soit E un ensemble à n éléments et p un nombre entier naturel non nul tel que : p ≤n.
On appelle combinaison de p éléments de E tout sous-ensemble de E ayant p éléments.

Remarque :
Dans une combinaison, les p éléments sont deux à deux distincts et ne sont pas ordonnées.

2. Propriété
Le nombre d’arrangements de p éléments d’un ensemble à n éléments, noté C np est tel que :
A np n!
C np= = .
p ! ( n− p ) ! × p !

Exemple : Lors d’un examen, un candidat doit choisir 3 matières parmi les 7 suivantes : MATHS ;
PHYSIQUES ; SVT ; ANGLAIS ; FRANÇAIS ; PHILO ; HISTOIRE-GOEGRAPHIE
Déterminer le nombre de façon de choisir ces 3 matières

Réponse : Une façon de choisir ces 3 matières est une combinaison de 3 matières dans 7.
A3
Donc le nombre de façon de le faire est : C 37= 7 = 7 × 6 ×5 =35 .
3! 3 ×2 ×1

EXERCICE : N° 20 ET 21 PAGE 223.

IV RECONNAITRE LES PRINCIPAUX MODELES DE

DENOMBREMENT
Activité :
Une urne contient 5 boules numérotées de 1 à 5. On tire 3 boules de cette urne
Déterminer le nombre de tirages possibles dans chacun des cas suivants :
1. Les 3 boules sont tirées simultanément.
2. Les 3 boules sont tirées successivement en remettant chaque fois la boule tirée dans
l’urne.
3. Les 3 boules sont tirées successivement sans les remettre dans l’urne.

Réponse :
1. Ici les 3 boules ne sont pas ordonnées et ne sont pas répétés
2. On a une combinaison de 3 dans 5. Donc le nombre de tirage est C 35=10
2. Ici les 3 boules sont ordonnées et peuvent être répétés
On a un 3-uplet dans 5. Donc le nombre de tirage est 53=125.
3. Ici les 3 boules sont ordonnées et ne sont pas répétés.
4. On a un arrangement de 3 dans 5. Donc le nombre de tirages est A35 =60.

Méthode : Pour résoudre un problème de dénombrement, on peut utiliser le tableau suivant :

Les p éléments sont-ils ordonnés ? Combinaison

de p éléments
Non

Oui
 de p éléments
Non Non

Oui
Oui
Permutation n !
p-uplets np

V- TRIANGLE DE PASCAL - FORMULE DU BINOME DE NEWTON

1. Triangle de Pascal
Propriété
Soit n et p deux entiers naturels tels que p ≤n.
n− p p
 On a : C n =C n
p−1 p p
 On a : C n−1 +C n−1=C n

Triangle de Pascal p
0 1 2 3 4 5 6
n
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 …… …… …… …… 1
6 1 …… …… …… …… …… 1
A2. Formule du binôme de Newton
Propriété
Pour tous nombres réels a et b et pour tout entier naturel non nul n, on a :
n
(a+ b)n=∑ C kn an−k bk =C0n an +C 1n an−1 b 1+ C2n an−2 b2 +…+C nn bn
k=0

Exemple : En utilisant la formule du binôme de Newton, calculer : (a+ b)3 et (a−b)4

Exercice : Démontrer que le nombre de parties d’un ensemble à n éléments est 2n .

Enoncé Outil Nombre de tirage

De combien de manière ………………………………
peut-on tirer ……………………………… N=………………………..
simultanément 3 boules ………………………………
d'une urne qui en contient
8?
Combien de nombres de 4 ………………………………
chiffres peut-on écrire en ……………………………… N=………………………..
utilisant tous les chiffres du ………………………………
nombre 5678.
De combien de manières ………………………………
peut-on tirer ……………………………… N=………………………..
successivement et sans ………………………………
remise 3 jetons parmi 12?
Combien de mots de 3 ………………………………
lettres sans restriction ……………………………… N=………………………..
peut-on écrire uniquement ………………………………
avec les voyelles ? NB ; Le
mot aaa est accepté.
On dispose de 6 femmes et ………………………………
4 hommes pour constituer ……………………………… N=………………………..
un jury de 5 personnes. ………………………………
Combien peut-on constituer
de jury comportant 3
femmes et 2 hommes?
On tire 2 boules d'une urne ………………………………
comportant 3 boules rouges ……………………………… N=………………………..
et 5 boules noires. Combien ………………………………
de tirages comportent 2
boules rouges ou 2 boules
noires?
De combien de façons ………………………………
peut-on tirer ……………………………… N=………………………..
successivement et avec ………………………………
remise 4 boules d'une urne
qui en contient 10 ?