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

\title{CONCOURS D'ADMISSION }

\author{}
\date{}


\begin{document}
\maketitle
\section*{Option économique}
\section*{MATHEMATIQUES II}
\section*{Année 2000}
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 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.

On considère un combat entre trois tireurs \(\mathrm{A}, \mathrm{B}, \mathrm{C}\), qui se déroule en une suite d'épreuves de la façon suivante, jusqu'à élimination d'au moins deux des trois tireurs :

\begin{itemize}
  \item Tous les tirs sont indépendants les uns des autres.
  \item Lorsque A tire, la probabilité pour qu'il atteigne son adversaire est égale à \(\frac{2}{3}\).
  \item Lorsque B tire, la probabilité pour qu'il atteigne son adversaire est égale à \(\frac{1}{2}\).
  \item Lorsque C tire, la probabilité pour qu'il atteigne son adversaire est égale à \(\frac{1}{3}\).
  \item Lorsque qu'un des tireurs est atteint, il est définitivement éliminé des épreuves suivantes.
  \item A chacune des épreuves, les tireurs non encore éliminés tirent simultanément et chacun d'eux vise le plus dangereux de ses rivaux non encore éliminés.\\
(Ainsi, à la première épreuve, A vise B tandis que B et C visent A ).\\
Pour tout nombre entier \(n \geqslant 1\), on considère les événements suivants :\\
\(A B C_{n}\) : "à l'issue de la \(n\)-ième épreuve, \(\mathrm{A}, \mathrm{B}\) et C ne sont pas encore éliminés ".\\
\(A B_{n}\) : "à l'issue de la \(n\)-ième épreuve, seuls A et B ne sont pas encore éliminés ".\\
On définit de façon analogue les événements \(B C_{n}\), et \(C A_{n}\).\\
\(A_{n}\) : "à l'issue de la \(n\)-ième épreuve, seul A n'est pas éliminé ".\\
On définit de façon analogue les, événements \(B_{n}\) et \(C_{n}\).\\
\(\emptyset_{n}\) : "à l'issue de la \(n\)-ième épreuve, les trois tireurs sont éliminés ".\\
Enfin, \(A B C_{0}\) est l'événement certain, \(A B_{0}, B C_{0}, C A_{0}, A_{0}, B_{0}, C_{0}\), Øo l'événement impossible.
\end{itemize}

\section*{PARTIE 1}
On établit dans cette partie \(\mathbf{1}\) quelques résultats probabilistes préliminaires.

\begin{enumerate}
  \item Calcul de probabilités\\
(a) Exprimer, si \(U\) et \(V\) désignent deux événements quelconques d'un espace probabilisé donné, la probabilité \(p(U \cup V)\) de l'événement \(U \cup V\) en fonction de \(p(U), p(V)\) et \(p(U \cap V)\).\\
(b) En déduire la probabilité pour qu'à une épreuve à laquelle participent \(\mathrm{A}, \mathrm{B}, \mathrm{C}\) : (A rate son tir) et ( B ou C réussissent leur tir).\\
(c) En déduire la probabilité pour qu'à une épreuve à laquelle participent \(\mathrm{A}, \mathrm{B}, \mathrm{C}\) : (A réussit son tir) et ( B ou C réussissent leur tir).
  \item Détermination de probabilités conditionnelles\\
(a) Montrer que l'événement \(A B_{n}\) est impossible pour tout nombre entier naturel \(n\).
\end{enumerate}

Dans la suite, on ne considérera donc que les événements \(A B C_{n}, B C_{n}, C A_{n}, A_{n}, B_{n} C_{n}, \emptyset_{n}\).\\
(b) Expliciter la probabilité conditionnelle \(p\left(A B C_{n+1} / A B C_{n}\right)\).\\
(c) Expliciter \(p\left(B C_{n+1} / A B C_{n}\right)\) à l'aide de la question 1, puis donner \(p\left(C A_{n+1} / A B C_{n}\right)\).\\
(d) Expliciter \(p\left(A_{n+1} / A B C_{n}\right), p\left(B_{n+1} / A B C_{n}\right)\) et \(p\left(C_{n+1} / A B C_{n}\right)\).\\
(e) Expliciter \(p\left(A_{n+1} / C A_{n}\right), p\left(B_{n+1} / B C_{n}\right), P\left(C_{n+1} / C A_{n}\right)\) et \(p\left(C_{n+1} / B C_{n}\right)\).\\
(f) Expliciter \(p\left(\emptyset_{n+1} / A B C_{n}\right), P\left(\emptyset_{n+1} / B C_{n}\right)\) et \(p\left(\emptyset_{n+1} / C A_{n}\right)\).\\
3. Nombre moyen d'épreuves à l'issue desquelles s'achève le combat

On note \(T\) la variable aléatoire indiquant le nombre d'épreuves à l'issue duquel cesse le combat, c'est à dire au delà duquel il ne reste qu'un tireur au plus.\\
(a) Quelle est la probabilité de l'événement \(T=1\) ?\\
(b) Soit \(n \geqslant 2\). Calculer la probabilité de l'événement suivant :

\[
A B C_{1} \cap A B C_{2} \cap \ldots A B C_{n-1} \cap A B C_{n}
\]

(c) Soit \(n \geqslant 2\). Calculer la probabilité de la réunion des événements suivants pour \(0 \leqslant k \leqslant n-1\)

\[
A B C_{1} \cap \ldots \cap A B C_{k} \cap C A_{k+1} \cap \ldots \cap C A_{n}
\]

(pour \(k=0\), il s'agit de l'événement \(C A_{1} \cap C A_{2} \cap \ldots \cap C A_{n}\) )\\
(d) Soit \(n \geqslant 2\). Calculer la probabilité de la réunion des événements suivants pour \(0 \leqslant k \leqslant n-1\) :

\[
A B C_{1} \cap \ldots \cap A B C_{k} \cap B C_{k+1} \cap \ldots \cap B C_{n}
\]

(pour \(k=0\), il s'agit de l'événement \(B C_{1} \cap B C_{2} \cap \ldots \cap B C_{n}\) )\\
(e) Soit \(n \geqslant 2\). Calculer la probabilité \(p(T>n)\) pour que le combat ne soit pas terminé à l'issue de la \(n\)-ième épreuve, et en déduire la probabilité \(p(T=n)\) (on vérifiera que cette formule redonne bien pour \(n=1\) le résultat obtenu à la question 3 a.\\
(f) Vérifier que la somme de la série de terme général \(p(T=n)\) (avec \(n \geqslant 1\) ) est égale à 1 , puis déterminer sous forme de fraction irréductible l'espérance \(E(T)\) de la variable aléatoire \(T\).

\section*{PARTIE Il}
Dans cette partie, on détermine les probabilités pour que \(\mathrm{A}, \mathrm{B}, \mathrm{C}\) remportent le combat.

\begin{enumerate}
  \item Expression de la matrice de transition \(M\)\\
(a) On considère la matrice-colonne \(E_{n}\) à sept lignes dont les sept éléments sont dans cet ordre, du haut vers le bas, \(p\left(A B C_{n}\right), p\left(B C_{n}\right), p\left(C A_{n}\right), p\left(A_{n}\right), p\left(B_{n}\right), p\left(C_{n}\right), p\left(\emptyset_{n}\right)\).\\
Expliciter une matrice \(M\) carrée d'ordre 7 vérifiant pour tout nombre entier naturel \(n\) :
\end{enumerate}

\[
E_{n+1}=M E_{n}
\]

On vérifiera que la somme de chacune des sept colonnes de cette matrice M est égale à 1\\
(b) En déduire \(E_{n}\) en fonction de \(n\), de \(M\) et \(E_{0}\).\\
2. Calcul des puissances de la matrice \(M\)\\
(a) On considère deux matrices carrées d'ordre 3 notées \(U^{\prime}, U^{\prime \prime}\) et deux matrices rectangulaires à 4 lignes et 3 colonnes notées \(V^{\prime}, V^{\prime \prime}\) et l'on forme les matrices carrées d'ordre 7

\[
M^{\prime}=\left(\begin{array}{ll}
U^{\prime} & O \\
V^{\prime} & I_{4}
\end{array}\right) \quad, \quad M^{\prime \prime}=\left(\begin{array}{cc}
U^{\prime \prime} & O \\
V^{\prime \prime} & I_{4}
\end{array}\right)
\]

où \(O\) désigne la matrice nulle à 3 lignes et 4 colonnes et \(I_{4}\) la riatrice-identité d'ordre 4 . Vérifier à l'aide des règles du produit matriciel l'égalité suivante :

\[
M^{\prime} M^{"}=\left(\begin{array}{cc}
U^{\prime} & O \\
V^{\prime} U^{"}+V^{"} & I_{4}
\end{array}\right)
\]

(b) Expliciter les matrices \(U\) et \(V\) telles que : \(M=\left(\begin{array}{ll}U & O \\ V & I_{4}\end{array}\right)\)\\
(c) Etablir enfin par récurrence sur \(n \geqslant 1\) l'égalité suivante : \(M^{n}=\left(\begin{array}{cc}U & O \\ V+V U+. .+V U^{n-1} & I_{4}\end{array}\right)\)\\
3. Diagonalisation de la matrice \(U\)\\
(a) Déterminer les valeurs propres \(\lambda_{1}, \lambda_{2}, \lambda_{3}\) de \(U\) avec \(\lambda_{1}<\lambda_{2}<\lambda_{3}\) et les vecteurs propres associés \(V_{1}, V_{2}, V_{3}\) tels que:

\begin{itemize}
  \item la première composante de \(V_{1}\) vaut 1 .
  \item la troisième composante de \(V_{2}\) vaut 1 .
  \item la deuxième composante de \(V_{3}\) vaut 1 .\\
(b) On note \(P\) la matrice d'ordre 3 dont les vecteurs-colonnes sont, dans cet ordre, \(V_{1}, V_{2}, V_{3}\). Expliciter la matrice inverse \(P^{-1}\) et préciser la matrice \(D=P^{-1} U P\).
\end{itemize}

\begin{enumerate}
  \setcounter{enumi}{3}
  \item Calcul de la limite des puissances de la matrice \(M\)\\
(a) Expliciter les matrices \(D^{n}\) et \(I_{3}+D+D^{2}+\ldots+D^{n-1}\).\\
(b) On dit qu'une suite de matrices ( \(X_{n}\) ) à \(p\) lignes et \(q\) colonnes converge vers une matrice \(X\) à \(p\) lignes et \(q\) colonnes si chaque coefficient de la matrice \(X_{n}\) converge quand \(n\) tend vers \(+\infty\) vers le coefficient correspondant de la matrice \(X\).\\
On admettra (sous réserve d'existence) que la limite d'un produit est le produit des limites. Expliciter à l'aide des résultats précédents les limites des deux suites matricielles ( \(D^{n}\) ) et ( \(I_{3}+D+D^{2}+\ldots+D^{n-1}\) ), puis des trois suites matricielles \(\left(U^{n}\right),\left(I_{3}+U+U^{2}+\ldots+U^{n-1}\right)\) et \(\left(V+V U+V U^{2}+\ldots+V U^{n-1}\right)\).\\
(c) En déduire enfin les limites des deux suites matricielles ( \(M^{n}\) ) et ( \(E_{n}\) ).\\
(d) Vérifier que les suites \(\left(p\left(A B C_{n}\right)\right),\left(p\left(B C_{n}\right)\right)\) et \(\left(p\left(C A_{n}\right)\right)\) convergent vers 0 et expliciter sous forme d'une fraction irréductible les limites des suites \(\left(p\left(A_{n}\right)\right),\left(p\left(B_{n}\right)\right),\left(P\left(C_{n}\right)\right),\left(P\left(\emptyset_{n}\right)\right)\).Comparer les probabilités respectives pour que \(\mathrm{A}, \mathrm{B}, \mathrm{C}\) remportent le combat.
\end{enumerate}

\end{document}