diff --git a/fiches/depollution_seine-fiche.tex b/fiches/depollution_seine-fiche.tex index df50ad4..e111171 100644 --- a/fiches/depollution_seine-fiche.tex +++ b/fiches/depollution_seine-fiche.tex @@ -1,5 +1,46 @@ \section*{Eléments de réponse} -\q (Facile) Première réponse +\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)$. -\q (Moyen) Deuxieme réponse +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ë? diff --git a/index.tex b/index.tex index 50d943c..8516d50 100644 --- a/index.tex +++ b/index.tex @@ -1,8 +1,8 @@ \documentclass[a4paper,12pt]{amsart} % Variables -\newcommand{\numeroTournoi}{13} -\newcommand{\version}{1.3} +\newcommand{\numeroTournoi}{14} +\newcommand{\version}{1.0} % Encodage \usepackage[utf8]{inputenc} diff --git a/src/depollution_seine.tex b/src/depollution_seine.tex index a8be609..c1ecaf3 100644 --- a/src/depollution_seine.tex +++ b/src/depollution_seine.tex @@ -1,55 +1,82 @@ \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. Plusieurs équipes de biologistes proposent d'utiliser différentes bactéries capables de dépolluer l'eau - -Une première équipe de biologistes a trouvé une bactérie qui est dangereuse pour l'homme et se comporte de la manière suivante: +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$, les bactéries occupent un volume $v(T)$; - \item Les bactéries qui sont dans de l'eau polluée le soir rendent cette eau propre; - \item La nuit, 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)$ (où $f: [0,V] \to [0,V]$ est une fonction) dont on ne connaît pas la répartition dans le bassin; - \item Si une bactérie naît dans de l'eau propre, alors elle meurt tout de suite. Si elle naît dans de l'eau polluée, alors la bactérie reste immobile et dépolluera l'eau le lendemain. -% \item la nuit les bactéries se reproduisent, si les bactéries occupent un volume $v(T)$ d'eau le soir, les bactéries filles occuperont un volume $v(T+1) = f(v(T))$ d'eau le matin et les bactéries mères mourront en se reproduisant; -% \item au matin, une partie des bactéries ont été déplacées par les courants (on ne sait pas forcément comment), celles qui arrivent dans de l'eau propre meurent instantanément. - % \item une bactérie meurt toujours au bout de $D$ jours, même si elle arrive dans de l'eau encore polluée. + %\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 = 2500\, m^3$ d'eau ne contient que de l'eau polluée et on y place des bactéries dans un volume $0 < 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)$. -Sauf dans les questions~\textbf{3.} et~\textbf{6.}, on suppose que $f(v) = K v$ si $0 \leqslant K v < V$ et $f(v) = V$ sinon, où $K > 0$. - -\q Pour quelle(s) valeur(s) de $K$ et $v(0)$, - -\begin{enumerate} -\item 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 ? -\item Dans ce(s) cas là, y a-t-il un nombre de jours pour lequel on est certain que l'eau sera entièrement dépolluée et, si oui, lequel ? -\item est-il possible que les bactéries ne dépolluent jamais entièrement le bassin ? Dans ces cas là, combien de jours faut-il au minimum pour que toutes les bactéries soient mortes. -\end{enumerate} - -\q Les chercheurs s'aperçoivent que les bactéries se reproduisent $D$ fois avant de mourir, mais toujours une fois par nuit (et donc, survivent pendant $D$ jours). Elles se comportent comme les bactéries filles, sauf qu'elles mourront une nuit avant. Reprendre la question~\ref{depollutionQ1} dans ce cadre. -%jours mais dépolluent l'eau où elles se trouvent toujours en $1$ jour \red{(les bactéries sont brassées juste entre le moment où elles dépolluent et où elles devraient mourir et peuvent donc dépolluer en deux endroits différents.} -%\'Etudier l'évolution de la suite $U(T)$ dans ce cadre, en fonction de $v(0)$ et $K$. - -\q \label{depollutionQ3} Lorsqu'il y a trop de bactéries, elles se gênent mutuellement pour se reproduire. On s'aperçoit qu'alors $\displaystyle f(v) = 2v - \frac{v^2}{V}$. Reprendre la question~\textbf{1.} en fonction de la valeur de $v(0)$. +\q Quelles sont les valeurs possible de $K$ pour garantir que si $0 0$ (car on considère que le terme en $\frac{-v^2}{V}$ est négligeable). -\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 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 $2K_2>0$. -\begin{enumerate} -\item Dans un premier temps, 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é ? -\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 Proposer et explorer d'autres pistes de recherche. \ No newline at end of file + + +\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,bleuAnimath,line width=2.5pt] (0,0) -- ++(1,0); + \draw[very thick] (0,0) arc (-90:0:1) node[pos=0.6,sloped]{$\blacktriangleright$} + node[orangeAnimath]{$\bullet$} arc (-180:45:1) node[pos=0.4,sloped]{$\blacktriangleright$} + node[orangeAnimath]{$\bullet$} arc (-135:-90:1) node[pos=0.6,sloped]{$\blacktriangleright$} + node[orangeAnimath]{$\bullet$} arc (90:180:1) node[pos=0.5,sloped]{$\blacktriangleleft$} + node[orangeAnimath]{$\bullet$} arc (0:120:1) node[pos=0.5,sloped]{$\blacktriangleleft$} + node[orangeAnimath]{$\bullet$} arc (-60:60:1) node[pos=0.5,sloped]{$\blacktriangleright$} node(fin){}; + \draw[thick,gray,dashed] (fin) arc (60:300:1) arc (120:360:1); + \draw[black,fill=bleuAnimath] (0,-0.2) rectangle ++(-0.7,0.4); + \end{tikzpicture} + \caption{Un exemple de trajectoire de l'électron} + \label{fig:traj_elec} +\end{figure} + +\q Le canon à électrons est situé en un point $A$ du plan. Nicolas peut choisir sa direction initile. Il faut amener l'électron tiré jusqu'en un point $B$. +\begin{enumerate} +\item Nicolas peut-il toujours guider l'électron du point $A$ au point $B$ ? Si oui, combien se fois au minimum doit-il appuyer sur le bouton, en fonction de la distance qui sapére $A$ et $B$ ? +\item Quelle est la distance minimale parcourue par l'électron pour aller de $A$ à $B$ ? +\end{enumerate} + +Nicolas dessine un cercle de rayon $r$ et place le canon à électons sur le bord du cercle , pointé vers son centre. Il veut faire en sorte que l'électron ne touche jamais le cercle. + +(faire un dessin) + +\q Combien de fois au minimum Nicolas doit-il appuyer sur le bouton pour s'assurer que l'électron ne touche jamais le cercle, en fonction du rayon du cercle ? (Ce nombre est potentiellement infini). + +\q Nicolas dispose $N$ points strictement à l'intérieur d'un disque de rayon $1$. Il peut choisir librement l'emplacement et la direction du canon. Quel est le plus petit entier $n$ tel que quelle que soit la position des $N$ points, Nicolas peut s'assurer que l'électron passe par ces $N$ points en appuyant au plus $n$ fois sur le bouton ? Et si le cercle est de rayon $R>0$ quelconque ? + +Maintenant, Nicolas ne dispose plus d'un boutons pour faire faire demi-tour à l'électrons mais de miroirs sur lesquels l'électron rebondit, conformément aux lois de la physique classique (le vecteur vitesse en sortie et le symétrique du vecteur vitesse en entrée par rapport au miroir). Il les dispose de sorte à former un polygone convexe (ie. dont tous les angles intérieurs sont de mesure strictement comprise entre $0$ et $\pi$. On suppose que l'électron est tiré de sorte qu'il ne passe jamais par un des sommets du polygone. + +Un polygone convexe est dit \emph{admirable} si Nicolas peut faire rebondir l'électron sur les côtés du ploygone dans n'importe quel ordre. Autrement dit, en numérotant les côtés du ploygone $1$,...,$M$ dans n'importe quel ordre, il est possible de placer le canon à électrons de sorte qu'il rebondisse sur le côté $1$ puis $2$ puis... puis $M$. + +(faire un dessin) + +\q Pour quels $M$ le polygone régulier à $M$ côtés inscrit dans un cercle est-il admirable ? + +\q Pour quels $M\geq 3$ Nicolas peut-il construire une polygone admirable à $M$ côtés ? + +\q Proposer et étudier d'autres pistes de recherche. \ No newline at end of file diff --git a/src/triominos.tex b/src/triominos.tex index 0d73c72..64c2b37 100644 --- a/src/triominos.tex +++ b/src/triominos.tex @@ -1,74 +1,117 @@ \section{Triominos} -Énoncé - \graphicspath{ {./images/} } -On considère un pavage triangulaire du plan comme illustré ci-dessous. - +Soit $n\geq 1$ un entier, fixé dans la suite. Alice a des pièces triangulaires, appelées triominos. Sur chaque triomino, trois nombres entre $1$ et $n$ sont inscrits, un sur chaque côté. +\begin{center} \begin{figure}[h] -\includegraphics[scale=0.2]{Pavage.png} -\centering +\begin{tikzpicture} +\draw (0,0)--(2,0)--(1,1.732)--cycle; +\draw (1,.2) node{$1$}; +\draw (.65,.766) node{$3$}; +\draw (1.35,.766) node{$3$}; +\end{tikzpicture} + +\caption{Un exemple de triomino avec sur les côtés les valeurs $1, 3$ et $3$} \end{figure} +\end{center} -Nous allons placer sur ce pavage des pièces de triomino qui sont des triangles équilatéraux sur lesquels sont inscrits dans chaque coin des numéros non nécéssairement distincts parmi $1, \dots, n$ où $n \in \mathbb{N}^{*}$ fixé. -Deux triominos peuvent se trouver à côté seulement si les numéros inscrits dans les coins de ces deux triangles coincident, comme le montre l'illustration suivante : +Alice décide de placer les triominos les uns à côté des autres dans le plan, de sorte que les numéros écrits sur deux côtés adjacents coïncident. +\begin{center} \begin{figure}[h] -\includegraphics[scale=0.3]{Triangle 1.png} -\centering +\begin{tikzpicture} +\draw (0,0)--(4,0)--(2,3.464)--cycle; +\draw (2,0)--(3,1.732)--(1,1.732)--cycle; +\draw (1,.2) node{$2$}; +\draw (.65,.766) node{$2$}; +\draw (1.35,.766) node{$2$}; +\draw (3,.2) node{$3$}; +\draw (2,1.932) node{$1$}; +\draw (1.65,2.498) node{$2$}; +\draw (2.35,2.498) node{$1$}; +\draw (2,1.532) node{$1$}; +\draw (1.65,.966) node{$2$}; +\draw (2.35,.966) node{$2$}; +\draw (2.65,.766) node{$2$}; +\draw (3.35,.766) node{$1$}; +\end{tikzpicture} +\caption{Exemple de configuration possible} \end{figure} +\end{center} -Dans la première partie de ce problème, on s'intéresse à une variante plus simple des triominos : les trominos modifiés, dans laquelle les numéros sont inscrits non pas sur les coins du triangle mais sur les côtés du triangle. +Deux triominos sont considérés comme identiques si on peut obtenir l'un à partir de l'autre par rotation. En revanche, on ne peut pas retourner un triomino. Ainsi, les deux triominos ci-dessous sont considérés comme distincts. -\begin{figure}[h!] -\includegraphics[scale=0.3]{Triangle 2.png} -\centering +\begin{center} +\begin{figure}[h] +\begin{tikzpicture} +\draw[thick, orangeAnimath] (0,0)--(4,0)--(3,1.732)--(2,0)--(1,1.732)--cycle; +\draw[thick, bleuAnimath] (4,0)--(6,0)--(5,1.732)--cycle; +\draw (1,.2) node{$2$}; +\draw (3,.2) node{$1$}; +\draw (.65,.766) node{$1$}; +\draw (1.35,.766) node{$3$}; +\draw (2.65,.766) node{$3$}; +\draw (3.35,.766) node{$2$}; +\draw (5,.2) node{$2$}; +\draw (4.65,.766) node{$1$}; +\draw (5.35,.766) node{$3$}; +\end{tikzpicture} +\caption{Les deux triominos orange sont identiques, mais le triomino bleu est différent} \end{figure} +\end{center} -Nous allons étudier la faisabilité de la construction de certaines formes géométriques à l'aide de ces triominos modifiés. La seconde partie et la troixième partie s'intéresse à des propriétés analogues pour le jeu du triomino classique tel que décrit précédemment. +Alice possède un jeu complet de triominos, composé d'un unique exemplaire de chaque triomino possible en utilisant les nombres de $1$ à $n$. -Dans l'intégralité du problème, on considère que les pièces sont invariantes par rotation, c'est-à-dire que tourner une pièce redonne la même pièce mais les pièces ne sont pas invariantes par symétrie, c'est-à-dire que retourner une pièce ne redonne pas la même pièce. Ainsi, les deux pièces ci-dessous sont considérés comme deux pièces distinctes. +\q Combien Alice possède-t-elle de triominos ? -\begin{figure}[h!] -\includegraphics[scale=0.3]{Symetrie.png} -\centering +Alice souhaite disposer ses triominos en ligne droite, de la façon suivante : + +\begin{center} +\begin{figure}[h] +\begin{tikzpicture} +\draw (0,0)--(8,0); +\draw (1,1.766)--(7,1.766); +\draw (0,0)--(1,1.766)--(2,0)--(3,1.766)--(4,0)--(5,1.766)--(6,0)--(7,1.766)--(8,0); +\end{tikzpicture} +\caption{Exemple de disposition s'il y a $7$ triominos} \end{figure} +\end{center} -On dira qu'une configuration de triangle est connexe si elle est en "un seul morceau", c'est-à-dire qu'elle peut s'obtenir à partir d'un triangle en accolant successivement un nouveau triangle aux triangles déjà présents sur le pavage. Par exemple, la configuration formé des deux triangles symétriques ci-dessus n'est pas connexe. +\q a) Alice peut-elle disposer les triominos en ligne droite si $n=1$ ? $n=2$ ? $n=3$ ? +b) Et pour $n$ quelconque ? -\subsection{Partie 1: Triominos modifiés} +Une configuration est dite \textit{connexe} si, pour tout couple de triominos, il existe un chemin dans les triominos qui va de l'un à l'autre. Un chemin est une suite de triominos adjacents, et dire que deux triominos sont adjacents signifie qu'ils ont un côté commun. -Soit $n \in \mathbb{N}^{*}$ un entier strictement positif fixé. On considère nos "triominos modifié" où les nombres sont répartis sur les arêtes des triangles. On Deux triangles peuvent être mis l'un à coté de l'autre lorsque le même nombre figure sur les arrêtes en contact. +\q Est-il toujours possible de trouver une configuration connexe utilisant toutes les pièces ? -\q 1) On considère toutes les pièces de triomino modifié que l'on peut former en utilisant les nombre de $1$ à $n$, en respectant l'invariance des pièces par rotation mais pas par symétrie. Combien y-a-t-il de pièces ? +Désormais, les nombres ne sont plus écrits sur les côtés mais sur chaque sommet. Alice souhaite donc que les nombres écrits sur deux sommets adjacents coïncident. -\q 2.a) Réaliser une ligne droite utilisant toutes les pièces pour les cas : n = 2, 3 et 4. +\begin{center} +\begin{figure}[h] +\begin{tikzpicture} +\draw (0,0)--(4,0)--(2,3.464)--cycle; +\draw (2,0)--(3,1.732)--(1,1.732)--cycle; +\draw (.3,.2) node{$2$}; +\draw (1.7,.2) node{$4$}; +\draw (1,1.366) node{$2$}; +\draw (2.3,.2) node{$4$}; +\draw (3.7,.2) node{$2$}; +\draw (3,1.366) node{$1$}; +\draw (2,.4) node{$4$}; +\draw (1.35,1.516) node{$2$}; +\draw (2.65,1.516) node{$1$}; +\draw (1.3,1.966) node{$2$}; +\draw (2.7,1.966) node{$1$}; +\draw (2,3.064) node{$3$}; +\end{tikzpicture} +\caption{Exemple de configuration possible} +\end{figure} +\end{center} -\q 2.b) Peut-on toujours réaliser une ligne droite utilisant l'intégralité des pièces ? +\q Reprendre les questions précédentes dans ce cas. -\subsection{Partie 2 : Sous-ensemble de triominos} +\q Quel est le plus grand losange qu'on puisse former en assemblant les pièces ? -On considère dorénavant les pièces de triominos classiques. Dans cette partie, on considerera uniquement les pièces qui parmi les 3 nombres qui les composent, n'en ont qu'au plus deux de différents. - -\q 1) Combien y a-t-il de pièces ? - -\q 2) Existe t-il une ligne droite avec toutes les pièces si : -a) $n = 2$ -b) $n \geq 4$ pair -c) $n$ impair - -\q 3) Est-il toujours possible de trouver une configuration connexe utilisant toutes les pièces ? - -\subsection{Partie 3 : Triomino classique} - -On considère dorénavant un jeu de triomino "classique" muni de toutes ses pièces. - -\q 1) Combien y a-t-il de pièces ? - -\q 2) Existe-t-il toujours une configuration connexe utilisant toutes les pièces ? - -\q 3) Existe-t-il toujours une ligne droite utilisant toutes les pièces ? - -\q 4) Quel est le plus grand losange qu'on puisse former en assemblant les pièces ? +\q Proposez et étudiez d'autres pistes de recherche. \ No newline at end of file