Lycée qualifiant Al-Joulane 1BacSEG-1

-BIOUGRA- 2020-2021
Le dénombrement :

I. Cardinal d’un ensemble :

Définition :
Un ensemble qu’on peut dénombrer ses éléments est dit un ensemble fini.
Le nombre des éléments distincts d’un ensemble est appelé le cardinal de , on le note : ( ).

Exemples :
 On considère l’ensemble = { ; ; ; }.
On a : ( )=4
 L’ensemble vide noté ∅ est de cardinal 0 : (∅) = 0
 ………………………………………………………………………………………………….
………………………………………………………………………………………………….
II. Principe fondamental du dénombrement :
Activité :
On lance une pièce de monnaie trois fois de suite et on note la face obtenue : Pile (P) ou Face (F)
Quelles sont les résultats possibles ?
Réponse :

Le nombre des résultats possibles est : …………………………………

Principe :
Si un événement peut se produire de façons différentes et un événement peut se produire de
façons différentes et un événement peut se produire de façons différentes et … et un événement
peut se produire de façons différentes et tous ces événements étant indépendants.

Alors : le nombre des possibilités de l’événement combiné est : = × × × …×

1
 Exercice d’application :
Un restaurant propose sur sa carte 3 entrées, 4 plats de résistance et 2 desserts.
1. Combien de menus différents composées d’une entrée, d’un plat et d’un dessert peut-on
constitue ?
2. Même question si le dessert est une tartes aux pommes imposée.

III. Arrangement et permutation :

1. La factorielle d’un nombre :
Définition :
On appelle factorielle le produit de tous les entiers naturels de 1 à , se note : !
On a : ! = 1 × 2 × 3 × … ×

Remarque :
 ! se lit : factorielle .
 Par convention : 0! = 1
Exemples :
 3! = 1 × 2 × 3 = 6
 5! = 1 × 2 × 3 × 4 × 5 = 120
 1! = 1

2. Arrangement :
Définition :
Soit un ensemble tel que ( ) = et ≤ .
Un arrangement de élément de est un p-uplet d’éléments distincts de .

Exemple :
On considère l’ensemble = { ; ; ; ; }. ( )=5
 Les couples ( ; ), ( ; ) et ( ; ) sont des arrangements à 2 élément de .
 Les triplets ( ; ; ) et ( ; ; ) sont des arrangements à 3 élément de .
 Les quintuplets ( ; ; ; ; ) et ( ; ; ; ; ) sont des arrangements à 5 élément de .
 Le sextuplet ( ; ; ; ; ; ) n’est pas un arrangement de car des éléments se répètent.

Propriété :
Dans un arrangement l’ordre des éléments compte et les éléments ne se répètent pas.

Exemple :
On prolonge l’exemple précédent pour calculer le nombre d’arrangements à 3 éléments de
possibles :
 Il existe 5 choix pour la première lettre.
 La première lettre étant fixée, il existe 4 choix pour la deuxième lettre.
 Les deux premières lettres étant fixées, il existe 3 choix pour la troisième lettre.
En appliquant le principe fondamental du dénombrement pour calculer le nombre d’arrangements
à 3 éléments de est : 5 × 4 × 3 = 60.

2
 Propriété :
Soit un ensemble tel que ( )= et ≤ . Le nombre d’arrangements de de est :
!
=
( − )!

Exercice d’application :
Le code PIN d’un téléphone portable est un nombre de quatre chiffres choisis parmi 0 ; 1 ; 2 ; 3 ; 4 ;
5 ; 6 ; 7 ; 8 et 9.
Quel est le nombre de codes formés de quatre chiffres deux à deux distincts ?

3. Permutation :
Définition :
Soit un ensemble de éléments. ( ( )= )
Une permutation de est un arrangement à éléments de .

Propriété :
Soit un ensemble de éléments.
Le nombre de permutations de est : !

Exemple :
Il existe 3! = 6 façons différentes que 3 personnes s’assoient sur un banc à 3 places.

IV. Combinaison :
Définition :
Soit un ensemble de éléments et ≤ .
Une combinaison de éléments de est un sous-ensemble de .

Exemple :
On considère l’ensemble = {1; 2; 3; 4; 5}
 Le sous-ensemble{2; 3; 5} est une combinaison à 3 éléments de .
 Le sous-ensemble{1; 3} est une combinaison à 2 éléments de .
 Le sous-ensemble{1; 2; 3; 5} est une combinaison à 4 éléments de .
 Le sous-ensemble{4} est une combinaison à 1 éléments de .

Propriété :
Soit un ensemble de éléments et ≤ .
Le nombre de combinaisons de éléments de est :
!
=
! ( − )!

Remarque :
 Pour tout entier naturel on a : = = =1

3
 Exemple :
Le nombre des combinaisons à 3 éléments de l’ensemble , dans l’exemple précédent, possibles est :
5!
= = 10
3! (5 − 3)!
V. Types de tirages :
On considère un ensemble de éléments et ≤ .
Type de tirage Nombre des tirages L’ordre
possibles :
Simultané N’a pas d’importance
Successif sans remise Important
Successif avec remise Important

Exemple :
Une urne contient 3 boules jaunes, 5 boules rouges et 2 boules vertes.
On tire 4 boules de l’urne.
Combien de tirages possibles dans chaque cas :
a. Tirage simultané.
b. Tirage successif sans remise.
c. Tirage successif avec remise.

Réponse :

a. Le nombre de tirages possibles si on tire simultanément 4 boules est : = 210

b. Le nombre de tirages possibles si on tire successivement sans remise 4 boules est :
= 5040
c. Le nombre de tirages possibles si on tire successivement avec remise 4 boules est :
10 = 10000

4
 Série d’exercices :
Exercice 1 : Exercice 4 :
Un sac contient 8 boules identiques et indiscernables Un sac contient 4 boules rouges, 3 boules blues et 3
au toucher dont 4 sont rouges, 3 sont vertes et 1 est boules vertes. On suppose que toutes les boules sont
noire. identiques.
On tire simultanément 3 boules de ce sac. On tire successivement et sans remise 3 boules de
ce sac.
1. Quel est le nombre de tirages possibles ?
2. Quel est le nombre de tirages contenant 3 1. Quel est le nombre de tirages possibles ?
boules rouges ? 2. Quel est le nombre de tirages contenant 3
3. Quel est le nombre de tirages contenant 3 boules de même couleur ?
boules de même couleur ? 3. Quel est le nombre de tirages contenant
4. Quel est le nombre de tirages contenant exactement une boule rouge?
au moins une boule verte ? 4. Quel est le nombre de tirages contenant
5. Quel est le nombre de tirages contenant au moins une boule rouge ?
exactement une boule noire ? Exercice 5 :
Exercice 2 : Un sac contient cinq boules portent le chiffre 0,
Un sac contient 4 boules rouges numérotées 0-1-1-2 quatre boules portent le chiffre 1 et deux boules
et 4 boules vertes numérotées 0-1-2-2 identiques et portent le chiffre 2. Toutes les boules sont identiques
indiscernables au toucher. et indiscernables au toucher.
On tire simultanément 3 boules de ce sac. On tire simultanément 4 boules de ce sac.

1. Quel est le nombre de tirages possibles ? 1. Quel est le nombre de tirages possibles ?
2. Quel est le nombre de tirages contenant 3 2. Quel est le nombre de tirages contenant 4
boules de même couleur ? boules portant le même chiffre ?
3. Quel est le nombre de tirages contenant 3 3. Quel est le nombre de tirages contenant
boules portant le même chiffre ? exactement 2 boules portant le chiffre 2 ?
4. Quel est le nombre de tirages contenant 4. Quel est le nombre de tirages ne
exactement une boule numérotée 1 ? contenant aucune boule porte le chiffre
5. Quel est le nombre de tirages contenant 3 2?
boules dont la somme des chiffres égal à Exercice 6 :
5? Un sac contient 5 boules blanches, 3 boules vertes et
6. Quel est le nombre de tirages contenant 3 2 boules rouges. On suppose que toutes les boules
boules dont le produit des chiffres est sont identiques.
nul ? On tire successivement et avec remise 3 boules de
Exercice 3 : ce sac.
Un bassin d’eau contient 40 poissons : 24 mâles et
16 femelles identiques. 1. Quel est le nombre de tirages possibles ?
On tire successivement et sans remise 3 poissons 2. Quel est le nombre de tirages contenant 3
de ce bassin. boules de même couleur ?
3. Quel est le nombre de tirages contenant
1. Quel est le nombre de tirages possibles ? exactement une boule rouge?
2. Quel est le nombre de tirages contenant 2 4. Quel est le nombre de tirages contenant
mâles et une femelle ? au moins une boule rouge ?
3. Quel est le nombre de tirages contenant
au moins une femelle ?
4. Quel est le nombre de tirages contenant
des poissons de même sexe?