Vous êtes sur la page 1sur 14

LES PROBABILITES

ENSA 2`eme annee


ENSA AGADIR
Par
Ghizlane Lakhnati
Plan 2
Theorie des probabilites:
1. Analyse combinatoire et theorie des
ensembles
2. Fondements de la theorie des probabilites;
3. Variables aleatoires reelles;
4. Lois usuelles;
5. Vecteurs aleatoires;
6. Convergence et theor`emes limites;
Statistiques Descriptives
Analyse combinatoire 3
Lanalyse combinatoire est une branche des mathematiques qui
etudie comment compter les objets.
Les types de dispositions:
Selon que lon tient compte ou non de lordre;
et
Selon quil y ait ou non repetition des elements.
Analyse combinatoire 4
Arrangements:
Soit un ensemble E de n objets;
On appelle arrangements de p objets toutes suites ordonnees de p
objets pris parmi les n objets.
Le nombre darrangements de p objets parmi n est note
A
p
n
Remarque: On a necessairement 1 p n et (n, p) N
2
.
Si n < p alors A
p
n
= 0
Analyse combinatoire 5
Arrangements avec repetition:
Lorsquun objet peut etre observe plusieurs fois, le nombre
darrangements avec repetition est alors
n
p
Pourquoi?
Exemple: Soit E = {a, b, c, d}, combien de mots de 3 lettres
peut-on former ` a partir des elements de E?.
Analyse combinatoire 6
Arrangements sans repetition:
Lorsque chaque objet ne peut etre observe quune seule fois, le
nombre darrangements sans repetition est alors
A
p
n
=
n!
(n p)!
Pourquoi?
Analyse combinatoire 7
Permutations:
Permutations sans repetition:
On appelle permutations de n objets distincts, toutes suites
ordonnees de n objets.
Le nombre de permutations de n objets est note:
P
n
= n!
Pourquoi?
Exemple: combien de mani`eres de placer 8 convives autour dune
table?
Analyse combinatoire 8
Permutations avec repetition:
Dans le cas o` u il existerait plusieurs repetition k dun meme objet
parmi les n objets, le nombre de permutation possibles de n objets
doit etre rapporte aux nombres de permuatations des k objets
identiques.
Le nombre de permutations de n objets est note:
P
n
=
n!
k!
Pourquoi?
Exemple: combien danagrammes peut-on former avec les lettres
du mot: INSTITUTIONNEL?
Analyse combinatoire 9
Combinaisons:
On ne parle plus de la notion dordre, on parle alors de tirages avec
ou sans remise.
Combinaisons sans remise:
On appelle combinaisons de p objets tout ensemble de p objets pris
parmi n sans remise (disposition non ordonnee).
Le nombre de combinaisons de p objets pris parmi n est note:
C
p
n
=
n!
p!(n p)!
Pourquoi?
Analyse combinatoire 10
Exemple: Combien dequipe de Football peut-on former avec 20
joueurs?.
Analyse combinatoire 11
Combinaisons avec remise:
Le nombre de combinaisons de p objets pris parmi n avec remise
est note:
K
p
n
=
(n + p 1)!
p!(n 1)!
Pourquoi?
Exemple: Combien densemble ` a 3 lettres `a partir dun alphabet `a
5 lettres peut-on former avec remise?.
Analyse combinatoire 12
Proprietes des combinaisons:
1. n N, C
0
n
= C
n
n
= 1
2. n N

, C
1
n
= C
n1
n
= n
3. k N, C
k
n
= C
nk
n
, 0 k n.
4. Formule de Pascal:
C
p1
n1
+ C
p
n1
= C
p
n
; 0 p n 1.
5. Formule de Binome de Newton:
a, b R, n R:
(a + b)
n
=
n

k=0
C
k
n
a
nk
b
k
Theorie des ensembles 13
Soit E une ensemble ni,
P(E) est lensemble de parties de E.
A P(E). Le cardinal de A: est le nombre delements de A,
note card(A) ou |A|.
Le complementaire de A dans E est note

A.
Theorie des ensembles 14
Proprietes:
1. card(

A) = card(E) card(A);
2. card(A B) = card(A) + card(B) card(A B);
3. card(A

B) = card(A) card(A B);
4. card() = 0;
5. Soit E un ensemble de n elements, card(P(E)) = 2
n
.

Vous aimerez peut-être aussi