\documentclass[10pt]{article}
\usepackage[french]{babel}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage[version=4]{mhchem}
\usepackage{stmaryrd}
\usepackage{bbold}

\title{OPTION ÉCONOMIQUE \\
 MATHEMATIQUES }

\author{}
\date{}


\begin{document}
\maketitle
CONCOURS D'ADMISSION DE 2009\\
Concepteur : ESSEC

Mercredi 6 mai 2009, de 14 h à 18 h

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.\\
Si au cours de l'épreuve un candidat repère ce qui lui semble être une erreur d'énoncé, il le signalera sur sa copie et poursuivra sa composition en expliquant les raisons des initiatives qu'il sera amené à prendre.

Ce sujet comporte trois problèmes de décision inspirés de situations concrètes.\\
Ces problèmes sont indépendants.

\section*{Problème 1 : prédire le dernier succès}
Présentation : soit un entier \(n \geqslant 1\). On répète \(n\) fois, de façon indépendante, une même expérience qui conduit à un succès avec la probabilité \(p \in] 0,1[\) ou à un échec avec la probabilité \(1-p\).\\
Le jeu proposé est de deviner quand aura lieu le dernier succès. À chaque succès, on peut décider d'annoncer ou non qu'il s'agit du dernier de toute la série d'expériences. On ne peut faire qu'une annonce par partie.\\
Le jeu est gagné si, à l'issue des \(n\) expériences, on a fait une annonce et qu'elle s'est révélée exacte. Le jeu est perdu si l'on n'a pas fait d'annonce ou si l'on s'est trompé en annonçant le dernier succès.

Stratégie : on choisit un entier \(s \in \llbracket 1, n \rrbracket\), et on laisse passer les \(n-s\) premières expériences. Ensuite, dès qu'un succès se présente, on annonce que ce sera le dernier.\\
On note \(\mathrm{P}_{s}\) la probabilité de gagner en utilisant cette stratégie.

\begin{enumerate}
  \item Montrer que la stratégie est gagnante si et seulement si il y a exactement un succès lors des \(s\) dernières expériences.
  \item En déduire une expression de \(\mathrm{P}_{s}\) en fonction de \(p\) et de \(s\).
  \item Montrer l'équivalence : \(\frac{\mathrm{P}_{s+1}}{\mathrm{P}_{s}} \geqslant 1 \Leftrightarrow s \leqslant \frac{1}{p}-1\).
  \item En déduire que la probabilité \(\mathrm{P}_{s}\) est maximale pour une ou deux valeurs de \(s\).
  \item Un exemple : on lance 10 fois un dé bien équilibré, et on doit prédire quand survient le dernier six. Quelle choix convient-il de faire?
\end{enumerate}

\section*{Problème 2 : chercher une place de parking}
Présentation : on est en voiture au départ d'une rue infiniment longue et à sens unique. On doit se rendre à un point d'arrivée situé à une certaine distance du point de départ et on cherche à se garer le plus près possible de l'arrivée. À partir d'où doit-on commencer à accepter une place libre?

Mise en place : au départ on est au numéro 0 de la rue. Pour chaque entier naturel \(n\), il y a une place de parking au numéro \(n\), qui peut être libre avec la probabilité \(p \in] 0,1[\). On suppose que \(p\) ne dépend pas de \(n\) et que les occupations de places se font indépendamment les unes des autres. L'arrivée est au numéro \(d\).

Stratégie : on se donne \(s \in \llbracket 0, d \rrbracket\), et on conduit sans s'arrêter jusqu'au numéro \(s\) de la rue. On accepte alors la première place libre à partir du numéro \(s\) (inclus).\\
On note X le numéro de la place trouvée par cette méthode. La distance à l'arrivée est \(|\mathrm{X}-d|\) et l'espérance \(\mathrm{D}_{s}=\mathrm{E}(|\mathrm{X}-d|)\) est la distance moyenne à l'arrivée.

\begin{enumerate}
  \item Loi de X\\
(a) Déterminer l'univers-image \(\mathrm{X}(\Omega)\).\\
(b) Pour tout \(k \in \mathbb{N}\), on note \(\mathrm{A}_{k}\) l'événement «la place au numéro \(k\) est occupée». Pour \(n \in \mathrm{X}(\Omega)\), exprimer l'événement ( \(\mathrm{X}=n\) ) en fonction des événements \(\mathrm{A}_{k}\).\\
(c) Déterminer la loi de X .\\
(d) Vérifier que \(X-s+1\) suit une loi géométrique.\\
(e) En déduire l'espérance de X .
  \item Calcul de \(\mathrm{D}_{s}=\mathrm{E}(|\mathrm{X}-d|)\).\\
(a) Montrer que la variable aléatoire \(|\mathrm{X}-d|\) admet une espérance.\\
(b) Établir : \(\mathrm{D}_{s}=\sum_{n=s}^{+\infty}(n-d) \mathrm{P}(\mathrm{X}=n)-2 \sum_{n=s}^{d}(n-d) \mathrm{P}(\mathrm{X}=n)\).\\
(c) Soit \(x \in \mathbb{R} \backslash\{1\}\), donner la valeur de la somme \(\sum_{k=0}^{\mathrm{N}} x^{k}\) en fonction de N et \(x\), et en déduire une expression de la somme \(\sum_{k=0}^{\mathrm{N}} k x^{k}\).\\
(d) En déduire : \(\sum_{n=s}^{d}(n-d) \mathrm{P}(\mathrm{X}=n)=\frac{1}{p}+s-d-1-\frac{(1-p)^{d-s+1}}{p}\).\\
(e) Montrer finalement : \(\mathrm{D}_{s}=d-s+1-\frac{1}{p}+\frac{2}{p}(1-p)^{d-s+1}\).
  \item Optimisation\\
(a) Simplifier \(\mathrm{D}_{s+1}-\mathrm{D}_{s}\) et en déduire que \(\mathrm{D}_{s}\) est minimale pour \(s\) le plus petit entier strictement supérieur à \(\sigma_{p}=d+\frac{\ln 2}{\ln (1-p)}\).\\
(b) Montrer que si \(p \geqslant \frac{1}{2}, \mathrm{D}_{s}\) est minimale pour \(s=d\).
  \item Exemple : il y a en moyenne 1 place sur 10 de libre, à quelle distance de l'arrivée doit-on commencer à chercher une place?\\
On utilisera l'encadrement suivant : \(2^{-\frac{1}{6}}<0,9<2^{-\frac{1}{7}}\).
  \item Simulation informatique.
\end{enumerate}

L'algorithme ci-contre permet de simuler la recherche de place.\\
(a) Laquelle de ces instructions manque à la troisième ligne? Justifier la réponse.

\begin{itemize}
  \item k :=s ;
  \item k :=s-1;
  \item k :=s+1 ;\\
(b) Compléter la neuvième ligne.
\end{itemize}

\begin{verbatim}
write('probabilité de place libre ?');
read(p);
*****
    repeat
        begin
            k:=k+1;
            x:=random;
        end;
    until ****;
write('place trouvée : ',k);
write('distance : ',abs(k-d));
\end{verbatim}

\section*{Problème 3 : vendre par petites annonces}
Présentation : on met en vente un objet dans les petites annonces d'un journal. On reçoit chaque jour une nouvelle offre (et une seule), que l'on peut accepter ou refuser. Cette décision est définitive : en cas de refus, on ne pourra plus accepter cette offre dans les jours qui suivent; en cas d'acceptation, on gagne le montant de l'offre et la parution s'arrête.\\
Le nombre d'offres est à priori illimité, mais le journal facture un coût \(c>0\) pour chaque jour de parution. Quand doit-on accepter l'offre proposée?

Mise en place : on fait les hypothèses suivantes

\begin{itemize}
  \item pour \(k \in \mathbb{N}^{*}\), on note \(\mathrm{X}_{k}\) l'offre du \(k\)-ième jour. Les variables aléatoires \(\mathrm{X}_{k}\) sont indépendantes et suivent toutes la même loi qu'une variable aléatoire X .
  \item X est à valeur dans \(\mathbb{R}^{+}\), et admet une densité notée \(f\). On notera F la fonction de répartition.
  \item X admet une espérance notée \(m\).
\end{itemize}

On appelle N le numéro de l'offre acceptée, c'est une variable aléatoire à valeurs dans \(\mathbb{N}^{*}\), et G le gain final que l'on tire de la vente.\\
On a ainsi \(\mathrm{G}=\mathrm{X}_{\mathrm{N}}-\mathrm{N} c\).\\
Stratégie : on se donne une valeur \(s \in \mathbb{R}^{+}\), et on choisit d'accepter la première offre supérieure ou égale à \(s\). On cherche une valeur de \(s\) qui maximise le gain moyen \(\mathrm{E}(\mathrm{G})\).

\begin{enumerate}
  \item Expliquer pourquoi on peut supposer que \(s\) est tel que \(\mathrm{F}(s) \in[0,1[\).
\end{enumerate}

Cette condition sera vérifiée dans toute la suite du sujet.\\
2. Calcul de l'espérance de G.\\
(a) Justifier que N suit une loi géométrique dont on exprimera le paramètre en fonction de \(\mathrm{F}(s)\).\\
Donner l'espérance de N .\\
(b) Justifier : \(\mathrm{P}\left(\mathrm{X}_{\mathrm{N}}<s\right)=0\).\\
(c) Soit \(x \geqslant s\).\\
i. Justifier : pour tout \(n \in \mathbb{N}^{*}, \quad\left(\mathrm{X}_{\mathrm{N}}>x\right) \cap(\mathrm{N}=n)=\left(\mathrm{X}_{n}>x\right) \cap\left(\bigcap_{k=1}^{n-1}\left(\mathrm{X}_{k}<s\right)\right)\)\\
ii. En déduire : \(\mathrm{P}\left(\mathrm{X}_{\mathrm{N}} \leqslant x\right)=\frac{\mathrm{F}(x)-\mathrm{F}(s)}{1-\mathrm{F}(s)}\).\\
(d) Déterminer une densité de \(\mathrm{X}_{\mathrm{N}}\).\\
(e) Montrer que \(X_{N}\) admet une espérance.\\
(f) Montrer que G admet une espérance, donnée par \(\mathrm{E}(\mathrm{G})=\frac{1}{1-\mathrm{F}(s)}\left(\int_{s}^{+\infty} x f(x) d x-c\right)\).\\
3. Optimisation.

On pose \(g(s)=\mathrm{E}(\mathrm{G})\).\\
(a) Montrer que \(\lim _{s \rightarrow+\infty} g(s)=-\infty\) et interpréter ce résultat.\\
(b) Que vaut \(g(0)\) ? Interpréter la valeur trouvée.\\
(c) Montrer que si \(c \geqslant m\), alors \(g(s) \leqslant 0\) pour toute valeur de \(s\).

On suppose dans toute la suite que \(c<m\).\\
(d) Montrer que \(g\) est dérivable, et mettre sa dérivée sous la forme \(g^{\prime}(s)=\frac{f(s) h(s)}{[1-\mathrm{F}(s)]^{2}}\) où \(h\) est une fonction à préciser.\\
(e) Montrer que \(h\) est décroissante sur \(\mathbb{R}^{+}\).\\
(f) Montrer que \(h(s)\) est négatif pour \(s\) suffisamment grand.\\
(g) En déduire que \(h\) s'annule au moins une fois sur \(\mathbb{R}^{+}\).\\
(h) Soit \(\sigma\) un réel positif tel que \(h(\sigma)=0\)\\
i. Montrer que \(g\) est maximale en \(\sigma\).\\
ii. Montrer que \(g(\sigma)=\sigma\)\\
iii. En déduire l'unicité de \(\sigma\).\\
4. Variations en fonction de \(c\).

L'espérance de G dépend en fait de \(s\) et de \(c\). On la note dorénavant \(g(s, c)\). La question précédente prouve qu'à \(c\) fixé, \(g(s, c)\) est maximale pour une valeur unique que l'on note maintenant \(\sigma_{c}\), et qui vérifie \(g\left(\sigma_{c}, c\right)=\sigma_{c}\).\\
(a) Soit \(c\) et \(c^{\prime}\) deux réels positifs tels que \(c \leqslant c^{\prime}\).

Vérifier \(g(s, c) \geqslant g\left(s, c^{\prime}\right)\) pour tout \(s\).\\
(b) En déduire que \(\sigma_{c} \geqslant \sigma_{c^{\prime}}\).\\
(c) La fonction \(c \mapsto \sigma_{c}\) est ainsi décroissante. Ce résultat était-il prévisible?\\
5. Un exemple : la loi uniforme.

On suppose que X suit la loi uniforme sur un intervalle \([a, b]\) avec \(a\) et \(b\) réels positifs.\\
(a) Calculer \(g(s, c)\).\\
(b) Montrer qu'à \(c\) fixé, \(\mathrm{E}(\mathrm{G})\) est maximale lorsque \(s=b-\sqrt{2(b-a) c}\).\\
6. Simulation informatique

L'algorithme ci-contre propose d'expérimenter la stratégie dans le cas où \(X\) suit la loi uniforme sur \([a, b]\).\\
Compléter les instructions manquantes.

\begin{verbatim}
n:=0;
    repeat
        begin
            x:=random;
            y:=*****
            ****
        end;
    until y>s;
write('gain : ',y-n*c);
\end{verbatim}


\end{document}