ECOLE DES HAUTES ETUDES COMMERCIALES E.S.C.P.-E.A.P. ECOLE SUPERIEURE DE COMMERCE DE LYON CONCOURS D’ADMISSION SUR CLASSES PREPARATOIRES OPTION ECONOMIQUE MATHEMATIQUES II Année 2004 La présentation, la lisibilité, l’orthographe, la qualité de la rédaction, la clarté et la précision des raisonnements entreront pour une part importante dans l’appréciation des copies. Les candidats sont invités à encadrer dans la mesure du possible les résultats de leurs calculs. Ils ne doivent faire usage d’aucun document : l’utilisation de toute calculatrice et de tout matériel électronique est interdite. Seule l’utilisation d’une règle graduée est autorisée. Dans tout le problème, on considère une suite in…nie de lancers d’une pièce équilibrée, c’est-à-dire pour laquelle, à chaque lancer, les apparitions de pile et de face sont équiprobables. On admet que l’expérience est modélisée par un espace probabilisé ( ; A; P). Pour tout entier naturel non nul n, on désigne par Rn l’événement pile apparaît au lancer de rang n et par Sn l’événement face apparaît au lancer de rang n Partie I : Un résultat utile On considère une variable aléatoire X dé…nie sur ( ; A; P), prenant ses valeurs dans N et, pour tout entier naturel non nul n, on pose : an = P([X = n]). 1. (a) Justi…er que la suite (an )n>1 est une suite de nombres réels posi+1 P tifs ou nuls véri…ant an = 1. n=1 1/8 (b) Montrer que, pour tout nombre réel x appartenant à l’intervalle [0; 1], la série de terme général an xn est convergente. 2. On désigne par f la fonction dé…nie sur l’intervalle [0; 1] par : +1 X 8x 2 [0; 1]; f (x) = an xn : n=1 On suppose que cette fonction est dérivable au point 1; elle véri…e donc : f (1) f (x) = f 0 (1) lim x!1 1 x x<1 (a) Établir pour tout nombre réel x de l’intervalle [0; 1[ l’égalité : ! +1 n X1 f (1) f (x) X = an xk : 1 x n=1 k=0 f (1) f (x) est croissante sur 1 x [0; 1[ et qu’elle véri…e pour tout nombre réel x de l’intervalle [0; 1[ les inégalités suivantes : (b) En déduire que la fonction x 7! 06 f (1) 1 f (x) 6 f 0 (1): x (c) Montrer que, pour tout entier naturel N non nul, on a : 0 6 N P nan 6 f 0 (1). n=1 En déduire que la série de terme général nan est convergente. (d) À l’aide des résultats des question a) et c), justi…er pour tout nombre réel x de l’intervalle [0; 1[, les inégalités suivantes : 06 f (1) 1 +1 f (x) X 6 nan 6 f 0 (1) x n=1 (e) Montrer que la variable aléatoire X admet une espérance donnée par : E(X) = f 0 (1) Partie II : Loi du temps d’attente de la première con…guration " pile, pile, face " Soit Y la variable aléatoire désignant le rang du lancer où pour la première fois apparaît un face précédé de deux piles si cette con…guration apparaît, 2/8 et prenant la valeur 0 si celle-ci n’apparaît jamais. Par exemple, si les résultats des premiers lancers sont (face, face, pile, face, pile, face, pile, pile, face, ...), la variable aléatoire Y prend la valeur 9. On pose c1 = c2 = 0 et, pour tout entier n supérieur ou égal à 3 : cn = P([Y = n]). Pour tout entier n supérieur ou égal à 3, on note Bn l’événement Rn 2 \ n S Rn 1 \ Sn et Un l’événement Bi . i=3 1. On pose u1 = u2 = 0, et pour tout entier n supérieur ou égal à 3 : un = P(Un ). Montrer que la suite (un )n>1 est monotone et convergente. 2. (a) Calculer, pour tout entier naturel n supérieur ou égal à 3, la probabilité de l’événement Bn . (b) Véri…er que, pour tout entier naturel n supérieur ou égal à 3, les événements Bn ; Bn+1 et Bn+2 sont deux à deux incompatibles. (c) En déduire les valeurs des nombres u3 ; u4 et u5 . 3. Soit n un entier n supérieur ou égal à 5. (a) Justi…er l’égalité des événements Un \ Bn+1 et Un préciser leur probabilité. 2 \ Bn+1 et (b) Exprimer l’événement Un+1 en fonction des événements Un et Bn+1 ; en déduire l’égalité suivante : 1 un+1 = un + (1 un 2 ). 8 1 (c) Véri…er les égalités suivantes u3 = u2 + (1 u1 ) et u4 = 8 1 u3 + (1 u2 ). 8 (d) Déterminer la limite de la suite (un )n>1 et en déduire la probabilité de l’événement [Y = 0]. 4. Pour tout entier naturel non nul n, on pose : vn = 1 un . (a) Préciser les nombres v1 ; v2 ; v3 ; v4 . (b) Exprimer, pour tout entier naturel n supérieur ou égal à 3, vn+1 en fonction de vn et de vn 2 . (c) En déduire pour tout entier N supérieur ou égal à 1, l’égalité suivante : N 7 1X vN +3 = vk : 8 8 k=1 3/8 (d) Montrer que la série de terme général vn est convergente et calculer sa somme. 5. Soit g et h les fonctions dé…nies sur l’intervalle [0; 1] par : 8x 2 [0; 1]; g(x) = +1 X cn x n et h(x) = n=1 +1 X vn xn n=1 (a) Soit n un entier supérieur ou égal à 4. Exprimer l’événement [Y = n] en fonction des événements Un 1 et Un (Un 1 désignant l’événement contraire de Un 1 ). En déduire l’égalité : cn = vn 1 vn . (b) Valider l’égalité cn = vn 1 vn dans le cas où n est égal à 2 ou 3. (c) Établir pour tout nombre réel x appartenant à l’intervalle [0; 1], l’égalité : g(x) = (x 1)h(x) + x. (d) Exprimer pour tout nombre réel x appartenant à l’intervalle [0; 1[, g(x) g(1) le quotient en fonction de h(x). x 1 (e) Justi…er la croissance de la fonction h et, pour tout entier naturel N non nul et tout nombre réel x de l’intervalle [0; 1], la double inégalité suivante : N X vk xk 6 h(x) 6 h(1): k=1 En déduire la relation suivante : lim h(x) = h(1): x!1 x<1 (f) Montrer que g est dérivable au point 1 et, à l’aide de la Partie I, en déduire que la variable aléatoire Y admet une espérance égale à 8. Partie III : Paradoxe de Walter Penney (1969) Deux joueurs J et J 0 s’a¤rontent dans un jeu utilisant la même expérience aléatoire que précédemment avec les règles suivantes : le joueur J est gagnant si la con…guration " pile, pile, face " apparaît dans la suite des résultats des lancers, avant que la con…guration " face, pile, pile " n’apparaisse; 4/8 le joueur J 0 est gagnant si la con…guration " face, pile, pile " apparaît dans la suite des résultats des lancers, avant que la con…guration " pile, pile, face " n’apparaisse; si l’un des joueurs est gagnant, l’autre est perdant. On se propose de démontrer que, dans ce jeu, le joueur J 0 possède un net avantage sur le joueur J. 1. Soit Y 0 la variable aléatoire désignant le rang du lancer où, pour la première fois, apparaît un pile précédé d’un pile lui-même précédé d’un face si cette con…guration apparaît, et prenant la valeur 0 si celle-ci n’apparaît jamais. Par exemple, si les résultats des premiers lancers sont (face, face, pile, face, pile, pile, face, ...), la variable aléatoire Y 0 prend la valeur 6. Pour tout entier n supérieur ou égal à 3, on désigne par Bn0 l’événement n S Sn 2 \Rn 1 \Rn , par Un0 l’événement Bi0 et on note u0n la probabilité i=3 de Un0 . (a) Soit n un entier supérieur ou égal à 3. 0 0 Les événements Bn0 ; Bn+1 et Bn+2 sont-ils deux à deux incompatibles? (b) En déduire que, si on pose u01 = u02 = 0, le même raisonnement 1 que dans la Partie II, conduit à l’égalité u0n+1 = u0n + (1 u0n 2 ), 8 pour tout entier n supérieur ou égal à 3. (c) En déduire l’égalité des suites (un )n>1 et (u0n )n>1 . (d) Prouver que les deux variables aléatoires Y et Y 0 suivent la même loi et véri…ent : E(Y ) = E(Y 0 ). 2. Pour tout entier n supérieur ou égal à 3, on note Gn l’événement " le joueur J est déclaré gagnant à l’issue du lancer de rang n" et gn la probabilité de Gn . (a) Calculer g3 et g4 et établir, pour tout entier n supérieur ou égal 1 n à 3, l’égalité suivante : gn = . 2 (b) En déduire la probabilité pour que le joueur J soit déclaré gagnant. 3. Pour tout entier naturel n non nul, on désigne par dn la probabilité que lors des n premiers lancers n’apparaissent jamais deux piles consécutifs. 5/8 (a) Préciser d1 et d2 . (b) En considérant les résultats des lancers de rang 1 et 2, justi…er pour tout entier naturel n non nul, l’égalité suivante : 1 1 dn+2 = dn+1 + dn : 2 4 (c) Montrer qu’il existe deux constantes réelles et que l’on ne cherchera pas à calculer, telles que, pour tout tout entier naturel 1 n 1 n n non nul, on ait : dn = + . 4 4 (d) En déduire que la série de terme général dn converge et, en utilisant l’égalité du b), prouver l’égalité suivante : +1 X dn = 5: n=1 4. On désigne par T la variable aléatoire qui prend pour valeur le rang du lancer à l’issue duquel l’un des joueurs est déclaré gagnant, si cela se produit, et la valeur 0 si aucun des joueurs n’est gagnant. (a) Justi…er, pour tout entier n supérieur ou égal à 2, l’égalité : P([T > n] [ [T = 0]) = 1 + dn 2 (b) En déduire, pour tout entier n supérieur ou égal à 3, l’égalité : P([T = n]) = 1 + dn 2 1 dn (c) Montrer que la probabilité que l’un des joueurs soit déclaré gagnant est égale à 1. 5. Calculer la probabilité que le joueur J 0 soit déclaré gagnant et conclure. 6. Si la con…guration gagnante du joueur J avait été " pile, pile, face, pile, pile, face " et la con…guration gagnante du joueur J 0 avait été " face, face, pile, face, face, pile " , quelle aurait-été la conclusion ? 7. Soit d et t les fonctions dé…nies sur l’intervalle [0; 1] par : 8x 2 [0; 1]; d(x) = +1 X dn xn n=1 et t(x) = +1 X n=1 6/8 P([T = n])xn (a) Établir pour tout nombre réel x appartenant à l’intervalle [0; 1] l’égalité suivante : t(x) = (x 1) d(x) + x2 2(2 x) +x (b) Exprimer pour tout nombre réel x appartenant à l’intervalle [0; 1[, t(x) t(1) le quotient en fonction de d(x). x 1 (c) En s’inspirant de la question 5e de la Partie II, justi…er l’égalité suivante : lim d(x) = d(1): x!1 x<1 (d) Montrer que la variable aléatoire T admet une espérance et préciser E(T ). Partie IV : Simulation informatique On rappelle que dans un programme PASCAL, l’instruction " r :=RANDOM(2)" a pour e¤et de donner aléatoirement à la variable r la valeur 0 ou 1, ces deux valeurs étant équiprobables. On considère la procédure PASCAL suivante : PROCEDURE Quigagne; VAR x,y,r,k :INTEGER; BEGIN x :=0; y :=0;k :=0; WHILE x<3 AND y<3 DO BEGIN k :=k+1; r :=RANDOM 2; IF r=1 THEN BEGIN IF x>=1 THEN x :=2 ELSE x :=1; IF y>=1 THEN y :=y+1; END ELSE BEGIN IF x=2 THEN x :=3 ELSE x : y :=1; END; END; IF x=3 THEN WRITE (’ ..... ’) ELSE WRITE(’ .....’);} END; 7/8 1. Donner sous forme d’un tableau les valeurs successives prises par les variables x, y et k lors de l’exécution de cette procédure, si les valeurs données à la variable r par la fonction " RANDOM(2)" sont successivement : (a) 1, 1, 1, 1, 0 (b) 1, 0, 1, 0, 0, 0, 1, 1 (c) 0, 1, 0, 1, 0, 1, 1 2. Que représente la dernière valeur prise dans la procédure par la variable k et quels textes pourrait-on substituer aux pointillés de la dernière instruction? Qu’a¢ cherait alors l’ordinateur dans les trois exemples de la question précédente ? 8/8