Beruflich Dokumente
Kultur Dokumente
Exercice 1 Pi` eces variables 2. Memes questions mais en supposant qu` a chaque nouvel essai on choisit
On lance n pi`eces, lune apr`es lautre, et on fait lhypoth`ese que les lan- uniformement une cle autre que celle que lon vient dessayer.
cers sont mutuellement independants et que la k-`eme pi`ece a une probabilite
1/(2k + 1) de produire pile. Quelle est la probabilite que le nombre de pile 3. Memes questions mais en supposant qu` a chaque nouvel essai on choisit
obtenu soit pair ? uniformement une cle autre que toutes celles que lon a dej`
a essaye.
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
Exercice 10 La loi de Poisson est courament employee dans des probl`emes Exercice 14 Permutation al eatoire
de files dattente. Un sac contient n jetons numerotes de 1 ` a n. On tire independament et
On suppose que le nombre de voitures se presentant en une heure ` a une avec remise des jetons jusqu` a ce que chaque numero soit sorti au moins une
barri`ere de peage est une v.a X qui suit une loi de Poisson P() . A ` cette fois. Soient N le nombre (aleatoire) de jetons tires et S la liste des numeros,
barri`ere, il y a N peages. Chaque voiture arrivant choisit au hazard de ma- sans repetition, dans lordre o`
u ils ont ete tires.
ni`ere equiprobable et independamment des autres voitures.
1. Prouver que P (N ) = 1.
1. On note Y le nombre de voitures se presentant au peage numero 1.
Pour n N et k [[0, n]], determiner PX=n (Y = k). 2. On note N1 le nombre de jetons tires avant de tirer un jeton different du
premier, N2 le nombre de jetons supplementaires tires avant de tirer un
2. En deduire la loi mutuelle du couple (X, Y ). jeton different des deux premiers, etc. Determiner les lois de N1 , N2 , . . .
et en deduire E(N ).
3. Montrer que la v.a Y suit une loi de Poisson de param`etre `
a determiner.
3. Prouver que S est uniformement distribuee sur lensemble des
permuations Sn .
Exercice 11 1. Soient X et Y deux variables aleatoires independantes Exercice 15 Couple de variables al eatoires
suivant des lois de Poisson de parametres respectifs et . Determiner
la loi de leur somme S. Soient X, Y deux variables aleatoires sur un meme espace probabilise
`
a valeurs dans N . On suppose que la loi conjointe de (X, Y ) verifie :
2. Soient X et Y independantes et de meme loi geometrique de param`etre P (X = j, Y = k) = a(j + k)/2j+k .
p. be
(a) Determiner la loi de X + Y . Quelle est la valeur de a ?
(b) Determiner la loi conditionnelle de X sachant que (X + Y = k) o`
u Determiner les lois marginales de X et Y .
k (X + Y )().
X et Y sont-elles independantes ?
(c) Calculer p(X + Y n).
(d) Determiner p(X + Y Z), p(X + Y ) Z et p(X + Y = Z). Calculer P (X, Y ).
Exercice 12 Loi de Poisson et loi geometrique Soient X, Y deux variables Exercice 16 Nombre al eatoire de lancers
aleatoires sur un meme espace probabilise, independantes, avec X , P ()(?) On dispose dune pi`ece ayant la probabilite p?]0, 1[ de donner pile et on
et Y , G(p). Calculer P (X = Y ). realise lexperience suivante :
on lance la pi`ece autant de fois que necessaire pour obtenir pile. Soit N
le nombre de lancers effectues.
on lance ` a nouveau la pi`ece N fois et on compte le nombre X de pile
Exercice 13 Urne de Polya obtenus.
Une urne contient initialement une boule blanche et une boule noire. On
tire au hasard une boule, on note sa couleur, puis on la remet dans lurne et 1. Quelle est la loi de N ?
on y ajoute une nouvelle boule de cette meme couleur. On tire ` a nouveau au
hasard une boule, on note sa couleur puis on la remet dans lurne avec une 2. Quelle est la loi de X ?
nouvelle boule de cette meme couleur, et ainsi de suite. Les tirages succes-
sifs sont supposes mutuellement independants. Soit Xn le nombre de boules 3. Calculer E(X).
blanches
. tir
e es au cours de n premiers tirages. De terminer la loi de Xn
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
X
i
Exercice 17 Formule de Wald 4. Montrer pour k, m, n N : Cm Cnj = Cm+n
k
.
Soient (Xn )nN et N des variables aleatoires sur un meme espace pro- i+j=k
babilise, mutuellement independantes, `a valeurs dans N, les Xi ayant toutes
meme loi. On consid`ere S = X1 +, . . . , +XN (somme dun nombre aleatoire 5. En deduire une expression simple
de variables aleatoires, avec la convention S = 0 si N = 0). Xpour P (Z2n = (0, 0)) et un equivalent
lorsque n tend vers. La serie P (Z2n = (0, 0)) est-elle convergente ?
n
1. Montrer que S est une variable aleatoire et determiner sa fonction
generatrice en fonction des fonctions generatrices de N et X1.
6. Pour p N fixe soit Np la variable aleatoire valant 1 si Zp = (0, 0) et 0
2. En deduire E(S) = E(N )E(X1) avec la convention 0 = 0 = 0. sinon.
Montrer que lim E(N 0+, . . . , Np ) = 0.
p
7. Conclure.
Exercice 18 Temps dattente Au jeu de pile ou face infini avec une pi`ece
equilibree, on consid`ere les variables aleatoires TXY = nombre de lancers Exercice 20 Partie I. D
emonstration du th
eor`
eme de Weierstrass
jusqu`a obtenir la sequence XY o` u X, Y ??P, F ?. par les polynomes de Bernstein
1. Donner la loi de Sn
Exercice 19 Marche aleatoire dans Z 2 On consid`ere une particule se
deplacant au hasard dans un plan de la mani`ere suivante : 2. deduire que:
le temps est discret ; Pn
`a linstant n, la particule tire une direction au hasard parmi Nord, Sud, (a) 2
k=0 (k nX) Bn,k = nx(1 x).
Est, Ouest avec probabilite 41 pour chaque direction puis effectue un pas dans
cette direction ; (b) 0 Bn,k (x) 1
Pn
les tirages sont mutuellement independants. (c) k=0 kBn,k = nX(1 X).
Le but de lexercice est de prouver quil est presque sur que la particule pas- Pn
sera une infinite de fois par son point de depart. On note Zn = (Xn , Yn ) la po- (d) Bn,k (X) = Bnk,k (1 x) puis , k=0 Bn,k = 1).
sition de la particule `a linstant n dans le rep`ere (position de depart,Est,Nord)
et N le nombre dinstantsSn 1 tels que Zn = (0, 0). N est une variable 3. Calculer P (Sn = k) en fonction de P (Sn = k) et P (Sn1 = k 1)en
aleatoire a` valeurs dans N {} et il sagit de prouver que P (N = ) = 1. deduire Bn,k (X)en fonctiondeBn,k1 et Bn1,k1
1. Montrer que P (N 2) = P (N 1)2 puis generaliser. 4. Soit f une fonction continue sur [0, 1]
a valeur dans R. On definit
X n
P (N 1)k est
2. En deduire quil suffit de prouver que la serie X k
Bn (f ) = f Bn,k .
k n
divergente. k=0
3. Exprimer P (Zn = (0, 0)) sous forme dune somme de coefficients Montrer que E(f (Tn ) = Bn (f )(x) puis Bn (f )(x) f (x) = E(f (Tn )
binomiaux. E(f (Tn ))
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
1
5. Montrer que > 0 P (|Tn x| > )
4n 2
6. Soit X une variable aleatoire reelle
a valeurs dans un ensemble fini et
une fonction convexe sur un intervalle contenant X(),on suppose de
plus que X et (X)sont sommables,montrer queE((X)) ((E(X))
7. Montrer que Bn (f )convergeuniformement sur [0, 1] vers f et que R[X]
est dense dans C([0, 1], R) pour la norme de la convergence uniforme
(Tho`ereme dapproximation par des polyn
omes de Weierstrass).
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
N
Corrections X
3. P (D) = P (A 6= B) = 1 P (A = B) = 1 P (A = i, B = i) =
Correction 1 Soit pn cette probabilite. En conditionnant par le resultat du i=1
n-`eme lancer, on a N
X XN
1 N 1
(2n + 1)pn = 1 + (2n 1)pn1 =, = (n 1) + 3p1 = n + 1 1 P (A = i)P (B = i) = 1 2
=
i=1 i=1
N N
T S
Correction 2 1. A = n=0 k=n Ak T . 4. P (D) 6= 0, ce qui permet lexistence de la probabilite demandee.
P [(A = i, B = j) D]
S X PD (X = i, Y = j) = .
2. P ( k=n Ak ) P (Ak ) 7n 0 P (D)
k=n
- Si i j, cette probabilite est nulle.
- Si i < j, P [(A = i, B = j) D] = P [((A = i, B = j) (A = j, B =
2 N 2
S T
3. 1 P ( k Ak ) = P ( Ak ) =
Y
P (Ak ) =
Y
(1 P (Ak ) i))D] = P (A = i, B = j)+P (A = j, B = i) = 2 = .
N N 1 N (N 1)
k=n k=n
+
La serie de terme general ln(1P (An )) est divergente : grossi`erement si Correction 8
[
1. P (X + Y = k) = P ( [(X + Y = k) (X = i)]) =
P (An ) ne tend pas vers zero, sinon par equivalence si P (An ) n 0. i=1
Donc le produit infini precedent est nul, ce qui suffit `
a conclure k1
X k1
X
P ([(Y = k i) (X = i)] = P (Y = k i).P (X = i) =
4. Tous les Ak egaux ` a un meme ev`enement de probabilite 12 . i=1 i=1
k1
X k1
X
Correction 3 1. Conditionner par le resultat des lancers de rang k3, k pq i1 pq ki1 = p2 q k2 = (k 1)p2 q k2
2, k 1. i=1 i=1
2. Par etude de fonction, il existe une unique racine reelle ] 21 , 1[. Les 2. Notons M = max(X, Y , M () = N soit k N P (M = k) = P (M
q
1
k) P (M k 1) = P [(X k) (Y k)] P [(X k 1) (Y
deux autres racines sont non reelles conjuguees et || = || = 8 < k1)] = P (X k).P (Y k)P (X k1).P (Y k1) = (1P (X >
1
2.
k
P (Ak ) est combinaison lineaire des suites ( ), ( ), ( ) donck k k))2 (1P (X > k1))2 = (1q k )2 (1q k1 )2 = pq k1 (2q k q k1 )
P (Ak )k 0. 3. Notons I = min(X, Y ), k N , P (I = k) = P (I > k 1) P (I >
k) = ... = (pq k1 )2 (pq k )2 = p3 (q 2 )k1 (1 + q).
Correction 4 1. pk = (n 1)k1 /nk , p = 0.
Correction 9 1. X() = {1, 2}. (X = 1) = {les n personnes descendent au 1er etage
2. p1 = 1/n, pk = (n 2) k2
/n(n 1) k2
pour k 2, p = 0. 1
donc P (X = 1) = 2( )n , P (X = 2) = 1 P (X = 1).
2
3. pk = 1/n 1 1
2. X() = {1, 2}. P (X = 1) = p( )2 = , P (X = 2) = 1 P (X = 1)
Correction 7 1. Pour que les ai,j definissent une loi conjointe, il faut que p p
n+1
X n+1 n
1 1 1
, B( ).
3. Yi,j suit la loi de Bernoulli de param`etre
X X
ai,j 0 et ai,j = 1, ce qui donne avec Cnp = 2n que = 2n . p p
i=1 j=1 p=0
2 n
\ 1
n+1 n+1 P (Xi = 0) = P ( (Yi,j = 0)) = (1 )n , ainsi Xi suit une loi de
p
X X
La loi de X est donnee par P (X = j) = ai,j = Cnj1 Cni1 = j=1
i=1 i=1 p1 n
Bernoulli de param`etre 1 ( ) .
2n Cnj1 et par symetrie Y suit la meme loi que X. p
(X 1) et (Y 1) suivent la loi B(n, 1/2). k nk
k 1 1
2. P (X = j)P (Y = i) = = P [(X = j) (Y = i)] Correction 10 1. PX=n (Y = k) = Cn 1
N N
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
2. Soit n, k N. 2q + 1
k)p(Z = k)] = .. = .
- Si k n, P (X = n, Y = k) = P(X=n) (Y = k)P (X = n) = (q + 1)2
k nk 2q + 1
1 1 n de la meme facon on montre que p(X + Y Z) = .
Cnk
1 e . (q + 1)2
N N n!
- Si k > n, cette probabilite est nulle. p(X + Y = Z) = p[(X + Y Z) (X + Y Z)] = p(X + Y
Z) + p(X + Y Z) p[(X + Y Z) (X + Y Z)] =
3. (X = n)nN est un syst`eme fondamental devenements de 2q + 1 2q + 1 pq
+ + 1= .
X (q + 1)2 (q + 1)2 (1 + q)2
, donc P (Y = k) = P (X = n, Y = k) =
n=0 k
X X
+
1
k
1
nk
n
1 Correction 12 P (X = Y ) = P (X = k)P (Y = k) = e p(1
k!
X
Cnk 1 e = ... = e N ( )k , ainsi Y suit k=0 k=1
N N n! k! N p
n=k p)k1 = (ep e ).
1p
une loi de Poisson de param`etre .
N
Correction 13 Levenement (Xn = k) cest avoir effectue n tirage dont k
Correction 11 1. On montre que S suit aussi une loi de Poisson de tirage ont donnee boules blanches et n k noires Soit Ak lev`enement avoir
param`etre = + . blanches au k e me tirage T S T
2. (a) (X + Y )() = [[2, +[[, n 2, p(X + Y = n) = (n 1)p2 (1 La FTP donne (Xn = k) = (An (Xn1 = k 1)) (Ak (Xn1 = k))
1
p)n2 . donc P (Xn = k) = ((n k)P (Xn1 = k) + kP (Xn1 = k 1)). Par
n+1
a la realisation de (X + Y = k) exige X k 1, donc si i k,
(b) Dej` 1
p(X+Y =k) (X = i) = 0. recurrence sur n, P (Xn = k) = pour k ]0, n]
n+1
p[(X + Y = k) (X = i)]
Si i k 1, p(X+Y =k) (X = i) = = Correction 3 1. La probabilite que le jeton j ne soit pas tire au cours
p(X + Y = k)
p[(X = i) (Y = k i] des k premiers tirages est (1 1/n)k k 0. En conditionnant par j
, ce qui donne par independance on obtient P (N ) = 0.
p(X + Y = k)
p[(X = i)p(Y = k i] q i1 pq ki1 p 2. P (Ni = k) = (i/n)k1 (1 i/n), E(Ni ) = n/(n i) et E(N ) =
p(X+Y =k) (X = i) = = =
p(X + Y = k) (k 1)p2 q k2 E(N 1) + + E(Nn1 ) = nHn1 .
1
. 3. Pour Sn , on a P (S = /N1 = k1 , . . . , Nn1 = kn1 ) =
k1
La loi est donc la loi uniforme sur [[1, k 1]]. 1k1 1 2k2 1 . . . (n 1)kn1 1 /nk1 ++kn1 est independant de .
+ +
!0
1. a = 81 .
X X
p(X + Y n) = p2 (k 1)q k2 = 2 k1
p q = Correction 14
k=n k=n
0 2. P (X = j) = P (Y = j) = (j + 1)/2j+2
(1 q)q n1 = (n 1)q n2 nq n1 .
(c) En utilisant le syst`eme complet devenements ((Z = n))nN , on 3. P (X = j) P (Y = j) = ((j + 1)/2j+2 )2 P (X = j P (Y = j)
+
X 1
obtient p(X + Y Z) = p[(X + Y Z) (Z = k)] = 4. 9.
k=1
+
X Correction 16 1. P (N = k) = pq k1
p[(X + Y k) (Z = k)], or X, Y, Z sont independantes,
k=1 2. P (X = x|N = k) = Ckx px q kx , P (X = x) = q x1 /(1 + q)x+1 si x 6= 1
+
X et P (X = 0) = q/(1 + q)
donc aussi pour X + Y et Z, donc p(X + Y Z) = p[(X + Y
k=1
3. E(X) = 1.
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
S S X
Correction 17 1. {S = k} = i=0 k1 ++ki =k {N = i, X1 = 2. P (N = ) = 1 ssi P (N 1) = 1? ssi la serie P (N 1)k diverge.
k1, . . . , Xi = ki }, donc GS (z) = GN GX1 (z). k
2. Le cas o`
u N et X1 ont des esperances finies est immediat, de meme que 3. Identifier les coefficients de X k dans (1 + X)m (1 + X)n = (1 + X)m+n .
le cas o`
u une des deux variables a une esperance nulle.
Si 0 < E(N ) < = E(X1), pour K N on consid`ere Yi = min(Xi , K)
X
et T = Y1 +, . . . , +YN . On a Xi Yi donc S T puis E(S)E(T ) = 4. P (N 1) = P (Z1 6= 0, . . . , Zi1 6= 0, Zi )0 P (N 2) =
K i=1
X
X
E(N )E(Y 1) E(N ) kP (X1 = k) k +. On traite de mani`ere X
k=0
(Z1 6= 0, . . . , Zi1 6= 0, Zi = 0, Zi+1 6= 0, . . . Zi+j1 6= 0, Zi+j =
analogue le cas 0 < E(X1) = (E)(N ) i=1 j=1
X X
proba.tex
CPGE-Mohammadia-MP TD no :Probabilite variables aleatoites 16/
n n
X X puisque 0 x(1 x) 1/4 pour x [0, 1].
(c) Bk,n (x) = P (Sn = k) = 1, puisque Sn () = [0, n].
k=0 k=0
n n
! n
6. En utilisant le theor`eme de transfert (X() = {x1 , . . . , xp } est fini et
X X X
(d) kBk,n (x) = E(Sn ) = E Xi = E(Xi ) = nx.
k=0 i=1 i=1 bornee), puis la convexite de , il vient
n n
! n
X X X
2 p p
!
(e) (k nx) Bk,n (x) = V (Sn ) = V Xi = V (Xi ) = X X
k=0 i=1 i=1 (E(X)) = P (X = xi )xi P (X = xi )(xi ) = E((X))
nx(1 x), par independance des (Xi ). i=1 i=1
proba.tex