Combinatoire - Loi de Probabilité

Notation

Dans ce cours on note :

(n,k)= n! / [k! (n-k)!] qui se note normalement dans une parenthèse en inscrivant n et k l'un au dessus
de l'autre et avec k en dessous ou Cn,k avec n en indice et k en exposant,
An,p qui se note normalement avec p et n l'un au dessus de l'autre avec n en indice et p en exposant,
n^^p pour n à la puissance p

a,b pour intégrale de a à b,

a,b pour somme de a à b.

Combinatoire

TiRage successif avec remise

On effectue p tiRages successifs d'un élément avec remise dans une liste E constituée de n éléments.

p-liste :
une p_liste d'éléments d'un ensemble fini E est une liste ordonnée de p éléments de E,
elle résulte de p tiRages successifs avec remise d'un élément de E,
dans une p-liste, un élément peut apparaître plusieurs fois ou pas du tout,
dans une p-liste on tient compte de l'ordre,
le nombre de p-listes d'un ensemble E de n éléments est égal à :

Exemple : Un code secret à 4 chiffres d'une carte bancaire peut être vu comme une 4-liste d'un
ensemble composé de 10 chiffres E={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Le nombre de 4-listes possibles est 10
puissance 4 soit 10 000.

TiRage successif sans remise - Arrangement - Permutation

Arrangement :
un arrangement de p éléments d'un ensemble fini E est une p-liste d'éléments de E deux à deux
distincts,
elle résulte de p tiRages successifs sans remise d'un élément de E,
dans un arrangement, un élément peut apparaître une fois ou pas du tout,
dans un arrangement on tient compte de l'ordre,
il ne peut y avoir d'arrangements de p éléments que si p n,
le nombre d'arrangements possibles est :
 Exemple : Dans une course comportant 15 chevaux, le nombre d'arrangement possible de 3 chevaux
à l'arrivée est égal à A15,3 = 15! / (15-3)! = 15 x 14 x 13 = 2730. Si on joue aléatoirement à ce tiercé,
la probabilité d'obtenir le tiercé dans l'ordre est de 1/2730.

Si il y à autant de tiRages que d'éléments (n = p), on parle de permutation et le nombre de

permutations est égal à :

Exemple : Il y a 15! permutations de 15 chevaux possibles à l'arrivée.

TiRage simultané - Combinaison

Si deux arrangements font intervenir les mêmes éléments de E, ces arrangements constituent une
même combinaison. Le nombre de combinaisons possibles dans p tiRages successifs d'un élément sans
remise dans une liste E constituée de n éléments est :

Exemple : Dans une course comportant 15 chevaux, le nombre de combinaisons possible de 3

chevaux à l'arrivée est égal à (15,3) = 15! / [3!(15-3)!] = (15 x 14 x 13)/6 = 2730 / 6 = 455. Si on joue
aléatoirement à ce tiercé, la probabilité d'obtenir le tiercé dans le désordre est de 1/455.

Propriété des combinaisons - Formule du binôme

Le triangle de Pascal est le tableau des coefficients utilisés pour le développement de certaines
expressions comme (a+b)² ou (a+b)n. Chaque coefficient s'obtient en additionnant le coefficient situé au
dessus avec le coefficient situé au dessus à gauche.

n=0 : 1
n=1 : 1 1
n=2 : 1 21
n=3 : 1 331
n=4 : 1 4641

Ces coefficients s'appellent les "coefficients binomiaux" ou "coefficients du binôme".

La somme des exposants de a et de b doit toujours être égale à n. L'exposant de a est égal à n pour le
premier terme et décroît progressivement jusqu'a 0 (a0 = 1).
(a + b)^^4= 1 a^^4 + 4 a^^3 b + 6 a²b² + 4 a b^^3 + 1 b^^4

Formule du binôme :

Propriété : (n,0) = 1 ; (n,n) = 1 ; (n,n) = n

pour p entier tel que 0 p n, (n,n-p) = (n,p)
pour p entier tel que 1 p n, (n-1,p-1) + (n-1,p) = (n,p)

Conséquences en probabilité :
Dans un ensemble de n éléments, si on laisse le choix de prendre un nombre quelconque d'éléments, le
nombre total de combinaisons de 0 élément est (n,0)= 1, le nombre total de combinaisons de 1 élément
est (n,1), le nombre total de combinaisons de 2 éléments est (n,2),..., le nombre total de combinaisons
de n éléments est (n,n)=1. Le nombre total de combinaisons quelconques est :

(n,0) + (n,1) + (n,2) + .... + (n,n) = p=0,n (n,p) 1^^(n-p) 1^^p et égal selon la formule du binôme
à (1 + 1)^^n = 2^^n

Loi de probabilité

Loi Binomiale - Epreuve de Bernoulli

On appelle épreuve de Bernoulli toute expérience aléatoire ne présentant que deux issues possibles, le
succès et le non succès.
Si on répète plusieurs fois de façon identique et indépendante une épreuve de Bernouilli, on peut
associer à chaque résultat possible le nombre X de succès obtenus. La loi numérique associée s'appelle
alors une loi binômiale.
Si on note p la probabilité d'un succès sur une épreuve, et n le nombre de fois que l'épreuve est répétée,
n note la loi binomiale B(n,p).

p(X=k) = (n,k) p^^k (1-p)^^(n-k)

E(X) = np est l'espérance de X
V(X) = np(1-p) est la variance de X

Exemples de lois de probabilité

Propriétés

Si f(t) est une fonction définie, continue et positive sur un intervalle I.

si I=[a,b] alors a,b f(t) dt = 1

si I=[a, + [ alors lim a,b f(t) dt quand x + =1

On dit qu'une variable aléatoire X suit la loi de probabilité continue de densité f sur I si pour tous réels x
et y de I :

p(x X y) = x,y f(t) dt

p(X x) = a,x f(t) dt

p(X x) = 1 - a,x f(t) dt

Remarque: la probabilité p(X x) représente l'aire sous la courbe de t f(t) pour t [a,x].

Loi uniforme - loi exponentielle

Si la densité f est définie sur I=[0,1] par f(t) = 1, la loi est dite loi uniforme sur [0,1].

Si la densité f est définie sur I=[0,+ [ par f(t) = e^^(- t) avec > 0, la loi est dite loi exponentielle
de paramètre sur [0,+ [.