Département des Sciences Economiques et Gestion

Filière : Sciences Economiques et Gestion

Semestre 2
Module: Probabilités

Pr. AIT CHEIKH

Année universitaire 2019 - 2020
 Chapitre 1:
Analyse combinatoire

2
Chapitre 1: Analyse combinatoire

Plan du Chapitre
› Section 1: Permutations
› Section 2 : Arrangements
› Section 3 : Combinaisons
› Section 4: Binôme de NEWTON

3
Chapitre 1: Analyse combinatoire
Introduction et principe fondamental de l’analyse combinatoire

Introduction
L’analyse combinatoire, fondée sur des formules de permutations et de
combinaisons, possède d’importantes applications dans de nombreuses
branches :
 Mathématiques (exemple : théorie des probabilités) ;
 Statistiques (exemple : Nombre d’arrangements possibles des éléments
d’un système) ;
L’objectif de ce chapitre est d’exposer les principaux éléments de l’analyse
combinatoire qui permettent de calculer et de dénombrer les probabilités de
certains événements.
4
Chapitre 1: Analyse combinatoire
Introduction et Principe fondamental de l’analyse combinatoire

But de l’analyse combinatoire est le dénombrement (Comptage) des groupes

d’éléments formés à partir d’un ensemble.
On distingue deux types d’ensembles:
1. Tel que Ω = {𝑎, 𝑏, 𝑐, 𝑑} formé des éléments tous différents : dit discernable.
2. Tel que Ω = {𝑎, 𝑎, 𝑏, 𝑏, 𝑏, } formé des éléments non différents: dit indiscernable.
Quelques Définitions
 Disposition est un groupe d’élément pris dans un ensemble
 Disposition sans répétition : c’est une disposition où un élément peut apparaître
0 ou 1 fois.
 Disposition avec répétition : un élément peut figurer plus d’une fois.
 Disposition ordonnée : l’ordre d’obtention d’un élément est important.
 Disposition non-ordonnée : l’ordre d’obtention d’un élément n’est pas
important, on n’en tient pas compte dans la caractérisation de la disposition. 5
Chapitre 1: Analyse combinatoire
Introduction et Principe fondamental de l’analyse combinatoire

Exemple 1
Une urne contient 2 boules N°1 et N°2.
A. On tire successivement et sans remise les deux N°1 N°2
boules.
Les résultats possibles sont les couples (1,2) et (2,1): N°2 N°1
se sont donc des dispositions sans répétition.
Nombre total des choix est : 2
B. On suppose que la première boule est remise
dans l’urne avant de réaliser le second tirage. N°1 N°2
Les résultats possibles sont : (1,1) (1,2) (2,1) et
(2,2): se sont des dispositions avec répétition
Nombre total des choix est : 4
N°1 N°2 N°2 N°1
6
Chapitre 1: Analyse combinatoire
Section 1: Permutations
1. Sans répétition : objets discernables

Définition :
Une permutation sans répétition d’un ensemble de n éléments est une
disposition ordonnée de ces éléments, où chaque élément de l’ensemble figure
une seule fois et y occupe un rang déterminé (objets discernables).
Le nombre de permutation sans répétition qu’on peut former à partir d’un
ensemble de n éléments est égale à : 𝑷𝒏 = 𝒏!

Exemple
On a 3 lettres a, b, c
Les permutations sont les sous-ensembles ordonnés de {𝑎, 𝑏, 𝑐}
(𝑎, 𝑏, 𝑐) (𝑎, 𝑐, 𝑏) (𝑏, 𝑎, 𝑐) (𝑐, 𝑎, 𝑏) (𝑐, 𝑏, 𝑎) (𝑏, 𝑐, 𝑎)

Le nombre de résultat possible est : 6 (6 = 3 × 2 = 3!) donc

𝑷𝒏 = 𝒏!
𝑷𝟑 = 𝟑! = 𝟑 × 𝟐 × 𝟏 = 𝟔 7
Chapitre 1: Analyse combinatoire
Section 1: Permutations
1. Sans répétition : objets discernables

Notation factorielle
𝒏! = 𝟏 × 𝟐 × 𝟑 ×. .× (𝒏 − 𝟐) × (𝒏 − 𝟏) × 𝒏
Pour des raisons de commodité, on définit 0! = 1

8
Chapitre 1: Analyse combinatoire
Introduction et Principe fondamental de l’analyse combinatoire

Exemple 2
La configuration des plaques d’immatriculation au Maroc est composée de :

Q ? Combien de plaques différentes peut-on imprimer ?

Il y a 28 façons différentes d'imprimer une lettre arabe, puisque il y a 28 lettres

en langue arabe. 9 façons différentes d'imprimer le premier chiffre et dix
façons différentes d'imprimer les deux autres chiffres.
𝟗 × 𝟏𝟎 × 𝟏𝟎 × 𝟏𝟎 × 𝟏𝟎 × 𝟐𝟖 × 𝟗 × 𝟏𝟎 = 𝟐𝟐𝟔 𝟖𝟎𝟎 𝟎𝟎𝟎

On en déduit que l’on peut imprimer 226 800 000 plaques différentes. 9
Chapitre 1: Analyse combinatoire
Section 1: Permutations
2. Avec répétition
Définition :
On appelle permutation avec répétition de 𝑛 éléments d’un ensemble E, une
disposition ordonnée des n éléments de l’ensemble E où le premier élément
figure 𝒏𝟏 fois, le second 𝒏𝟐 fois, …, et le dernier élément y figure 𝒏𝒓 fois.
(objets indiscernables). Le nombre de permutation avec répétition est noté
𝒏!
𝑷(𝒏𝟏 ,𝒏𝟐 ,..,𝒏𝒓 ) =
𝒏𝟏 !×𝒏𝟐 !×..×𝒏𝒓

Exemple :
On a 10 billes
Ici, on a 10! permutations de ces 10 billes
Si on suppose que chaque couleur forme un ensemble discernable. 4
ensembles.
Le nombre de résultat possible est donc
𝑛! 10!
𝑃(𝑛1,,𝑛2,𝑛3,𝑛4) = = = 12 600
𝑛1 ! × 𝑛2 ! × 𝑛3 ! × 𝑛4 ! 1! × 2! × 3! × 4! 10
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
1. Sans répétition

Définition :
On appelle Arrangement sans répétition de p éléments choisis parmi n, une
disposition ordonnée sans répétition de 𝑝 éléments choisis parmi 𝑛, où chaque
élément figure une seule fois.
Le nombre d’arrangements sans répétition de p éléments choisis parmi n est
𝒑 𝒏!
égale à: 𝑨𝒏
=
𝒏−𝒑 !
Exemple :
On a 3 lettres a, b, c
Les arrangements possibles de E = {𝑎, 𝑏, 𝑐} pris deux à deux sont:
(𝑎, 𝑏) (𝑎, 𝑐) (𝑏, 𝑎) (𝑏, 𝑐) (𝑐, 𝑎) (𝑐, 𝑏)

Le nombre de résultat possible est :

2
3! 3!
𝐴3 = = =3×2=6 11
3 − 2 ! 1!
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
1. Sans répétition

Remarque
𝒑 𝒏!
Dans les arrangements sans répétions 𝑨𝒏 = , 𝒑 ≤𝒏
𝒏−𝒑 !

Si 𝒑 = 𝒏:

on retrouve la formule du nombre de permutation sans répétition:

𝑷𝒏 = 𝒏!

12
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
2. Avec répétition

Définition :
On appelle Arrangement avec répétition de p éléments parmi n éléments, une
disposition, ordonnée avec répétition, de 𝑝 éléments choisis parmi 𝑛.
𝒑
Le nombre d’arrangements avec répétition est noté 𝓐𝒏 = 𝒏𝒑
Exemple :
On a 3 lettres a, b, c
Les arrangements possibles avec répétition de deux éléments :
𝒂, 𝒂 𝑎, 𝑏 𝑎, 𝑐 (𝑏, 𝑎) 𝒃, 𝒃 (𝑏, 𝑐) (𝑐, 𝑎) (𝑐, 𝑏)(𝒄, 𝒄)

Le nombre de résultat possible est :

𝓐23 = 32 = 9

13
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
1. Sans répétition

Définition :

Le nombre de combinaisons sans répétition de p éléments qu’on peut former à

partir des n éléments d’un ensemble E est noté C et est égale à:
𝒑
𝒑 𝑨𝒏 𝒏!
𝑪𝒏 = =
𝒑! 𝒑! × 𝒏 − 𝒑 !

14
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
1. Sans répétition

Exemple:

On a 3 lettres a, b, c
Les combinaisons possibles sans répétition, pris deux à deux sont: 3
𝑎, 𝑏 ; 𝑎, 𝑐 ; {𝑏, 𝑐}
Il s’agit d’une opération analogue à l’arrangement, mais cette fois
deux dispositions comportant les mêmes lettres sont considérées
comme identiques
𝟐 𝟑! 𝟑×𝟐
𝑪𝟑 = = =𝟑
𝟐!× 𝟑−𝟐 ! 𝟐×𝟏
15
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
1. Sans répétition

Exemple:
Lors d’un tirage, on pige 4 boules parmi 12 boules numérotées de 1 à 12.
Combien de combinaisons différentes peut-on obtenir?

𝟒 𝟏𝟐! 𝟏𝟐×𝟏𝟏×𝟏𝟎×𝟗×𝟖!
𝑪𝟏𝟐 = = = 𝟒𝟗𝟓
𝟒!× 𝟏𝟐−𝟒 ! 𝟒×𝟑×𝟐×𝟖!
Autres résultats:

𝑪𝟎𝒏 =𝟏 𝑪𝒏𝒏 =𝟏 𝑪𝟏𝒏 =𝒏

16
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
2. Avec répétition

Définition :
On appelle Combinaison avec répétition de 𝑝 éléments choisis parmi 𝑛 éléments
une disposition non ordonnée, avec répétition, de p éléments choisis parmi les n
éléments.
Le nombre de combinaisons avec répétition est égale:
𝒑 𝒑 (𝒏 − 𝟏 + 𝒑)!
𝑲𝒏 = 𝑪𝒏+𝒑−𝟏 =
𝒑! × 𝒏 − 𝟏 !

17
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
2. Avec répétition

Exemple:
On a 3 lettres a, b, c
Les combinaisons possibles avec répétition pris deux à deux sont: 6

𝒂, 𝒂 ; 𝑎, 𝑏 ; 𝑎, 𝑐 ; 𝒃, 𝒃 ; 𝑏, 𝑐 ; {𝒄, 𝒄}

2 2 2 (3+2−1)! 4×3×2
𝐾3 =𝐶3+2−1 =𝐶4 = = =6
2!× 3−1 ! 2×2

18
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON
Coefficients binomiaux
En mathématiques, les coefficients binomiaux, définis pour tout entier naturel n
et tout entier naturel p inférieur ou égal à n, donnent le nombre de
parties de p éléments dans un ensemble de n éléments.
𝒏 𝒑
On les notes: 𝒑 ou 𝑪𝒏

𝒏 𝒏 𝒏 − 𝟏 𝒏 − 𝟐 … (𝒏 − 𝒑 + 𝟏) 𝒏 𝒏 − 𝟏 𝒏 − 𝟐 … 𝒏 − 𝒑 + 𝟏 × (𝒏 − 𝒑)!
= =
𝒑 𝒑 𝒑 − 𝟏 𝒑 − 𝟐 … 𝟑. 𝟐. 𝟏 𝒑 𝒑 − 𝟏 𝒑 − 𝟐 … 𝟑. 𝟐. 𝟏 × 𝒏 − 𝒑 !
𝒏 𝒏!
=
𝒑 𝒑! × 𝒏 − 𝒑 !

19
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON
Exemple
𝟐 𝒕𝒆𝒓𝒎𝒆𝒔
𝟖 𝟖×𝟕
= = 𝟐𝟖
𝟐 𝟐×𝟏

𝟒 𝒕𝒆𝒓𝒎𝒆𝒔
𝟗 𝟗×𝟖×𝟕×𝟔
= = 𝟏𝟐𝟔
𝟒 𝟒×𝟑×𝟐×𝟏

𝟓 𝒕𝒆𝒓𝒎𝒆𝒔
𝟏𝟐 𝟏𝟐 × 𝟏𝟏 × 𝟏𝟎 × 𝟗 × 𝟖
= = 𝟕𝟗𝟐
𝟓 𝟓×𝟒×𝟑×𝟐×𝟏
20
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON
Coefficients multinomiaux

Soit 𝒑 nombres 𝒏𝟏, 𝒏𝟐,,, 𝒏𝒑 , tels que 𝒏𝟏 + 𝒏𝟐+,,, +𝒏𝒑 = 𝒏.

𝒏 𝒏!
Le terme: 𝒏𝟏, 𝒏𝟐,,, 𝒏𝒑
=
𝒏𝟏 !𝒏𝟐 !…….. 𝒏𝒑 !

Ce coefficient représente le nombre de répartitions possibles de n objets en r

groupes distincts de tailles respectives 𝒏𝟏, 𝒏𝟐,,, 𝒏𝒑

21
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON
Coefficients multinomiaux
Exemple:
𝟔 𝟔!
= = 𝟔𝟎
𝟑, 𝟐, 𝟏 𝟑! 𝟐! 𝟏!

𝟏𝟎
𝟓, 𝟑, 𝟐, 𝟐
𝑨𝒕𝒕𝒆𝒏𝒕𝒊𝒐𝒏 (𝒏𝟏 + 𝒏𝟐,,, +𝒏𝒑 = 𝒏)
5+3+2+2 # 12 22
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON

Définition
La formule du binôme de Newton est une
formule mathématique donnée par Isaac Newton pour trouver le
développement d'une puissance entière quelconque d'un binôme. Elle est
aussi appelée formule du binôme ou formule de Newton.

23
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON

(𝒂 + 𝒃)² = 𝒂² + 𝒃² + 𝟐𝒂𝒃
(𝒂 + 𝒃)𝟑 = 𝒂𝟑 + 𝟑𝒂𝟐 𝒃 + 𝟑𝒂𝒃𝟐 + 𝒃𝟑
𝒏
Comment calculer (𝒂 + 𝒃) 𝟕
ou (𝒂 + 𝒃) ?

24
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON

Les différentes puissances d’un binôme.

25
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de de NEWTON

Triangle de Pascale

26
Chapitre 1: Analyse combinatoire
Section 1: Permutations
Section 2: Arrangements
Section 3: Combinaisons
Section 4: Binôme de NEWTON

𝒏 𝒏−𝟏 𝒏−𝟏
= + ,
𝒑 𝒑−𝟏 𝒑
𝟏≤𝒓≤𝒏

𝒏
𝒏
𝒏 𝒏−𝒑 𝒑
𝒂+𝒃 = 𝒂 𝒃
𝒑
𝒑=𝟎

27
Chapitre 1: Analyse combinatoire

Synthèse

28
Chapitre 1: Analyse combinatoire

Exercices

Q4.5. Trouver le septième terme du développement

de (𝑎 + 𝑏)8

29
Chapitre 1: Analyse combinatoire

Exercices
Q2.4. Combien de repas complets différents peut-
on former si une cafeteria propose deux choix de
soupe, trois choix de repas principal et trois choix
de dessert ?

30
Chapitre 1: Analyse combinatoire

Exercices

Q2.6. De combien de façons peut-on aller de Tanger

à Casablanca, puis à Agadir si le trajet entre chaque
ville peut se faire en voiture, en autobus, par train ou
par avion ?

31
Chapitre 1: Analyse combinatoire

Exercices

Q3.1. En supposant qu'il n'y a pas de répétitions,

(i) Combien de nombres de 3 chiffres peut-on
former à l'aide des six chiffres 2, 3, 5, 6, 7 et 9 ?
(ii) Combien de ces nombres sont inférieurs à 400 ?
(iii) Combien sont pairs ?
(iv) Combien sont impairs ?

32
Chapitre 1: Analyse combinatoire

Exercices
Q3.4. Combien de permutations distinctes peut-on
former avec toutes les lettres des mots
(d’anagrammes) MISTASSINI, SOCIOLOGIQUE.

33
Chapitre 1: Analyse combinatoire

Exercices
Q3.6. Supposons qu'une urne contient 8 boules.
Déterminer le nombre d'échantillons de taille 3 (i)
non exhaustifs, (ii) exhaustifs.

34
Chapitre 1: Analyse combinatoire

Exercices

Q5.3. Une classe comporte 9 garçons et 3 filles. (i)

De combien de manières le professeur peut-il faire
un choix de 4 élèves ? (ii) Combien de ces choix
comportent au moins une fille ? (iii) Combien
comportent exactement une fille ?

35