Calcul des Probabilits

ECH-CHEBANY Mohamed
 Chapitre I :
Thorie des ensembles et analyse
combinatoire.
I- Analyse combinatoire :

Dfinition :

En mathmatiques, la combinatoire, appele

aussi analyse combinatoire, tudie les
configurations de collections finies d'objets
ou les combinaisons d'ensembles finis, et les
dnombrements.
I- Analyse combinatoire :

Analyse combinatoire aborde dans ce chapitre

sera :

- Permutations (sans et avec rptition);

- Arrangements (sans et avec rptition);
- Combinaisons (sans et avec rptition).
Permutation sans rptition :

Dfinition :

Une permutation sans rptition dun ensemble de n

lments est une disposition ordonne de ces
lments, ou chaque lment de lensemble figure
une seule fois et y occupe un rang dtermin.
 Rsultat :
Le nombre de permutations sans rptition quon
peut former partir dun ensemble E de n
lments est gal :
 Lorsque n est assez grand (n suprieur 10), la
valeur de n! est approxime par la formule
suivante, dite de Sterling :
 Une permutation sans rptition est donc une
disposition ordonne contenant tous les lments
de E et o chaque lment figure une et une seule
fois.
 Les permutations sans rptition quon peut
former partir de E = {a,b,c} sont les suivantes :
{a,b,c}, {a,c,b}, {b,a,c}, {b,c,a}, {c,a,b}, {c,b,a}.

En effet, elles sont au nombre de 6 :

 Proprit :

Deux permutations sans rptition ne diffrent

entre elles que par lordre des lments qui les
constituent.
Permutations avec rptition :

Soit E un ensemble de n lments et form de k

sous-ensembles discernables E1, E2,,Ek.

Si on note par ni le cardinal du sous-ensemble Ei,

alors on peut crire :
 A lintrieur dun mme sous-ensemble, il est
impossible de distinguer entre les diffrents
lments.
 Dfinition :

On appelle permutation avec rptition de n

lments dun ensemble E, une disposition
ordonne des n lments de lensemble E o le
premier lment figure n1 fois, le second fois
n2,, et le dernier lment y figure nk fois.
Rsultat :
 Exemple :
On peut former 6 nombres diffrents partir des 4
chiffres 7,1,7,1. En effet, ce nombre est gal :

Les nombres possibles sont : 1177, 1717,1771,

7117, 7171 et 7711
Proprit :
Deux permutations avec rptition ne diffrent entre
elles que par lordre des lments qui les
constituent

Remarque :
Une permutation avec ou sans rptition est
constitu de tous les lments de lensemble
tudi.
Arrangements sans rptition :

Dfinition :

On appelle arrangements sans rptition de p

lments choisis parmi n, une disposition
ordonne sans rptition de p lments choisis
parmi les n lments de lensemble E.
Rsultat :
Le nombre darrangements sans rptition de p
lments choisis parmi n est gale :
 Remarque :

Puisquon naccepte pas ici les rptitions

dlments dans un arrangement p. Cette
contrainte nest pas ncessaire dans le cas
darrangements avec rptition.
 Exemple :

Trois joueurs A, B et C lancent chacun un d six

faces. Il ya 120 rsultats possibles o les points
amens sont tous diffrents entre eux.
 Exemple :

Une assemble lit son bureau comprenant un

prsident, un vice-prsident et un trsorier. Si on
suppose que les candidats sont A, B, C, D et E,
alors on peut former 60 bureaux possibles.
 Dans lexemple prcdent,
la disposition (A, B, C) est diffrente de la
disposition (B, A, C).

En effet, dans la premire cest A qui occupe les

fonctions de prsident, B celle du vice prsidents
et C celles du trsorier.

Dans la deuxime, B est le prsident, A le vice-

prsident et C le trsorier.
 Proprit :

Deux arrangements sans rptition diffrent entre

eux par lordre et /ou par la nature des lments
qui les composent.
Arrangement avec rptition :

Dfinition :

On appelle arrangement avec rptition de p

lments parmi n lments, une disposition
ordonne, avec rptition ventuellement, de p
dentre les n lments.
Exemple :
Soit A ={a, b, c}. Les arrangements de 2 lments
quon peut former partir des lments de A
sont :

Il faut remarquer quon a une rptition

dlments pour les arrangements : {a,a} {b,b}
{c,c}
 Rsultat :
Le nombre darrangements avec rptition de p
lments quon peut former partir dun
ensemble de n lments et donne par :
 Exemple :
En acceptant des numros de tlphone de 7
chiffres, il est possible daccorder lignes
tlphoniques dans une ville.
Combinaisons sans rptition :

Dfinition :

On appelle combinaison sans rptition de p

lments choisis parmi les n lments dun
ensemble E, une disposition non ordonne et sans
rptition de p lments choisis parmi les n
lments de E.
 Rsultat :

Le nombre de combinaisons sans rptition de p

lments quon peut former partir des n
lments dun ensemble E, not :
 Exemple :
Les combinaisons sans rptition de deux lments
quon peut former partir dun ensemble
E={a,b,c} sont {a,b} {a,c} {b,c}

Proprit :
Deux combinaisons sans rptition ne diffrent
entre elles que par les lments qui les
composent.
 Exemple :

Il est possible de constituer 10 bureaux de 3

membres partir de 5 candidats A, B, C, D et E.
 Contrairement lexemple 3, vu dans le cas des
arrangements sans rptition, ici la formule de
chacun des membres nest pas spcifie.
Si les 5 candidats sont A, B, C, D et E, alors on ne
peut pas faire de distinction entre le bureau
compos de {A, B, C} et le bureau compos de
{C, A, B};
Et par consquent les deux dispositions seront
comptes une seule fois.
Combinaison avec rptition :

Dfinition :

On appelle combinaison avec rptition de p

lments choisis parmi n une disposition non
ordonne, avec rptition ventuellement, de p
lments choisis parmi les n lments.
 Rsultat :

Le nombre de combinaisons avec rptition de p

lments choisi parmi n, not :
 Les combinaisons avec rptition quon peut
former partir de E= {a,b,c} sont :
 Remarque :

Dans toute la suite et sauf mention contraire, par

combinaison nous nous rfrons aux
combinaisons sans rptition.