TD 16 : Variables aléatoires et probabilités

publicité
Lycée Carnot — 2016-2017
PSI*
E XERCICE 5 On considère une suite ( Xn )n∈N∗ de variables aléatoires indépendantes suivant toutes la même loi de Bernouilli de paramètre p ∈]0, 1[. Pour
n ∈ N∗ , on pose
TD 16 : Variables aléatoires et probabilités
E XERCICE 1 On considère une variable aléatoire discrète X vérifiant X (Ω) =
1
Z et ∀n ∈ N, P( X = n + 1) = n+
1 P( X = n ) et P( X = − n ) = P( X = n ).
Sn =
X1 + . . . X n
n
Yn =
X n + X n +1
2
Tn =
Y1 + · · · + Yn
n
1. Justifier que ∀e > 0, limn→+∞ P (|Sn − p| ≥ e) = 0.
1. Exprimer, pour tout n ∈ Z, P( X = n) en fonction de P( X = 0). En
déduire P( X = 0) puis la loi de X.
2. Donner la loi et l’espérance de Yn .
2. Montrer que X admet une espérance et une variance et les calculer.
3. Soit n, m ∈ N∗ tels que n < m. Les variables aléatoires Yn et Ym sont-elles
indépendantes ?
E XERCICE 2 On considère une suite ( Xn )n∈N∗ de variables aléatoires mutuellement indépendantes suivant une même loi de Bernoulli de paramètre p, avec
0 < p < 1. On pose, pour tout n ∈ N∗ , Yn = Xn Xn+1 et Un = Y1 + · · · + Yn .
4. Montrer que ∀e > 0, limn→+∞ P (| Tn − p| ≥ e).
P ROBLÈME 1
1. Pour tout n ∈ N∗ , déterminer la loi de Yn puis calculer E(Yn ) et V(Yn ).
(E3A MP 2015)
Des bits d’information, c’est-à-dire des 0 ou des 1, sont transmis par l’in2. Soit n, m ∈ N∗ tels que n < m. Les variables aléatoires Yn et Ym sont-elles
termédiaire d’un canal. Ce canal n’est pas complètement fiable. On observe
indépendantes ? Calculer Cov(Yn , Ym ).
qu’un bit envoyé, un 0 ou un 1, peut être altéré en sortie, c’est-à-dire qu’un 0
3. Calculer, pour tout n ∈ N∗ , E(Un ) et V(Un ).
(respectivement un 1) en entrée du canal peut devenir un 1 (respectivement
0
0
E XERCICE 3 Soit X et Y deux variables aléatoires indépendantes suivant toutes un 0) en sortie. On note b le bit envoyé et b le bit de sortie (b, b ∈ {0, 1}).
les deux la loi géométrique de même paramètre p, avec 0 < p < 1.
b
1. Déterminer la loi de X + Y, la loi de min( X, Y ) et la loi de max( X, Y ).
canal bruité
b0
0
2. Donner un exemple de situation faisant intervenir les variables aléatoires On modélise la transmission d’un bit de façon probabiliste, b et b sont des
variables aléatoires :
X et Y. Que représentent alors X + Y, min( X, Y ) et max( X, Y ) ?
• On note α la probabilité qu’un 1 soit envoyé, c’est-à-dire α = P(b = 1).
3. Calculer P( X = Y ) et P( X ≤ Y ).
• On désigne par p la probabilité qu’un 1 en entrée ne soit pas altéré pendant la transmission, c’est-à-dire p = P(b0 = 1|b = 1).
E XERCICE 4 On considère une variable aléatoire X définie sur un espace probabilisé (Ω, A, P) à valeurs dans N. On définit la variable aléatoire Y par :
(
0
si X (ω ) est impair
∀ω ∈ Ω, Y (ω ) = X (ω )
si X (ω ) est pair
2
1. Exprimer 1 − p, q et 1 − q en terme de probabilités conditionnelles.
Déterminer la loi de Y et calculer son espérance, si :
2. Un bit est envoyé. Quelle est la probabilité de recevoir un 1 en sortie ?
• On désigne par q la probabilité qu’un 0 en entrée ne soit pas altéré pendant la transmission.
3. On reçoit le bit 1. Quelle est alors la probabilité qu’un 1 ait été envoyé en
entrée ?
1. X suit une loi géométrique, de paramètre p ∈]0, 1[.
2. X suit une loi de Poisson, de paramètre λ, avec λ ∈ R+
∗.
1
Lycée Carnot — 2016-2017
PSI*
(d) On suppose p = 0.95. Écrire un programme en langage P YTHON
qui prend en entrée l’entier naturel n et donne une estimation de
f ( n ).
Soit n un entier supérieur ou égal à 2. On décide d’envoyer n fois le même
bit b. On note b10 , b20 , . . . , bn0 les n bits obtenus en sortie et on note X la variable
aléatoire qui compte le nombre de 1 en sortie. On remarque que les valeurs
possiblement prises par X sont {0, 1, . . . , n}.
b
P ROBLÈME 2 (E3A PSI 2015)
0
1
1. Soit A =
∈ M2 (R). Déterminer une condition nécesy − 4 2x
saire et suffisante pour que A soit diagonalisable dans M2 (R).
b10
b20

canal bruité




 canal bruité
..


.



canal bruité
bn0
2. On note E1 = {u ∈ R+ | u2 ∈
/ N} et E2 son complémentaire dans R+ .
Prouver que E2 est un ensemble dénombrable.
4. Soit k un entier entre 0 et n. Exprimer P( X = k ) en fonction des paramètres p, q et α.
3. Soit (Ω, A) un espace probabilisable et f définie de R+ dans R par
(
0 si u2 ∈
/N
∀u ≥ 0, f (u) =
λ
sinon
u2
5. En déduire l’espérance de X en fonction des paramètres p, q et α,
6. Soit k un entier entre 0 et n. Exprimer la probabilité que le bit 1 ait été
envoyé sachant que le nombre de 1 en sortie vaut k.
2
Déterminer λ pour qu’il existe une probabilité P tel que f soit la loi de
probabilité d’une variable aléatoire X définie sur Ω et à valeurs dans R+ .
Préciser X (Ω).
Le canal est désormais supposé symétrique, c’est-à-dire que chaque bit, que
ce soit un 0 ou un 1, peut être altéré avec une même probabilité (1 − p). On
suppose 12 < p < 1.
7.
4. Déterminer X 2 (Ω) et la loi de probabilité de X 2 .
(a) Déterminer en fonction des paramètres p et α, l’ensemble des valeurs k prises par X pour lesquelles il est plus probable (au sens
strict) qu’un 1 ait été envoyé plutôt qu’un 0.
(b) Que devient ce résultat lorsque α =
1
2
5. Déterminer l’espérance E( X 2 ) de la variable aléatoire X 2 .
6. Déterminer la fonction génératrice de la variable aléatoire X 2 . Retrouver
alors la valeur de E( X 2 ) obtenue à la question précédente.
?
7. Soit Y une variable aléatoire définie sur Ω, indépendante de la variable
aléatoire X et suivant la loi
0 si u ∈
/N
+
∀ u ∈ R , P (Y = u ) =
1
sinon
2u +1
8. On suppose α = 21 . On note f (n) la probabilité que l’interprétation de
l’observation en sortie soit fausse, c’est-à-dire que le bit en entrée n’est
pas celui le plus probable en sortie.
(a) Exprimer f (n) en fonction des P( X = k ), pour des entiers k entre 0
et n.
Soit alors Z la variable aléatoire définie sur Ω par Z = X 2 + Y. Déterminer la fonction génératrice de Z. En déduire sa loi de probabilité.
0
1
8. Déterminer enfin la probabilité pour que la matrice A =
Y − 4 2X
soit diagonalisable.
(b) Donner une expression de f (n) en fonction de n et p.
(c) Écrire une fonction binom en langage P YTHON qui prend en entrée
un entier naturel N et un entier k ∈ J0; NK et retourne la valeur du
coefficient binomial ( Nk ).
2
Téléchargement