Chapitre I : Analyse combinatoire

Probabilités

Analyse combinatoire

Enseignant : Ragbi Aziz

Deuxième Semestre, 1ère année

2014-2015

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

1 Chapitre I : Analyse combinatoire

Introduction
Dispositions
Arrangements
Arrangements sans répétitions
Arrangements avec répétitions
Permutations
Combinaisons
Combinaisons sans répétitions
Combinaisons avec répétitions
Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz
 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Chapitre I : Analyse combinatoire

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Introduction

L’analyse combinatoire, fondée sur des formules de permutations et de

combinaisons, possède d’importantes applications dans de nombreuses
branches :
Des mathématiques (exemple : théorie des probabilités) ;
Et en statistiques (exemple : Nombre d’arrangements possibles des
éléments d’un système) ;
Nous dé…nirons les notions de :
Disposition ordonnée et disposition non ordonnée.
Les permutations, les arrangements et les combinaisons

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Quelques dé…nitions

La valeur Factorielle (n ), notée n! est dé…nie par

n! = 1 2 n = Πni=1 i .
Par convention 0! = 1. Nous pouvons également utiliser une dé…nition
récursive :
n! = n (n 1) !
Rappel sur la théorie des ensembles : Soient trois ensembles A, B et C,
supposés tous inclus dans un ensemble Ω appelé univers. On dé…nit :
la réunion (A [ B ) = ensemble des éléments appartenant à A ou à B.
L’intersection (A \ B ) = ensemble des éléments appartenant à A et
à B. Si A \ B = ?, A et B sont dits disjoints.
la di¤érence (A B ) = Tous les éléments appartenant à A et
n’appartenant pas à B.
Le complémentaire de A (A ou CA ou encore A 0 ) = tous les éléments
de Ω qui n’appartiennent pas à A (il est encore égal à Ω A )

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Di¤érence entre l’écriture fx, y g et l’écriture (x, y )

L’écriture fx , y g est appelée paire : ne tenant pas compte de l’ordre
des éléments. fx , y g = fy , x g
L’écriture (x , y ) est appelée couple : l’ordre dans lequel les di¤érents
éléments sont introduits est important. (x , y ) 6= (y , x )
Exp : comparer les points (1, 2) et (2, 1) sur un plan.
Card (E ) = "Cardinal de E "
= Nombre des éléments de l’ensemble E.

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Dispositions

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 …gurer plus d’une fois.
Disposition ordonnée : l’ordre d’obtention d’un élément est important.

Example
Les éléments constituant la plaque minéralogique d’un véhicule.

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.

Example
Les numéros issus d’un tirage du loto.

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Example
1 : On considère un ensemble à deux éléments fa, b g.
Avec deux tirages sans répétition, on peut obtenir fa, b g ou fb, ag ;
Avec deux tirages avec répétition, on peut obtenir fa, ag,fa, b g,fb, ag
ou fb, b g. Cela correspond à un tirage avec remise.

Example
2 : Prenons un jeu de dé à 6 faces (éléments discernables) numérotées par
Ω = f1; 2; 3; 4; 5; 6g.
Après 3 jets, nous obtenons la réalisation A = (2; 5; 1) ; nous réitérons les
jets et nous obtenons B = (5; 1; 2).
A et B sont équivalents si nous considérons que les dispositions sont
non-ordonnées.
En revanche, ils ne sont pas équivalents si nous sommes dans le cadre
d’une disposition ordonnée.

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Arrangements

Example
7 personnes participent à une course. On s’intéresse au nombre de tiercés
possibles. (1ére position, 2éme position et 3éme position).

De…nition
Un arrangement de p éléments distincts parmi n éléments est le choix (ou
disposition ordonnée) de p éléments, rangés dans un certain ordre parmi les n.
p
On note An : le nombre d’arrangements de p éléments parmi n
On distingue les arrangements avec répétitions et les arrangements sans
répétitions.

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Arrangements sans répétitions

De…nition
C’est le nombre d’arrangements que l’on peut faire avec p éléments
choisis parmi n éléments, chacun d’eux ne peut …gurer qu’une seule fois
dans le même arrangement.
Le nombre d’arrangements sans répétitions est :

n!
Apn = n (n 1) (n 2) (n (p 1)) = (1)
(n p )!

Example
Le nombre d’arrangements sans répétitions que l’on peut faire avec deux
éléments choisis parmi trois éléments a, b , c :

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Solution
3!
A23 = =6
(3 2) !

Solution
Ces 6 arrangements sont : (a, b ), (b, a), (a, c ), (c, a), (b, c ), et (c, b ).

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Example
Une association de 35 personnes doit désigner parmi ses membres un
"bureau", cest-à-dire : un président, un secrétaire et un trésorier.
Combien de bureau sont possible ?

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Arrangements avec répétitions

De…nition
C’est le nombre d’arrangements que l’on peut faire avec p éléments
choisis parmi n éléments, chacun d’eux peut …gurer plusieurs fois dans le
même arrangement.
Le nombre d’arrangements avec répétitions est : np

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Permutations
Example
4 étudiants qui souhaitent s’installer, à un banc à quatre personnes

De…nition
Une permutation de n éléments distincts rangés dans un ceratin ordre,
correspond à un changement de l’ordre de succession de ces n éléments.

De…nition
Compter les permutations d’un ensemble à n éléments consiste donc à compter
le nombre de manière dont on peut ordonner ces n éléments.

Pn = n! = n (n 1) (n 2) ... 2 1 (2)

Example
Le nombre de permutations que l’on peut faire avec trois éléments a, b, c est :

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Combinaisons

De…nition
Une combinaison de p éléments choisis parmi n éléments est une
disposition non ordonnée de p de ces n éléments.
On distingue les combinaisons avec répétitions et les combinaisons sans
répétitions.
Une combinaison de p éléments distincts parmi n est le choix de p
éléments distincts par les n, l’ordre ne comptant pas.
p
On note Cn le nombre de combinaisons de p éléments parmi n
Pour compter "à la main" le nombre de combinaisons on remarque que :
On peut choisir d’abord p éléments parmi n en tenant compte de l’ordre
’(arrangements)
On neutralise ensuite l’ordre en divisant par le nombre de permutations de
p objets.

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Combinaisons sans répétitions

De…nition
C’est le nombre de combinaisons que l’on peut faire avec p éléments
choisis parmi n éléments, chacun d’eux ne peut …gurer qu’une seule fois
dans la même combinaison.
Le nombre de combinaisons sans répétitions est :

n!
Cnp = (3)
p!(n p )!

Example
Le nombre de combinaisons sans répétitions que l’on peut faire avec deux
éléments choisis parmi trois éléments a, b , c est :

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz

 Introduction
Dispositions
Chapitre I : Analyse combinatoire Arrangements
Permutations
Combinaisons

Combinaisons avec répétitions

De…nition
C’est le nombre de combinaisons que l’on peut faire avec p éléments
choisis parmi n éléments, chacun d’eux peut …gurer plusieurs fois dans la
même combinaison.
Le nombre de combinaisons avec répétitions est :

(n + p 1) !
Knp = C pn +p 1 = p! (4)
(n 1) !

Université Mohammed V- Agdal - FSJES -Rabat Probabilités Enseignant : Ragbi Aziz