BCE Maths appliquées ESSEC ECE 2002Sujet et corrigé
Epreuve de maths appliquées - ECE 2002
Téléchargements
- Rapport du jury : non disponible
Description
Annale de maths appliquées BCE ESSEC pour la filiere ECE, session 2002.
Ces sujets peuvent vous intéresser
Lecture du sujet en ligne
L'énoncé complet, avec les formules et les figures, sans ouvrir le PDF.Afficher ou masquer la section
Lecture du sujet en ligne
L'énoncé complet, avec les formules et les figures, sans ouvrir le PDF.
Epreuve maths 3 voie économique
EXERCICE 1 : algèbre linéaire et probabilités
Dans cet exercice, on désigne par
p un nombre entier naturel non nul et par
ℝ_p[X] l'espace vectoriel des fonctions polynômes de degré inférieur ou égal à
p .
- Étude d'un endomorphisme
φ deℝ_p[X]
a : On associe à toute fonction polynôme P la fonctionPˆ définie surℝ par :
- Montrer que la fonction
x → ∫_1^x P(t)dt est une fonction polynôme admettant 1 pour racine. - Montrer que la fonction
Pˆ est une fonction polynôme de même degré queP lorsqueP ≠ 0 .
b : On considère l'applicationφ associant à toute fonction polynômeP appartenant àℝ_p[X] la fonction polynômePˆ définie ci-dessus.
Montrer queφ est un endomorphisme deℝ_p[X] . Est-il injectif? surjectif?
c : Déterminer les images parφ des fonctions polynômese_k : x → x^k pour0 ⩽ k ⩽ p , puis en déduire la matrice deφ dans la base canonique deℝ_p[X] .
d: Quelles sont les valeurs propres deφ ?φ est-il diagonalisable?
- Étude des éléments propres de l'endomorphisme
φ
a: Déterminer les fonctions propres deφ associée à la valeur propre 1 .
b : On considère une valeur propreλ deφ et une fonction polynôme propre associéeP .
Montrer que, pour tout nombre réelx :
En déduire, si
λ ≠ 1 , que 1 est nécessairement racine de
P .
c : Déterminer les images par
φ des fonctions polynômes
P_k : xrightarrow (x − 1)^k pour
0 ⩽ k ⩽ p et montrer que (
P_0, P_l, …, P_p ) est une base de
ℝ_p[X] .
d: On considère une fonction polynômeP exprimée comme suit dans la base précédente:
d: On considère une fonction polynôme
Montrer que
a_0 = P(1) , calculer
Φ_1 = φ(P), Φ_2 = (φ ∘ φ)(P) puis
Φ_n = φ^n(P) pour
n ∈ ℕ^∗ . Déterminer pour tout nombre réel
x la limite de
Φ_n(x) quand
n tend vers
+ ∞ et en déduire en particulier que, si
P(x) = x^p , la limite de
Φ_n(x) quand
n tend vers
+ ∞ est égale à 1 .
3) Application à une marche aléatoire
3) Application à une marche aléatoire
Un individu se déplace sur les points d'abscisse
0, 1, 2, p selon les règles suivantes :
- il est au point d'abscisse
p à l'instant 0 . - il est au point d'abscisse
k(0 ⩽ k ⩽ p) à l'instantn(n ∈ ℕ) , il est de façon équiprobable en l'un desk + 1 points d'abscisses0, 1, …, k à l'instantn + 1 .
Pour tout nombre entier naturel
n , on désigne par
X_n la variable aléatoire indiquant l'abscisse du point où se trouve l'individu à l'instant
n et par
E(X_n) , son espérance.
a : Exprimer à l'aide du théorème des probabilités totales la probabilitéP(X_(n + 1) = k) où
0 ⩽ k ⩽ p en fonction des probabilités
P(X_n = 0), P(X_n = 1), …P(X_n = p) .
b : En déduire une matrice carréeM telle que
U_(n + 1) = MU_n où
U_n désigne la matrice-colonne dont les éléments sont du haut vers le bas
P(X_n = 0), P(X_n = 1), …P(X_n = p) .
c : Exprimer le produit matriciel
(0, 1, 2, …, p)M en fonction de
(0, 1, 2, …, p) . En multipliant l'égalité
U_(n + 1) = M.U_n à gauche par la matrice-ligne (
0, 1, 2, …, p ), exprimer
E(X_(n + 1)) en fonction de
E(X_n) puis préciser
E(X_n) en fonction de
n ainsi que sa limite.
d : PréciserU_0 , puis donner
U_n en fonction de
M et de
n .
En déduire, à l'aide de la question 2.d que lesp + 1 composantes de
U_n ont pour limites (de haut en bas)
1, 0, 0, …, 0 quand
n tend vers
+ ∞ puis interpréter ce résultat.
a : Exprimer à l'aide du théorème des probabilités totales la probabilité
b : En déduire une matrice carrée
d : Préciser
En déduire, à l'aide de la question 2.d que les
EXERCICE 2 : probabilités et simulation informatique
On considère une suite de lancers successifs (supposés indépendants) d'une pièce de monnaie, pour laquelle la probabilité d'apparition de pile, noté P , est
p et celle de face, noté
F , est
q , avec
0 < p < 1 et
p + q = 1 , et on s'intéresse à l'apparition de deux piles consécutifs.
Par exemple, si l'on considère les seize premiers lancers suivants :
Par exemple, si l'on considère les seize premiers lancers suivants :
| F | P | P | F | P | P | P | F | P | F | P | P | P | P | P | F |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 |
deux piles consécutifs sont réalisés aux rangs
3, 6, 12 et 14 , mais non aux rangs 7 , 13 et 15 (car un pile ne peut pas participer à la réalisation de deux piles consécutifs plus d'une fois).
On notera, pour tout entier natureln non nul :
On notera, pour tout entier naturel
-
A_n l'événement : " deux piles consécutifs sont réalisés au rang n ". -
B_n l'événement : " deux piles consécutifs sont pour la première fois réalisés au rangn ". Enfin on désigne para_n etb_n les probabilités de ces événementsA_n etB_n .
- Calcul des probabilités
a_n
a: On a bien sûra_1 = 0 . Calculer de plusa_2, a_3, a_4 .
b : Démontrer, pour tout nombre entier natureln non nul :a_(n + 2) = p^2 a_n + qp^2 .
c : On pose, pour tout entier natureln non nul :u_n = a_n − c oùc vérifiec = p^2 c + qp^2 .
Démontrer que (u_n ) est une suite récurrente linéaire d'ordre 2 .
- En déduire, pour tout nombre entier naturel
n : a_n = p/(1 + p)(p + (− p)^n) .
- Nombre moyen de réalisations de deux piles consécutifs en
n lancers
Pour tout entier naturel
n non nul , on note
X_n la variable aléatoire prenant la valeur 1 lorsque l'événement
A_n est réalisé, et 0 sinon.
a: Préciser la loi deX_n et son espérance.
b : Que peut-on dire de la variable aléatoireX_n X_(n + l) ?
c : Déterminer la loi de la variable aléatoire
X_n X_(n + 2) .
d : Déterminer pour tout nombre entierk ⩾ 1 la loi de la variable aléatoire
X_(n + k) conditionnée par l'événement
X_n = 1 , c'est à dire les probabilités
P(X_(n + k) = 0/X_n = 1) et
P(X_(n + k) = 1/X_n = l).
e: Interpréter la variable aléatoireX_1 + X_2 + … + X_n .
Donner un équivalent du nombre moyenm_n de réalisations de deux piles consécutifs parmi
n lancers lorsque
n tend vers
+ ∞ .
3) Calcul récursif des probabilitésb_n
a: Justifier l'égalité :P(A_n) = ∑_(k = 1)^n P(A_n ∩ B_k) .
b : Soitk un nombre entier tel que
1 ⩽ k ⩽ n . Que vaut
P(A_n/B_k) ?
c: En déduire la formule suivante pour tout nombre entier naturel non nuln :
a: Préciser la loi de
b : Que peut-on dire de la variable aléatoire
d : Déterminer pour tout nombre entier
e: Interpréter la variable aléatoire
Donner un équivalent du nombre moyen
3) Calcul récursif des probabilités
a: Justifier l'égalité :
b : Soit
c: En déduire la formule suivante pour tout nombre entier naturel non nul
(et ce dernier "sigma" est supposé nul pour
n = 1 ). Calculer ainsi
b_2, b_3, b_4, b_5 .
4) Simulation informatique dans le cas particulierp = 2/3
4) Simulation informatique dans le cas particulier
On peut alors établir à l'aide de la formule précédente (ce qu'on ne demande pas de faire) que
a: Montrer que l'application
T associant à toute suite de lancers successifs le numéro du jet où l'on obtient pour la première fois un double pile est une variable aléatoire.
b : Déterminer l'espéranceE(T) de cette variable aléatoire
T .
c : Le programme Pascal suivant dans lequel on code Pile par 1 et Face par 0 fournit (dans le casp = 2/3 ) une simulation de l'expérience aléatoire précédente.
On signale de plus que :
b : Déterminer l'espérance
c : Le programme Pascal suivant dans lequel on code Pile par 1 et Face par 0 fournit (dans le cas
On signale de plus que :
- random (3) fournit un nombre entier aléatoire parmi
0, 1, 2 . - les lignes d'instruction notées ++++++ sont volontairement incomplètes.
program ESSEC2002;
var n,k : integer ; m:real;
function lancer : integer;
var z : integer;
begin
if random(3)=0 then z:=0
else z:=1;
lancer:=z;
end;
function attente:integer;
var x,y,k:integer;
begin
x:=lancer;
y:=lancer;
k:=2;
while x*y=0 do
begin
++++++
++++++
++++++;
end;
attente: = k;
end;
begin
randomize;
write('Nombre de simulations 1);
readln(n);
m:=0;
for k:=l to n do
rn: =m / n;
write('Moyenne : ' ,m:0:2);
End.
i. On considère l'instruction y :=lancer ;
Quelle est la probabilité que la variable y contienne 1?
ii. Compléter la boucle while de la fonction attente de façon que cette fonction retourne le rang d'apparition du premier double pile.
iii. Compléter la boucle for du programme principal de façon que le programme ESSEC2002 affiche la moyenne du rang d'apparition du premier double pile sur n expériences, le nombre entier naturel non nuln étant fourni par 1'utilisateur.
Pour de grandes valeurs den , autour de quelle valeur fluctue le contenu de la variable
m ?
iv. Réécrire la fonction attente pour que le programme ESSEC2002 affiche la moyenne du rang d'apparition du premier triple pile.
ii. Compléter la boucle while de la fonction attente de façon que cette fonction retourne le rang d'apparition du premier double pile.
iii. Compléter la boucle for du programme principal de façon que le programme ESSEC2002 affiche la moyenne du rang d'apparition du premier double pile sur n expériences, le nombre entier naturel non nul
Pour de grandes valeurs de
iv. Réécrire la fonction attente pour que le programme ESSEC2002 affiche la moyenne du rang d'apparition du premier triple pile.
Pas de description pour le moment