From 665b303b6c1ca5e0d0f2ef1fa6c53f11595ce0ba Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Nathana=C3=ABl?= <nathanael.boutillon@ens-lyon.fr>
Date: Tue, 12 Dec 2023 23:20:15 +0100
Subject: [PATCH] =?UTF-8?q?sujet=20d=C3=A9pollution=20seine?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/depollution_seine.tex | 231 ++++++++++++++++++++++++++++++++++++--
 1 file changed, 222 insertions(+), 9 deletions(-)

diff --git a/src/depollution_seine.tex b/src/depollution_seine.tex
index d2a5507..96a38d6 100644
--- a/src/depollution_seine.tex
+++ b/src/depollution_seine.tex
@@ -1,27 +1,240 @@
+
+\documentclass[a4paper,12pt]{amsart}
+
+% Variables
+\newcommand{\numeroTournoi}{13}
+\newcommand{\version}{1.0}
+
+% Encodage
+\usepackage[utf8]{inputenc}
+\usepackage[T1]{fontenc}
+\usepackage[french]{babel}
+\renewcommand{\contentsname}{Table des matières}
+
+% Titres
+\newcommand{\tfjm}{$\mathbb{TFJM}^2$}
+\newcommand{\titre}{Probl\`emes du \numeroTournoi\textsuperscript{\`eme} \tfjm}
+\newcommand{\titreLong}{Problèmes du \numeroTournoi\textsuperscript{ème} Tournoi Français \\ des Jeunes Mathématiciennes et Mathématiciens}
+\title[\titre]{TFJM\textsuperscript{2} 2022: Fiches du jury}
+\author{version \version\, mise à jour le \today}
+
+% Mise en page
+\usepackage[top=2cm, bottom=2cm, left=2cm, right=2cm]{geometry}
+\usepackage{amsmath,amsthm,amsfonts,amssymb,amscd,mathrsfs,mathtools,stmaryrd,mathptmx}
+\usepackage[backref,colorlinks,linkcolor=black,urlcolor=black,pdftex]{hyperref}
+\usepackage{xfrac}
+\usepackage{array}
+\usepackage[all]{xy}
+\usepackage{paralist}
+\usepackage{lmodern}
+\usepackage{upgreek}
+\usepackage{multicol}
+\usepackage{caption}
+\usepackage{enumitem}
+\usepackage{xspace}
+\usepackage{subcaption}
+
+\usepackage{xcolor}
+\newcommand{\red}[1]{\textcolor{red}{#1}}
+
+% FancyHeader
+\usepackage{fancyhdr}
+\pagestyle{fancy}
+\fancyhead[L]{\textsc{\titre}}
+\fancyhead[R]{\thepage}
+\fancyfoot[C]{ }
+\setlength{\headheight}{15.5pt}
+
+% TIKZ
+\usepackage{tikz}
+\usetikzlibrary{decorations}
+\usetikzlibrary{decorations.pathmorphing}
+\usetikzlibrary{shapes.geometric}
+\usetikzlibrary{calc}
+\usetikzlibrary{arrows}
+\usetikzlibrary{shapes.misc}
+\usetikzlibrary{decorations.pathreplacing}
+
+% Commandes Benoit
+\usepackage[nomessages]{fp}
+\newcommand{\orangeAnimathsmall}[1]{{\scriptsize\color{red} #1}}
+\newcommand{\bleuAnimathsmall}[1]{{\scriptsize\color{bleuAnimath} #1}}
+
+% Commandes mathématiques        
+\renewcommand{\leq}{\leqslant}
+\renewcommand{\geq}{\geqslant}
+\newcommand{\N}{\mathbb{N}}
+\newcommand{\Z}{\mathbb{Z}}
+\newcommand{\Q}{\mathbb{Q}}
+\newcommand{\R}{\mathbb{R}}
+\newcommand{\C}{\mathbb{C}}
+
+% Questions
+\newcounter{question}
+\newcommand{\nextpb}{\bigskip \begin{center} $\ast \; \ast \; \ast$ \end{center} \setcounter{question}{0}}
+\newcommand{\nextPB}{\begin{center}$\ast~~\ast~~\ast$\end{center}\newpage\setcounter{question}{0}}
+\newcommand{\q}{\stepcounter{question}\medskip \noindent\textbf{\thequestion.}\,}
+\newcommand{\qnospace}{\stepcounter{question}\medskip \noindent\textbf{\thequestion.}\, \vspace*{-6.5mm}}
+\renewcommand{\labelenumi}{\alph{enumi})}
+\newtheorem{thm}{Théorème}[section]
+\newtheorem{lemme}{Lemme}[section]
+\newtheorem{rem}{Remarque}[section]
+\newtheorem{ques}{Question}[section]
+
+%-----------------------------------------------------------------------------------------------
+
+% Couleurs officielles:
+\definecolor{orangeAnimath}{RGB}{234,94,0}
+\definecolor{bleuAnimath}{RGB}{0,159,227}
+
+\begin{document}
+
+\newgeometry{top=2cm, bottom=2cm, left=2cm, right=2cm}
+\setlength{\footskip}{14.0pt}
+\maketitle 
+\thispagestyle{empty}
+
+\textbf{Avertissement :}
+Le contenu de ces fiches doit rester confidentiel jusqu'au tournoi national ! Même si vous encadrez une équipe, vous ne devez pas diffuser son contenu aux élèves au risque de dénaturer le tournoi ! 
+
+\tableofcontents
+
+\newpage
+
 \section{Dépollution de la Seine}
 
-Pour préparer les Jeux Olympiques de 2024, les organisateurs ont besoin de dépolluer des bassins alimentés par la Seine. Une équipe de biologistes a découvert une bactérie qui est capable de dépolluer l'eau. Pour éviter tout risque pour les baigneurs, ces bactéries ne survivent et ne se multiplient que dans l'eau polluée. Les bactéries dans l'eau propre meurent instantanément. Les bactéries dans l'eau polluée meurent au bout de $D$ jours (où $D$ est un entier strictement positif). Les bactéries dans l'eau polluée dépolluent l'eau en exactement $E$ jours (où $E$ est un entier strictement positif). Chaque jour, les bactéries dans l'eau polluée se multiplient. Si les bactéries occupaient un volume $v(T)$ d'eau le jour $T$, alors le jour $T+1$, de nouvelles bactéries naissent et occupent un volume d'eau égal à $v(T+1) = K v(T)$ (où $K$ est un réel strictement positif). Si $K v(T) > V$, on a alors $v(T+1) = V$ et le bassin est dit entièrement dépollué. On ne sait pas si l'eau que les nouvelles bactéries occuperont était déjà dépolluée, occupée par des bactéries ou non.
+Pour certaines épreuves de natation des Jeux Olympiques de 2024, il faut dépolluer les bassins alimentés par la Seine. %Plusieurs équipes de biologistes proposent d'utiliser différentes bactéries capables de dépolluer l'eau
+Une équipe de biologistes a trouvé une bactérie qui est capable de dépolluer l'eau. Le matin du jour où le nettoyage commence (qu'on appelle le jour $0$), on place des bactéries dans un bassin de volume $V=2500\, m^3$ qui ne contient que de l'eau polluée. Les bactéries occupent alors un volume $v(0)\in ]0,V[$. Le jour $T$ (avec $T\in\mathbb{N}$), on note $v(T)$ le volume occupé par les bactéries. La population de bactéries se comporte de la manière suivante:
+\begin{itemize}
+    %\item Le matin du jour $T$ (avec $T\in\mathbb{N}$), les bactéries occupent un volume $v(T)\in[0,V]$;
+    \item Les bactéries qui sont dans de l'eau polluée à midi mangent la pollution et, de cette façon, le volume d'eau qu'elles occupent devient de l'eau propre;
+    \item Au coucher du Soleil, les bactéries se reproduisent. Les bactéries mères meurent en se reproduisant. Les bactéries filles occupent un volume d'eau $f\big(v(T)\big)$ dont on ne connaît pas la répartition dans le bassin (où $f: [0,V] \to [0,V]$ est une fonction). Jusqu'à minuit, les bactéries peuvent se déplacer dans le bassin;
+    \item À minuit, si une bactérie se retrouve dans de l'eau propre, alors elle meurt instantanément. Si elle se retrouve dans de l'eau polluée, alors la bactérie reste immobile et dépolluera l'eau où elle se trouve le jour $T+1$.
+\end{itemize}
 
-Au départ, un bassin de $V \, m^3$ d'eau ne contient que de l'eau polluée et on y place des bactéries dans un volume $v(0) < V$ d'eau.
+Dans des conditions idéales, une bactérie produit en moyenne $K$ bactéries filles. En pratique, lorsqu'il y a trop de bactéries, elles se gênent mutuellement, de sorte que la moyenne est un peu plus basse. On pose: $f(v) = K \left(v - \frac{v^2}{V}\right)$.
 
-On suppose pour l'instant $D=E=1$.
+\q Quelles sont les valeurs possible de $K$ pour garantir que si $0<v(0)<V$, alors $0<v(T)<V$ pour tout $T$ ?
 
-\q En fonction de $K$ et $v(0)$, est-il possible que les bactéries dépolluent entièrement le bassin? Si oui, combien de jours faut-il au minimum pour dépolluer entièrement le bassin ?
+\medskip
+
+Désormais, pour simplifier, on suppose que $f(v) = K v$ si $0 \leqslant K v < V$ et $f(v) = V$ sinon, où $K > 0$ (car on considère que le terme en $\frac{-v^2}{V}$ est négligeable).
+
+\q On suppose dans cette question que les bactéries filles se déplacent en priorité dans de l'eau polluée, puis dans de l'eau propre pour celles qui n'ont plus de place dans l'eau polluée. Est-il possible que les bactéries dépolluent entièrement le bassin ? Dans ce(s) cas-là, combien de jours faut-il au minimum pour dépolluer entièrement le bassin ?
+
+\q On suppose dans cette question que les bactéries filles se déplacent en priorité dans de l'eau propre, puis dans de l'eau polluée pour celles qui n'ont plus de place dans l'eau propre (celles qui sont nées dans l'eau propre meurent donc tout de suite sans se reproduire.
+\begin{enumerate}
+\item Étudier l'évolution de la suite $v(T)$. A-t-elle une limite? Si oui, laquelle?
+\item Si $K\leq 2$, pour quelles valeurs de $v(0)$ les bactéries dépolluent-elles entièrement le bassin?
+\item Si $K= 4$, pour quelles valeurs de $v(0)$ les bactéries dépolluent-elles entièrement le bassin?
+\item Étudier les cas $K>4$ et $2<K<4$.
+\item Dans les différents cas précédents, encadrer aussi précisément que possible le nombre de jours nécessaires pour que les bactéries dépolluent entièrement le bassin.
+\end{enumerate}
 
 
-On suppose maintenant que l'eau du bassin est brassée chaque jour. Le volume $v(T+1)=K v(T)$ que les nouvelles bactéries occuperont le jour $T+1$ se trouve réparti dans les mêmes proportion que son état le jour $T$ (s'il y avait $a(T)V$ d'eau polluée sans bactéries, $b(T)V$ d'eau polluée avec bactéries et $c(T)V$ d'eau saine le jour $T$, avec $a(T)+b(T)+c(T) =1$, alors il y aura $a(T) K v(T)$ bactérie qui s'installeront dans l'eau polluée, le reste de l'eau étant devenu saine, les autres bactéries qui devraient occuper le reste du volume $(b(T)+c(T)) K v(T)$ mourront instantanément).
 
 
-\q En fonction de $K$ et $v(0)$, est-il possible que les bactéries dépolluent entièrement le bassin? Si oui, combien de jours faut-il pour le dépolluer entièrement? Si non, quelle proportion du bassin restera polluée?
+%\q Les chercheurs s'aperçoivent que les bactéries se reproduisent $D$ fois avant de mourir (où $D\geq 1$ est en entier), mais toujours une fois par nuit (et donc, survivent pendant $D$ jours). Les bactéries mères se comportent comme les bactéries filles, mais mourront une nuit avant. Reprendre la question~\ref{depollutionQ1} dans ce cadre, en fonction de la valeur de $D$.
 
+%\medskip
+
+%Dans la suite du problème, on suppose que $D=1$.
+
+
+
+\medskip
+
+On suppose maintenant que l'eau du bassin est brassée peu avant minuit. Le volume que les nouvelles bactéries occuperont le jour $T+1$ se trouve réparti dans les mêmes proportions que son état le jour $T$ : s'il y avait $a(T)V$ d'eau polluée sans bactéries, $b(T)V$ d'eau polluée avec bactéries et $c(T)V$ d'eau saine le jour $T$, avec $a(T)+b(T)+c(T) =1$, alors il y aura $a(T)  K v(T)$ bactérie qui s'installeront dans l'eau polluée (le reste de l'eau étant dépollué, les autres bactéries qui devraient occuper le reste du volume $\big(b(T)+c(T)\big) K v(T)$ meurent à minuit).
+
+\q Trouver le plus de valeurs de $K$ et $v(0)$ pour lesquelles les bactéries dépolluent entièrement le bassin.
 
 \q L'eau du bassin est toujours brassée mais désormais, chaque jour, on fait rentrer dedans la quantité $w$ d'eau polluée de la Seine pour compenser l'eau qui s'est évaporée (dans les mêmes proportions que son état).
 On note $U(T)$, avec $0 < U(T) < V$, la quantité d'eau dépolluée dans le bassin. En fonction de $K$ et $v(0)$,
+
 \begin{enumerate}
-\item la suite $U(T)$ admet-elle une limite ?
-\item Si oui, laquelle ?
+\item La suite $U(T)$ admet-elle une limite ? Si oui, laquelle ?
 \item Si non, pour quelle(s) valeur(s) de $K$ et $v(0)$ est-elle périodique?
 \item Décrire le plus généralement possible cette suite.
 \end{enumerate}
 
-(4) Reprendre les questions précédentes si $D$ et $E$ sont des entiers quelconques.
+\medskip 
+
+
+
+
+\q Pour cette question, on suppose qu'il n'y a plus de brassage et que la reproduction des bactéries varie selon la météo. S'il fait beau, on a $f(v(T)) = K_1 v(T)$ et s'il pleut, on a $f(v(T)) = K_2 v(T)$ avec $K_1>K_2>0$. Il fait beau exactement un jour sur deux, et il pleut exactement un jour sur deux. Pour quelles valeurs de $K_1$, $K_2$ et $v(0)$, peut-on être sûr que le bassin sera dépollué ? Pour quelles valeurs de $K_1$, $K_2$ et $v(0)$ peut-on être sûr que le bassin ne sera pas entièrement dépollué ?
+%\begin{enumerate}
+%\item Dans un premier temps, 
+%\item Maintenant, il fait beau avec une probabilité $1/2$ et il pleut avec une probabilité $1/2$ (il peut dont pleuvoir ou faire beau plusieurs jours à la suite). Pour les valeurs de $K_1$, $K_2$ et $v(0)$ qui garantissent une dépollution totale: quel est en moyenne le nombre minimal de jours nécessaire pour dépolluer entièrement le bassin ? 
+%\end{enumerate}
+
+
+
+
+
+\q On retourne au cas général où $\displaystyle f(v) = K\left(v - \frac{v^2}{V}\right)$. L'eau propre redevient polluée chaque jour. Décrire le comportement de la suite $v(T)$ selon la valeur de $K$. On pourra traiter les cas suivants: $0<K<1$; $K=1$; $K=3,5$ et $K=4$. 
+%\begin{enumerate}
+%\item Quelles sont les valeurs possible de $K$ pour garantir que si $0<v(0)<V$, alors $0<v(T)<V$ pour tout $T$ ?
+%\item On suppose que $K=1$. Reprendre la question~\textbf{1.} en fonction de la valeur de $v(0)$.
+%\end{enumerate}
+
+
+
+
+
+
+\q Proposer et explorer d'autres pistes de recherche.
+
+\setcounter{question}{0}
+
+
+
+
+\q Notons plutôt $w(T) = v(T)/V$ la proportion de bactéries dans le bassin, de sorte que le nombre de filles sera $K w(T)$ et $u(T)$ la proportion d'eau dépolluée. On a $u(0) = 0$ et $u(T) = \sum_{n=0}^{T-1} w(n)$. On a $K w(T) - u(T) \leqslant w(T+1) \leqslant K w(T)$.
+
+a) (facile) Le cas d'égalité est réalisé pour la borne supérieure si les bactéries filles naissent chaque fois dans l'eau polluée.
+
+Si $K=1$, ça donne $w(T) \leqslant w(0)$ et $u(T) \leqslant T w(0)$.
+Si $K \neq 1$, alors $w(T) \leqslant K^T w(0)$ et $u(T) \leqslant w(0) \frac{1 - K^{T}}{1-K}$. Il faut distinguer $K>1$ et $K<1$ dans la preuve mais dans tous les cas, dépollution totale possible si
+\[ K \geq 1 \qquad \text{ ou } \qquad K< 1 \text{ et } v(0) > (1-K) V\]
+Dans les cas de dépollution totale, le nombre de jour nécessaire pour dépolluer est
+\[
+\left\{
+\begin{array}{ll}
+\left\lceil \frac{V}{v(0)}\right\rceil &\text{ si } K = 1\\
+\left\lceil \frac{\ln\left( 1 - \frac{(1-K)V}{v(0)}\right)}{\ln K} \right\rceil &\text{ si } K \neq 1\\
+\end{array}\right.
+\]
+
+b) et c) (moyen) Si $K < 1$ et qu'on peut dépolluer l'eau, comme $u(T)$ décroît vers $0$, on en déduit qu'il existe un jour où toutes les bactéries filles peuvent mourir. On ne peut pas être certain de dépolluer l'eau
+
+(facile) Si $K \leq 1$, dès le $2$eme jour, les bactéries filles peuvent mourir. La quantité dépolluée du bassin sera au maximum de $K v(0)$ (donc dépollué si $K v(0) \geq V$).
+
+(facile) Si $K \leq 2$, dès le $3$eme jour, les bactéries filles peuvent mourir. La quantité dépolluée du bassin sera au maximum de $K (K-1) v(0)$.
+
+(difficile) Si $2 < K < 4$, ça dépend de $v(0)$: parfois on ne pourra pas dépolluer, parfois on le pourra.
+
+(difficile) Si $K \geq 4$, il est toujours possible de dépolluer.
+
+(ouvert) Nombre de jours pour dépolluer ?
+
+Les valeurs propres du problème sont $0$ et $\frac{K \pm \sqrt{K(K-4)}}{2}$.
+
+\q (moyen-difficile)
+
+\q
+\begin{enumerate}
+\item $K\in[0,4]$
+\item (ouvert); difficulté: pas sûr que les stratégies optimales soient à chaque fois : \emph{autant de bactéries que possible vont dans l'eau propre} et \emph{autant de bactéries que possible vont dans l'eau sale}
+\item $K<1$: extinction;  $K=1$: convergence vers l'état d'équilibre $\frac{K-1}{K}$ (vrai pour tout $K\in[1,3]$; $K=3,5$: périodique sauf si on part de l'état d'équilibre; $K=4$: si $v(0)=\sin(x)^2$ alors $v(T)=\sin(2^Tx)$, en utilisant $\sin^2(2x)=4\sin^2(x)(1-\sin^2(x))$ - comportement chaotique visible sur des simulations.
+\end{enumerate}
+
+\q (moyen)
+
+\q (difficile)
+
+\q (ouvert) b) un peu ambiguë?
+
+\nextPB
+
+\end{document}