Vous êtes sur la page 1sur 25

INTRODUCTION AU LANGAGE DES

ENSEMBLES
ET AU CALCUL DES PROBABILITS
1
I - EVNEMENTS ALATOIRE
2
Si nous lanons un d dont les faces sont numrotes de 1
6, l'exprience consiste noter le numro de la face
suprieure. Le rsultat de l'exprience n'est pas connu a
priori :
Expriences alatoires ou preuves
Lexprience alatoire lancer un d a six rsultats possibles:
1,2,3,4,5,6 .On les note e et on les appelles vnement
lmentaire ou un singleton



Lensemble de toutes les issues possible associe une
exprience alatoire sappelle lunivers, le rfrentiel ou
lensemble fondamental de lexprience alatoire et se
note O (omga)
Exp :O = {1,2,3,4,5,6}
Un lment de lensemble fondamental O est un rsultat
lmentaire de lexprience alatoire
3
le rsultat est pair
vnement li lexprience
alatoire lancer un d
Cet vnement se ralise si le rsultat est 2,4 ou 6
On associe lvnement P: le rsultat est pair la partie de O
forme de ces 3 ventualits, savoir: P={2,4,6}
P e P(O), o P(O) dsigne lensemble des parties de O
Un vnement est donc un lment de P(O)
4
Aucune ventualit ne correspond lvnement le rsultat est
suprieur 10 . On dit que cet vnement est impossible.
On lui associe la partie vide, note C, de O.
Le rsultat le rsultat est infrieur 10 est vrai pour les 6
issues. Il correspond la partie {1,2,3,4,5,6}, cest dire O. On
dit que cet vnement est certain.
5
ALGBRE DVNEMENTS
Df: Soit O lensemble fondamental dune
exprience alatoire. Soit A c P(O),
A est une algbre dvnements de lexprience
alatoire si elle vrifie:

1. O c A,
2. A e A A e A
3. A e A , B e A (A B )e A


6
COMPOSITION DVNEMENTS
7
Considrons les vnements:
A : le n est un multiple de 2
A={2,4,6}
B : le n est un multiple de 3
B= {3,6}
Le n est un multiple de 2 ou de 3 correspond lunion A et
B, note AB
Le n est un multiple de 2 et de 3 correspond lintersection
de A et B, not AB
le n nest pas un multiple de 3 correspond au
complmentaire de B par rapport O, not B

A B
E
E
E
Intersection : AB Runion : AB
Complmentaire : A
(non A, ce qui nest pas A)
A B
A
8
A
Les vnements : A le n est pair et B : le n est impair
ne peuvent pas se raliser simultanment?
On dit que ces vnements sont incompatibles.
Les parties : A={2,4,6} et B= {1,3,5} de O qui leur sont associes
ont une intersection vide.
A et B sont incompatibles si AB=
Des vnements : A1, A2, A3,,An 2 2 incompatibles et dont la
runion est gale O, constituent un systme complet
dvnements (s.c.e.) .
Ex: on tire une carte dans un jeu de 32. Les vnements:
Q= obtenir un carreau , C= obtenir un cur , P= obtenir un
pique , T= obtenir un trfle constituent un s.c.e.
9
INCLUSION:
10
A est inclus dans B ssi chaque lment de A appartient B.
On crit alors AcB.
Si AcB on dit que A est un sous-ensemble de B ou que A est une
partie de B. On dit aussi que A est contenue dans B et que B
contient A.
Deux ensembles sont gaux ssi chacun deux est inclus
dans lautre.
CARDINAL DUN ENSEMBLE FINI
11
Soit E une ensemble fini. Le nombre dlments de E est
appel cardinal de E et il est not E
Exemples :
Si E={0,2,4,6,8} alors E = 5
= 0
Proprit :
AB = A + B - AB
Remarque : E = A + A
criture ensembliste Formulation probabiliste
O vnement certain
vnement impossible
A (e P(O)) vnement A
A vnement non A
AB vnement A et B
AB vnement A ou B
AB= A et B incompatibles
AcB A implique B
12
II - DNOMBREMENT
13
Dfinition:
En situation dquiprobabilit, il est important de connatre le
nombre total de rsultats possibles dune exprience donne.
Lorsque lon compte ces rsultats on dit quon les dnombre.
1 - FACTORIEL OU PERMUTATION
14
Dfinition:
Cest le nombre de faon de ranger n objets distincts. On le
note n! (factorielle n). Il est gal au produit des n premiers
entiers positifs : n! = 1 x 2x 3 x .x n.
Par convention on pose 0! = 1
Exemple:
4! = 4 x 3 x 2 x 1 = 24
5! = 5 x 4 x 3 x 2 x 1 = 120
5 chevaux sont au dpart dune course. Combien y a-t-il dordre
darrives possibles?
Il faut permuter lordre darrive des chevaux : il y a donc
5! = 120
Nombre de faon de ranger 3 lettres A, B, C?
3! = 3 x 2 x 1 = 6
Nombre de faon de classer 80 tudiants ?
80!
15
PERMUTATION SANS RPTITION
16
Dfinition:
On appelle permutation sans rptition de n lments dun
ensemble fini E, toute disposition ordonne de ces n lments et
chaque lment ne peut figurer quune seule fois.
Le nombre de permutation sans rptition des n lments est n!
1
er
cas: si les lments de E sont tous distincts, le nombre de
permutation avec rptition de n lments de E est gale n .
PERMUTATION AVEC RPTITION
2
me
cas: E un ensemble compos de n lments dont n
1
sont
identiques, n
2
sont identiques,, n
k
sont identiques.

Le nombre de permutation avec rptition de ces n lments
est gale :

n
n n avec
k
1 i
i
=

=
! ...n ! n ! n
n!
k 2 1
2- FONCTION PUISSANCE (ARRANGEMENT AVEC RPTITION)
17
Un problme classique de dnombrement: tirage avec remise.
On dispose dune urne avec 10 jetons, numrots de 1
10, et on tire 3 fois de suite un jeton dont on note le n
avant de le remettre dans lurne. On a donc:
10 x 10 x 10=10
triplets de rsultats possibles.
3
Le nombre de manires de fabriquer une liste (ordonne) de p
lments tous compris entre 1 et n est not n
p
n est le nombre de mots de p lettres construit partir dun
alphabet de n lettres.
p
Exemples:
Nombres de mots de 5 voyelles:
6
5
Combien de nombres de 4 chiffres forms uniquement avec
des chiffres impaires ?
5
4
Le code dentre dun immeuble est une suite de 4 lettres
suivies de 3 chiffres: exemple ABHA443
Nombre de codes possibles : 26 x 10
4 3



18
3 - ARRANGEMENTS SANS RPTITION
19
Dfinition:
On appelle arrangement sans rptition de p objets choisis parmi
n objets diffrents, toute disposition ordonne de p lments
diffrents: chaque lment ne peut figurer que 0 ou 1 fois (p<n).
Le nombre darrangement sans rptition de p lments parmi n
est

A
p
n
=
n!
(n - p)!
Exemple: pour le jeu de cartes, les sous-ensembles
Sont des arrangements distincts de 5 cartes choisis parmi 52.
En utilisant la formule on peut calculer quil existe
A
5
52
=
52!
47!
=48x49x50x51x52= 311875200
arrangements diffrents de ce type
(A, 2, 3, 4, 5) (2,A,3,4,5) (3, 4, 5, 6 7,8) ..
4 - ARRANGEMENTS AVEC RPTITION
20
Dfinition:
Larrangement avec rptition cest toute disposition de p
lments parmi n o chaque lment peut figurer plus quune fois
au max p fois.
Le nombre darrangement avec rptition de p lments parmi n
est

A
p
n
=
n
p
4 - COEFFICIENTS BINOMIAUX (COMBINAISONS)
21
Dfinition:
Cest le nombre de faon de choisir p objets distincts parmi n
objets distincts (p n) est not C .
Cest est un sous-ensemble non-ordonn de p objets choisis
parmi les n objets
Il est dfinit par :
C
n
p
=
n!
(n - p)! p!
Exemple:
Nombre de faon de choisir 2 chiffres impairs:
C
5
2
=
5!
3! 2!
=
5x4x3x2x1
3x2x1 x 2x1
= 10
Reprenons lexemple du jeu des 52 cartes:
Les sous ensembles
(A, 2, 3, 4, 5) (2,A,3,4,5)
Forment la mme combinaison. En utilisant la formule, on
peut calculer quil existe:
C =
52!
5!47!
= 2598960
combinaisons diffrentes
de ce type
52
5
22
Proprit:
C
p
n
= C
n
n - p
Calcul pratique:
C
3
80
=
80x79x78
3x2x1
= 82160
C
116
120
=
C
120
4
=
120x119x118x117
4x3x2x1
= 8214570
Exercices:
- Choisir 3 tudiants parmi 6
- Choisir 5 lettres de lalphabet
23
Remarque
Pour bien distinguer une combinaison dun arrangement,
on peut considrer quune combinaison est le rsultat dun
tirage de n lments simultanment parmi p, alors que pour
un arrangement, on tire les n lments lun aprs lautre en
sintressant lordre dans lequel on les obtient.
24
RSUM
25
Arrangement avec rptition: n est le nombre de mots de p
lettres construit partir dun alphabet de n lettres.
p
Permutation: n! donne le nombre de faon darranger n objets,
quand on tient compte de lordre de ces objets
Arrangement sans rptition: donne le nombre de
possibilits darranger p objets pris dans un ensemble plus grand
de n objets diffrents, quand on tient compte de lordre de ces
objets
n!
(n-p)!
Combinaison (sans rptition): possibilit de choisir p objets
diffrents pris dans un ensemble plus grand de n objets, quand
on ne tient pas compte de lordre de ces objets et quaucun objet
ne peut-tre choisi 2 fois.