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.
