Timothee
/
TFJM-2025
generated from Timothee/TFJM-Template
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Version finale

This commit is contained in:
Guillaume Garnier 2025-01-07 20:47:27 +01:00
parent 1e8bd58245
commit ec38ac88aa
17 changed files with 210 additions and 200 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

40
index.aux
View File

@ -24,38 +24,38 @@
\babel@aux{french}{}
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{Préambule}}{1}{section*.1}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{Notations}}{1}{section*.3}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Un exemple de propagation, qui montre que le nombre 3 est réalisable. Les disques correspondent aux lutins, ils sont remplis pour les lutins de bonne humeur. Les flèches indiquent à quel lutin chacun sourit.\relax }}{2}{figure.caption.4}\protected@file@percent }
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:lutins}{{1}{2}{Un exemple de propagation, qui montre que le nombre 3 est réalisable. Les disques correspondent aux lutins, ils sont remplis pour les lutins de bonne humeur. Les flèches indiquent à quel lutin chacun sourit.\relax }{figure.caption.4}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{1}{Une bonne humeur contagieuse}}{2}{section.1}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Un exemple de propagation, qui montre que le nombre 3 est réalisable. Les disques correspondent aux lutins, ils sont remplis pour les lutins de bonne humeur. Deux lutins sont reliés s'ils sont amis. Les flèches indiquent à quel lutin chacun sourit.\relax }}{2}{figure.caption.4}\protected@file@percent }
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:lutins}{{1}{2}{Un exemple de propagation, qui montre que le nombre 3 est réalisable. Les disques correspondent aux lutins, ils sont remplis pour les lutins de bonne humeur. Deux lutins sont reliés s'ils sont amis. Les flèches indiquent à quel lutin chacun sourit.\relax }{figure.caption.4}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Le pays des Merveilles pour la question 1, avec $a=3$ et $b=6$.\relax }}{2}{figure.caption.5}\protected@file@percent }
\newlabel{fig:reseau_lutin}{{2}{2}{Le pays des Merveilles pour la question 1, avec $a=3$ et $b=6$.\relax }{figure.caption.5}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{2}{Drôles de toboggans}}{3}{section.2}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Une tuyauterie de toboggans de hauteur \( H = 3 \) avec \( N = 5 \) entrées. Les quantités d'eau à chaque étage sont indiquées en bleu, et le type de tuyau est indiqué à droite de chaque tuyau ou paire de tuyaux.\relax }}{4}{figure.caption.6}\protected@file@percent }
\newlabel{fig:ToboggansSansY}{{3}{4}{Une tuyauterie de toboggans de hauteur \( H = 3 \) avec \( N = 5 \) entrées. Les quantités d'eau à chaque étage sont indiquées en bleu, et le type de tuyau est indiqué à droite de chaque tuyau ou paire de tuyaux.\relax }{figure.caption.6}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Portions de tuyauteries avec des tuyaux \( \mathcal {Y} \) et \reflectbox {\(\mathcal {Y}\)}\relax }}{5}{figure.caption.7}\protected@file@percent }
\newlabel{fig:ToboggansAvecY}{{4}{5}{Portions de tuyauteries avec des tuyaux \( \mathcal {Y} \) et \reflectbox {\(\mathcal {Y}\)}\relax }{figure.caption.7}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Plats à tarte gradués}}{6}{section.3}\protected@file@percent }
\newlabel{Tarte2346}{{\caption@xref {Tarte2346}{ on input line 14}}{6}{Plats à tarte gradués}{figure.caption.8}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Plats à tarte gradués}}{5}{section.3}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Portions de tuyauteries avec des tuyaux \( \mathcal {Y} \) et \reflectbox {\(\mathcal {Y}\)}\relax }}{6}{figure.caption.7}\protected@file@percent }
\newlabel{fig:ToboggansAvecY}{{4}{6}{Portions de tuyauteries avec des tuyaux \( \mathcal {Y} \) et \reflectbox {\(\mathcal {Y}\)}\relax }{figure.caption.7}{}}
\newlabel{Tarte2346}{{\caption@xref {Tarte2346}{ on input line 74}}{6}{Plats à tarte gradués}{figure.caption.8}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Cercle en bleu, le bord du plat à tarte et ses graduations En noir, les endroits où il faudra couper en fonction du nombre de parts En orange, les $u$-gones réguliers pour placer les graduations.\relax }}{6}{figure.caption.8}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\tocsection {}{4}{Transformation de papillons}}{7}{section.4}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\tocsection {}{4}{Transformation de papillons}}{8}{section.4}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\tocsection {}{5}{Gerrymandering}}{8}{section.5}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Exemple où $P$ est l'intérieur d'un rectangle et $n=3$. La troisième configuration est réalisable à partir de la première en 2 années (mais pas en 1 seule).\relax }}{9}{figure.caption.9}\protected@file@percent }
\newlabel{fig:gerry}{{6}{9}{Exemple où $P$ est l'intérieur d'un rectangle et $n=3$. La troisième configuration est réalisable à partir de la première en 2 années (mais pas en 1 seule).\relax }{figure.caption.9}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{6}{Le cauchemar de la ligne 20-25}}{9}{section.6}\protected@file@percent }
\newlabel{eq:VitesseBus}{{1}{9}{Le cauchemar de la ligne 20-25}{equation.6.1}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{7}{Le poids des graphes}}{11}{section.7}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces À gauche, un exemple de poids 12. À droite un exemple de poids 14.\relax }}{11}{figure.caption.10}\protected@file@percent }
\newlabel{Fig1}{{7}{11}{À gauche, un exemple de poids 12. À droite un exemple de poids 14.\relax }{figure.caption.10}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Le graphe du carré.\relax }}{11}{figure.caption.11}\protected@file@percent }
\newlabel{Fig2}{{8}{11}{Le graphe du carré.\relax }{figure.caption.11}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Les graphes $K_6$ (à gauche), $P_3$ (au milieu) et $A_6$ (à droite).\relax }}{12}{figure.caption.12}\protected@file@percent }
\newlabel{Fig3}{{9}{12}{Les graphes $K_6$ (à gauche), $P_3$ (au milieu) et $A_6$ (à droite).\relax }{figure.caption.12}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Le graphe $G_3$.\relax }}{12}{figure.caption.13}\protected@file@percent }
\newlabel{Fig4}{{10}{12}{Le graphe $G_3$.\relax }{figure.caption.13}{}}
\newlabel{eq:VitesseBus}{{1}{10}{Le cauchemar de la ligne 20-25}{equation.6.1}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{7}{Taxes routières}}{11}{section.7}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces À gauche, un exemple de coût total 12. À droite un exemple de coût total 14.\relax }}{12}{figure.caption.10}\protected@file@percent }
\newlabel{Fig1}{{7}{12}{À gauche, un exemple de coût total 12. À droite un exemple de coût total 14.\relax }{figure.caption.10}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Le système routier carré.\relax }}{12}{figure.caption.11}\protected@file@percent }
\newlabel{Fig2}{{8}{12}{Le système routier carré.\relax }{figure.caption.11}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Système routier complet avec $n=6$ (à gauche), par paires avec $m=3$ (au milieu) et en anneau avec $n=6$ (à droite).\relax }}{12}{figure.caption.12}\protected@file@percent }
\newlabel{Fig3}{{9}{12}{Système routier complet avec $n=6$ (à gauche), par paires avec $m=3$ (au milieu) et en anneau avec $n=6$ (à droite).\relax }{figure.caption.12}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Système routier en grille avec $k=3$.\relax }}{13}{figure.caption.13}\protected@file@percent }
\newlabel{Fig4}{{10}{13}{Système routier en grille avec $k=3$.\relax }{figure.caption.13}{}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{8}{Points colorés sur un cercle}}{13}{section.8}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Deux fins de partie pour $2n = 6$ et une pour $2n = 10$. À gauche, il n'y a pas d'arcs colorés (pas d'arc primitif) ; la partie est donc nulle. Au centre, Lucie (en orange) gagne : elle a réussi à construire un arc de taille maximale. À droite, l'adversaire (en bleu) gagne car il a formé un arc (non primitif) bleu de taille maximale.\relax }}{13}{figure.caption.14}\protected@file@percent }
\newlabel{fig:Exemple}{{11}{13}{Deux fins de partie pour $2n = 6$ et une pour $2n = 10$. À gauche, il n'y a pas d'arcs colorés (pas d'arc primitif) ; la partie est donc nulle. Au centre, Lucie (en orange) gagne : elle a réussi à construire un arc de taille maximale. À droite, l'adversaire (en bleu) gagne car il a formé un arc (non primitif) bleu de taille maximale.\relax }{figure.caption.14}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Deux fins de partie pour $2n = 6$ et une pour $2n = 10$. À gauche, il n'y a pas d'arcs colorés; la partie est donc nulle. Au centre, Lucie (en orange) gagne : elle a réussi à construire un arc de taille maximale. À droite, l'adversaire (en bleu) gagne car il a formé un arc (non primitif) bleu de taille maximale.\relax }}{14}{figure.caption.14}\protected@file@percent }
\newlabel{fig:Exemple}{{11}{14}{Deux fins de partie pour $2n = 6$ et une pour $2n = 10$. À gauche, il n'y a pas d'arcs colorés; la partie est donc nulle. Au centre, Lucie (en orange) gagne : elle a réussi à construire un arc de taille maximale. À droite, l'adversaire (en bleu) gagne car il a formé un arc (non primitif) bleu de taille maximale.\relax }{figure.caption.14}{}}
\newlabel{tocindent-1}{0pt}
\newlabel{tocindent0}{15.01382pt}
\newlabel{tocindent1}{20.88881pt}

38
index.fdb_latexmk
View File

@ -1,8 +1,8 @@
# Fdb version 3
["pdflatex"] 1735217031 "/home/ggarnier/TFJM-2025/index.tex" "/home/ggarnier/TFJM-2025/index.pdf" "index" 1735217032
["pdflatex"] 1736275493 "/home/ggarnier/RECHERCHE/TFJM-2025/index.tex" "/home/ggarnier/RECHERCHE/TFJM-2025/index.pdf" "index" 1736279181
"/etc/texmf/web2c/texmf.cnf" 1637853032 475 c0e671620eb5563b2130f56340a5fde8 ""
"/home/ggarnier/TFJM-2025/index.aux" 1735217032 7146 d459334cd486d15184a111fa97432904 ""
"/home/ggarnier/TFJM-2025/index.tex" 1735216452 4902 50490028d5558c38115c46d49d8262db ""
"/home/ggarnier/RECHERCHE/TFJM-2025/index.aux" 1736275494 7363 f51dac8b772a6d6abb74b42bfbab3c45 ""
"/home/ggarnier/RECHERCHE/TFJM-2025/index.tex" 1736259524 5056 700ef635477c3f0e43d9fa3003d20704 ""
"/usr/share/texlive/texmf-dist/fonts/map/fontname/texfonts.map" 1577235249 3524 cb3e574dea2d1052e39280babc910dc8 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/adobe/times/ptmb7t.tfm" 1136768653 2172 fd0c924230362ff848a33632ed45dc23 ""
"/usr/share/texlive/texmf-dist/fonts/tfm/adobe/times/ptmri7t.tfm" 1136768653 2288 f478fc8fed18759effb59f3dad7f3084 ""
@ -294,23 +294,23 @@
"/usr/share/texmf/web2c/texmf.cnf" 1581979058 38841 ce3692aa899bb693b90b87eaa5d4d84e ""
"/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map" 1637853745 4770781 1ed1abab22da9c3e2cc82e4db562318b ""
"/var/lib/texmf/web2c/pdftex/pdflatex.fmt" 1710844658 8257272 1cfa34241cc079377b9a89f61b3bda1b ""
"index.aux" 1735217032 7146 d459334cd486d15184a111fa97432904 "pdflatex"
"index.out" 1735217032 597 9d266585309f5f49fc7b7b766b1b6373 "pdflatex"
"index.tex" 1735216452 4902 50490028d5558c38115c46d49d8262db ""
"index.toc" 1735217032 834 f24aeebd9d10ca6ad20d11d76ac357bc "pdflatex"
"src/appat.tex" 1735216452 4124 f4457fe91cfd9240141854a2823b060c ""
"src/bacteries.tex" 1735217031 2986 828e6f9754ad9fbb7532ceb3119c7a07 ""
"src/descente-bus.tex" 1735216452 9749 da5320e7a52cc527888a1f7db1211d94 ""
"src/gentillesse.tex" 1735216452 7722 d7c061398f9dcbf6b216a24ab8a8aff9 ""
"src/inegalites-graphe.tex" 1735216452 6069 3504b50839d797d4aa0777e1d7e22f89 ""
"src/points-colories.tex" 1735216452 8413 ad56be89cbb46495e7edefcca2f05554 ""
"src/tarte.tex" 1735216452 10627 cb6259fdbec2326cef2f6c0b6737a060 ""
"src/toboggan.tex" 1735216452 12490 0948784da72f4bc9a0525f52889b7861 ""
"index.aux" 1736275494 7363 f51dac8b772a6d6abb74b42bfbab3c45 "pdflatex"
"index.out" 1736275494 595 634fb7570e04c33b846f0bd62d213d7e "pdflatex"
"index.tex" 1736259524 5056 700ef635477c3f0e43d9fa3003d20704 ""
"index.toc" 1736275494 830 9c22a3f8a88635599de2cfb91f61ce75 "pdflatex"
"src/appat.tex" 1736274499 4400 8cc5a7a3aac353b1736f8471ddd3791c ""
"src/bacteries.tex" 1736273722 2802 c47a5b17901af21ec4decc2d2e9b6ef9 ""
"src/descente-bus.tex" 1736275118 9937 7c33c1985b91de3af975aa211636971f ""
"src/gentillesse.tex" 1736271797 7897 c727548d34f27841b7a344542860affd ""
"src/inegalites-graphe.tex" 1736275395 6869 a9955535e9793cefa1276242ff0fdff0 ""
"src/points-colories.tex" 1736275493 8056 1d232f87d491cb959eb52f9f00debe9a ""
"src/tarte.tex" 1736272090 10563 9a80ffa0da07d3622fcde8f47dfd0d42 ""
"src/toboggan.tex" 1736271986 12662 63c8e7a8179c3580ba735cb79f5333e5 ""
(generated)
"/home/ggarnier/TFJM-2025/index.log"
"index.toc"
"/home/ggarnier/TFJM-2025/index.pdf"
"index.pdf"
"/home/ggarnier/RECHERCHE/TFJM-2025/index.log"
"/home/ggarnier/RECHERCHE/TFJM-2025/index.pdf"
"index.out"
"index.aux"
"index.log"
"index.out"
"index.toc"

72
index.fls
View File

@ -1,10 +1,10 @@
PWD /home/ggarnier/TFJM-2025
PWD /home/ggarnier/RECHERCHE/TFJM-2025
INPUT /etc/texmf/web2c/texmf.cnf
INPUT /usr/share/texmf/web2c/texmf.cnf
INPUT /usr/share/texlive/texmf-dist/web2c/texmf.cnf
INPUT /var/lib/texmf/web2c/pdftex/pdflatex.fmt
INPUT /home/ggarnier/TFJM-2025/index.tex
OUTPUT /home/ggarnier/TFJM-2025/index.log
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.tex
OUTPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.log
INPUT /usr/share/texlive/texmf-dist/tex/latex/amscls/amsart.cls
INPUT /usr/share/texlive/texmf-dist/tex/latex/amscls/amsart.cls
INPUT /usr/share/texlive/texmf-dist/fonts/map/fontname/texfonts.map
@ -342,9 +342,9 @@ INPUT /usr/share/texlive/texmf-dist/tex/latex/fp/fp-upn.sty
INPUT /usr/share/texlive/texmf-dist/tex/latex/fp/fp-upn.sty
INPUT /usr/share/texlive/texmf-dist/tex/latex/fp/fp-eval.sty
INPUT /usr/share/texlive/texmf-dist/tex/latex/fp/fp-eval.sty
INPUT /home/ggarnier/TFJM-2025/index.aux
INPUT /home/ggarnier/TFJM-2025/index.aux
OUTPUT /home/ggarnier/TFJM-2025/index.aux
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.aux
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.aux
OUTPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.aux
INPUT /usr/share/texmf/tex/latex/lm/t1lmr.fd
INPUT /usr/share/texmf/tex/latex/lm/t1lmr.fd
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmr12.tfm
@ -404,14 +404,14 @@ INPUT /usr/share/texlive/texmf-dist/tex/latex/refcount/refcount.sty
INPUT /usr/share/texlive/texmf-dist/tex/latex/refcount/refcount.sty
INPUT /usr/share/texlive/texmf-dist/tex/generic/gettitlestring/gettitlestring.sty
INPUT /usr/share/texlive/texmf-dist/tex/generic/gettitlestring/gettitlestring.sty
INPUT /home/ggarnier/TFJM-2025/index.out
INPUT /home/ggarnier/TFJM-2025/index.out
INPUT /home/ggarnier/TFJM-2025/index.out
INPUT /home/ggarnier/TFJM-2025/index.out
OUTPUT /home/ggarnier/TFJM-2025/index.pdf
INPUT /home/ggarnier/TFJM-2025/index.out
INPUT /home/ggarnier/TFJM-2025/index.out
OUTPUT /home/ggarnier/TFJM-2025/index.out
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
OUTPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.pdf
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
OUTPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
INPUT /usr/share/texlive/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
INPUT /usr/share/texlive/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
INPUT /usr/share/texlive/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty
@ -483,21 +483,21 @@ INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmcsc10.tfm
INPUT /usr/share/texmf/tex/latex/lm/t1lmtt.fd
INPUT /usr/share/texmf/tex/latex/lm/t1lmtt.fd
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmtt12.tfm
INPUT /home/ggarnier/TFJM-2025/index.toc
INPUT /home/ggarnier/TFJM-2025/index.toc
OUTPUT /home/ggarnier/TFJM-2025/index.toc
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.toc
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.toc
OUTPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.toc
INPUT /var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map
INPUT /home/ggarnier/TFJM-2025/src/gentillesse.tex
INPUT /home/ggarnier/TFJM-2025/src/gentillesse.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/gentillesse.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/gentillesse.tex
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmr17.tfm
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmcsc10.tfm
INPUT /home/ggarnier/TFJM-2025/src/toboggan.tex
INPUT /home/ggarnier/TFJM-2025/src/toboggan.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/toboggan.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/toboggan.tex
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmr9.tfm
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmr7.tfm
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmtt10.tfm
INPUT /home/ggarnier/TFJM-2025/src/tarte.tex
INPUT /home/ggarnier/TFJM-2025/src/tarte.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/tarte.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/tarte.tex
INPUT /usr/share/texmf/fonts/tfm/public/lm/rm-lmr5.tfm
INPUT /usr/share/texmf/fonts/tfm/public/lm/lmmi5.tfm
INPUT /usr/share/texmf/fonts/tfm/public/lm/lmsy5.tfm
@ -508,21 +508,21 @@ INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/stmaryrd/stmary5.tfm
INPUT /usr/share/texlive/texmf-dist/fonts/tfm/adobe/times/ptmb7t.tfm
INPUT /usr/share/texlive/texmf-dist/fonts/tfm/adobe/times/ptmri7t.tfm
INPUT /usr/share/texlive/texmf-dist/fonts/tfm/public/amsfonts/euler/eurm5.tfm
INPUT /home/ggarnier/TFJM-2025/src/bacteries.tex
INPUT /home/ggarnier/TFJM-2025/src/bacteries.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/bacteries.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/bacteries.tex
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmri12.tfm
INPUT /home/ggarnier/TFJM-2025/src/appat.tex
INPUT /home/ggarnier/TFJM-2025/src/appat.tex
INPUT /home/ggarnier/TFJM-2025/src/descente-bus.tex
INPUT /home/ggarnier/TFJM-2025/src/descente-bus.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/appat.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/appat.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/descente-bus.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/descente-bus.tex
INPUT /usr/share/texmf/fonts/tfm/public/lm/ec-lmr7.tfm
INPUT /home/ggarnier/TFJM-2025/src/inegalites-graphe.tex
INPUT /home/ggarnier/TFJM-2025/src/inegalites-graphe.tex
INPUT /home/ggarnier/TFJM-2025/src/points-colories.tex
INPUT /home/ggarnier/TFJM-2025/src/points-colories.tex
INPUT /home/ggarnier/TFJM-2025/index.aux
INPUT /home/ggarnier/TFJM-2025/index.out
INPUT /home/ggarnier/TFJM-2025/index.out
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/inegalites-graphe.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/inegalites-graphe.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/points-colories.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/src/points-colories.tex
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.aux
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
INPUT /home/ggarnier/RECHERCHE/TFJM-2025/index.out
INPUT /usr/share/texmf/fonts/enc/dvips/lm/lm-ec.enc
INPUT /usr/share/texmf/fonts/enc/dvips/lm/lm-mathsy.enc
INPUT /usr/share/texmf/fonts/enc/dvips/lm/lm-mathit.enc

56
index.log
View File

@ -1,10 +1,10 @@
This is pdfTeX, Version 3.14159265-2.6-1.40.20 (TeX Live 2019/Debian) (preloaded format=pdflatex 2024.3.19) 26 DEC 2024 13:43
This is pdfTeX, Version 3.14159265-2.6-1.40.20 (TeX Live 2019/Debian) (preloaded format=pdflatex 2024.3.19) 7 JAN 2025 19:44
entering extended mode
restricted \write18 enabled.
file:line:error style messages enabled.
%&-line parsing enabled.
**/home/ggarnier/TFJM-2025/index.tex
(/home/ggarnier/TFJM-2025/index.tex
**/home/ggarnier/RECHERCHE/TFJM-2025/index.tex
(/home/ggarnier/RECHERCHE/TFJM-2025/index.tex
LaTeX2e <2020-02-02> patch level 2
L3 programming layer <2020-02-14> (/usr/share/texlive/texmf-dist/tex/latex/amscls/amsart.cls
Document Class: amsart 2017/10/31 v2.20.4
@ -902,7 +902,7 @@ Package: fp-upn 1996/10/21
Package: fp-eval 1995/04/03
))
\c@question=\count347
(/home/ggarnier/TFJM-2025/index.aux)
(/home/ggarnier/RECHERCHE/TFJM-2025/index.aux)
\openout1 = `index.aux'.
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 85.
@ -1029,7 +1029,7 @@ Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO)
LaTeX Info: Redefining \ref on input line 85.
LaTeX Info: Redefining \pageref on input line 85.
LaTeX Info: Redefining \nameref on input line 85.
(/home/ggarnier/TFJM-2025/index.out) (/home/ggarnier/TFJM-2025/index.out)
(/home/ggarnier/RECHERCHE/TFJM-2025/index.out) (/home/ggarnier/RECHERCHE/TFJM-2025/index.out)
\@outlinefile=\write5
\openout5 = `index.out'.
@ -1115,46 +1115,50 @@ LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <14.4> not available
LaTeX Font Info: Trying to load font information for T1+lmtt on input line 95.
(/usr/share/texmf/tex/latex/lm/t1lmtt.fd
File: t1lmtt.fd 2009/10/30 v1.6 Font defs for Latin Modern
) (/home/ggarnier/TFJM-2025/index.toc)
) (/home/ggarnier/RECHERCHE/TFJM-2025/index.toc)
\tf@toc=\write6
\openout6 = `index.toc'.
[1
{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] (/home/ggarnier/TFJM-2025/src/gentillesse.tex [2
{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] (/home/ggarnier/RECHERCHE/TFJM-2025/src/gentillesse.tex [2
]) (/home/ggarnier/TFJM-2025/src/toboggan.tex
]) (/home/ggarnier/RECHERCHE/TFJM-2025/src/toboggan.tex [3] [4]
LaTeX Warning: `h' float specifier changed to `ht'.
[3] [4]) [5] (/home/ggarnier/TFJM-2025/src/tarte.tex
) (/home/ggarnier/RECHERCHE/TFJM-2025/src/tarte.tex [5]
LaTeX Font Info: External font `lmex10' loaded for size
(Font) <5> on input line 51.
LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <5> not available
(Font) Font shape `OT1/ptm/b/n' tried instead on input line 51.
[6]) (/home/ggarnier/TFJM-2025/src/bacteries.tex [7]) (/home/ggarnier/TFJM-2025/src/appat.tex [8]) (/home/ggarnier/TFJM-2025/src/descente-bus.tex [9] [10]) (/home/ggarnier/TFJM-2025/src/inegalites-graphe.tex [11]) (/home/ggarnier/TFJM-2025/src/points-colories.tex [12] [13]) [14]
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 136.
Package atveryend Info: Empty hook `AfterLastShipout' on input line 136.
(/home/ggarnier/TFJM-2025/index.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 136.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 136.
[6]) (/home/ggarnier/RECHERCHE/TFJM-2025/src/bacteries.tex [7]) (/home/ggarnier/RECHERCHE/TFJM-2025/src/appat.tex [8]) (/home/ggarnier/RECHERCHE/TFJM-2025/src/descente-bus.tex [9] [10]) (/home/ggarnier/RECHERCHE/TFJM-2025/src/inegalites-graphe.tex [11] [12]) (/home/ggarnier/RECHERCHE/TFJM-2025/src/points-colories.tex
LaTeX Warning: `h' float specifier changed to `ht'.
[13]) [14] [15]
Package atveryend Info: Empty hook `BeforeClearDocument' on input line 139.
Package atveryend Info: Empty hook `AfterLastShipout' on input line 139.
(/home/ggarnier/RECHERCHE/TFJM-2025/index.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 139.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 139.
Package rerunfilecheck Info: File `index.out' has not changed.
(rerunfilecheck) Checksum: 9D266585309F5F49FC7B7B766B1B6373;597.
Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 136.
(rerunfilecheck) Checksum: 634FB7570E04C33B846F0BD62D213D7E;595.
Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 139.
)
Here is how much of TeX's memory you used:
28776 strings out of 481239
523613 string characters out of 5920377
854514 words of memory out of 5000000
43129 multiletter control sequences out of 15000+600000
28778 strings out of 481239
523937 string characters out of 5920377
854625 words of memory out of 5000000
43128 multiletter control sequences out of 15000+600000
629510 words of font info for 148 fonts, out of 8000000 for 9000
1302 hyphenation exceptions out of 8191
60i,16n,60p,3262b,849s stack positions out of 5000i,500n,10000p,200000b,80000s
60i,16n,60p,3272b,849s stack positions out of 5000i,500n,10000p,200000b,80000s
{/usr/share/texmf/fonts/enc/dvips/lm/lm-ec.enc}{/usr/share/texmf/fonts/enc/dvips/lm/lm-mathsy.enc}{/usr/share/texmf/fonts/enc/dvips/lm/lm-mathit.enc}{/usr/share/texmf/fonts/enc/dvips/lm/lm-mathex.enc}{/usr/share/texmf/fonts/enc/dvips/lm/lm-rm.enc}</usr/share/texmf/fonts/type1/public/lm/lmbx12.pfb></usr/share/texmf/fonts/type1/public/lm/lmbx9.pfb></usr/share/texmf/fonts/type1/public/lm/lmcsc10.pfb></usr/share/texmf/fonts/type1/public/lm/lmex10.pfb></usr/share/texmf/fonts/type1/public/lm/lmmi12.pfb></usr/share/texmf/fonts/type1/public/lm/lmmi7.pfb></usr/share/texmf/fonts/type1/public/lm/lmmi9.pfb></usr/share/texmf/fonts/type1/public/lm/lmr10.pfb></usr/share/texmf/fonts/type1/public/lm/lmr12.pfb></usr/share/texmf/fonts/type1/public/lm/lmr17.pfb></usr/share/texmf/fonts/type1/public/lm/lmr7.pfb></usr/share/texmf/fonts/type1/public/lm/lmr9.pfb></usr/share/texmf/fonts/type1/public/lm/lmri12.pfb></usr/share/texmf/fonts/type1/public/lm/lmsy10.pfb></usr/share/texmf/fonts/type1/public/lm/lmsy7.pfb></usr/share/texmf/fonts/type1/public/lm/lmsy9.pfb></usr/share/texmf/fonts/type1/public/lm/lmtt10.pfb></usr/share/texmf/fonts/type1/public/lm/lmtt12.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm10.pfb>
Output written on /home/ggarnier/TFJM-2025/index.pdf (14 pages, 369875 bytes).
Output written on /home/ggarnier/RECHERCHE/TFJM-2025/index.pdf (15 pages, 370490 bytes).
PDF statistics:
292 PDF objects out of 1000 (max. 8388607)
253 compressed objects within 3 object streams
74 named destinations out of 1000 (max. 500000)
298 PDF objects out of 1000 (max. 8388607)
258 compressed objects within 3 object streams
77 named destinations out of 1000 (max. 500000)
93 words of extra memory for PDF output out of 10000 (max. 10000000)

2
index.out
View File

@ -6,5 +6,5 @@
\BOOKMARK [1][-]{section.4}{4. Transformation de papillons}{}% 6
\BOOKMARK [1][-]{section.5}{5. Gerrymandering}{}% 7
\BOOKMARK [1][-]{section.6}{6. Le cauchemar de la ligne 20-25}{}% 8
\BOOKMARK [1][-]{section.7}{7. Le poids des graphes}{}% 9
\BOOKMARK [1][-]{section.7}{7. Taxes routi\350res}{}% 9
\BOOKMARK [1][-]{section.8}{8. Points color\351s sur un cercle}{}% 10

BIN
index.pdf
View File

Binary file not shown.

BIN
index.synctex.gz
View File

Binary file not shown.

5
index.tex
View File

@ -108,7 +108,10 @@ Ces problèmes sont distribués sous licence \texttt{CC-BY-SA 4.0}. En cas de qu
\begin{tabular}{ll}
$\{a_1,a_2,\dots, a_n\}$ & ensemble contenant les éléments $a_1, a_2, \dots, a_n$ \\
$\N = \{0,1,2,\ldots\}$ & ensemble des nombres entiers naturels \\
$\ln$ & logarithme népérien
$\mathbb{R}$ & ensemble des nombres réels \\
$\mathbb{R}_+$ & ensemble des nombres réels strictement positifs ou nuls \\
$\ln$ & logarithme népérien\\
$|\cdot|$ & valeur absolue
\end{tabular}
\restoregeometry

6
index.toc
View File

@ -3,9 +3,9 @@
\contentsline {section}{\tocsection {}{}{Notations}}{1}{section*.3}%
\contentsline {section}{\tocsection {}{1}{Une bonne humeur contagieuse}}{2}{section.1}%
\contentsline {section}{\tocsection {}{2}{Drôles de toboggans}}{3}{section.2}%
\contentsline {section}{\tocsection {}{3}{Plats à tarte gradués}}{6}{section.3}%
\contentsline {section}{\tocsection {}{4}{Transformation de papillons}}{7}{section.4}%
\contentsline {section}{\tocsection {}{3}{Plats à tarte gradués}}{5}{section.3}%
\contentsline {section}{\tocsection {}{4}{Transformation de papillons}}{8}{section.4}%
\contentsline {section}{\tocsection {}{5}{Gerrymandering}}{8}{section.5}%
\contentsline {section}{\tocsection {}{6}{Le cauchemar de la ligne 20-25}}{9}{section.6}%
\contentsline {section}{\tocsection {}{7}{Le poids des graphes}}{11}{section.7}%
\contentsline {section}{\tocsection {}{7}{Taxes routières}}{11}{section.7}%
\contentsline {section}{\tocsection {}{8}{Points colorés sur un cercle}}{13}{section.8}%

15
src/appat.tex
View File

@ -1,14 +1,13 @@
\section{Gerrymandering}
Elbridge cherche à déplacer les capitales des différents districts vers les emplacements demandés par son parti, en le moins d'années possible.
Afin de gagner les élections, Elbridge cherche à déplacer les capitales des différents districts vers les emplacements demandés par son parti, en le moins d'années possible.
Soit $P$ une partie du plan, qui représente un pays, et $n \ge 2$.
On appelle \textbf{configuration} un choix de $n$ points $A_1$, $A_2$, $\ldots$, $A_n$, qui représentent les capitales des districts.
A chaque configuration est associée un \textbf{découpage} de $P$, où le district $D_i$ est constituée de l'ensemble des points strictement plus proches de $A_i$ que de tous les autres points.
On appelle \textbf{configuration} un choix de $n$ points distincts $A_1$, $A_2$, $\ldots$, $A_n$, qui représentent les capitales des districts où pour une configuration donnée, on découpe $P$ en $n$ parties $D_1, \ldots, D_n$ que l'on appelle des districts : le district $D_i$ est constitué de l'ensemble des points strictement plus proches de $A_i$ que de tous les autres points.
Chaque année, Elbridge peut déplacer, simultanément, chaque capitale $A_i$ vers un nouvel emplacement $A_i' \in D_i$.
On dit alors que $(A_1',\ldots,A_n')$ est \textbf{réalisable} à partir de $(A_1,\ldots,A_n)$ en 1 année.
Plus généralement, on définit, pour une configuration $C'$, le fait d'être réalisable à partir de $C$ comme le fait qu'il existe $a \in \N$ tels que $C'$ soit réalisable à partir de $C$ en $a$ années.
Chaque année, Elbridge peut déplacer, simultanément, chaque capitale $A_i$ vers un nouvel emplacement $A_i' \in D_i$.
On dit alors que $(A_1',\ldots,A_n')$ est \textbf{réalisable} à partir de $(A_1,\ldots,A_n)$ en 1 année. Ensuite le découpage de $P$ en $n$ districts est refait en fonction de cette nouvelle configuration.
Plus généralement, on définit, pour une configuration $C'$, le fait d'être réalisable à partir de $C$ comme le fait qu'il existe $a \in \N$ tel que $C'$ soit réalisable à partir de $C$ en $a$ années.
Voir Fig. \ref{fig:gerry}.
@ -79,7 +78,7 @@ Voir Fig. \ref{fig:gerry}.
\end{figure}
Dans un premier temps, on se place dans le cas où $P$ est un cercle centré en l'origine.
Dans un premier temps, on se place dans le cas où $P$ est un cercle centré en l'origine. Par conséquent toutes les capitales sont situées à une même distance du centre de $P$.
\q A partir d'une configuration donnée, quelles configurations sont réalisables ?
@ -100,4 +99,4 @@ Dans la question 3, $M$ est un demi-plan.
\q Généraliser au cas des dimensions supérieures.
\q Proposer et étudier d'autres directions de recherche.
\q Proposer et étudier d'autres pistes de recherche.

29
src/bacteries.tex
View File

@ -1,30 +1,33 @@
\section{Transformation de papillons}
Pour embellir les différents tournois du \tfjm, le comité national d'organisation décide de faire un élevage de $N$ papillons ($N$ impair). À l’origine, le papillon numéro $i$ a une envergure égale à $x_i$ cm. Chaque jour, certains papillons subissent une transformation qui modifie leur envergure. La manière de choisir le papillon qui subit la transformation peut varier (par exemple, le plus petit, le plus grand, un choix aléatoire, ou le papillon avec l’envergure médiane).
Pour embellir les différents tournois du \tfjm, le comité national d'organisation décide de faire un élevage de $N$ papillons. À l’origine, le papillon numéro $i$ a une envergure égale à $x_i$ centimètres. Chaque jour, certains papillons subissent une transformation qui modifie leur envergure.
\q Dans cette question seulement, on suppose que tous les papillons ont une envergure de $1$ cm. Chaque jour, seul l'un des papillons d'envergure maximale voit celle-ci être divisée par deux. Combien de temps faudra-t-il pour que tous les papillons aient une envergure strictement inférieure à $0.5$ cm ? Et pour $0.1$ cm ? Que se passe-t-il si la transformation réduit l'envergure d'un des papillons de taille médiane ?
\q Dans cette question uniquement, on suppose que tous les papillons ont une envergure initiale de $1$ cm.
\begin{enumerate}
\item Chaque jour, un des papillons d'envergure maximale voit son envergure être divisée par deux. Combien de temps faudra-t-il pour que tous les papillons aient une envergure strictement inférieure à $0,5$ cm ? Et pour $0,1$ cm ?
\item Supposons que $N$ est impair. Que se passe-t-il si la transformation divise par deux l'envergure d'un des papillons d'envergure médiane ?
\end{enumerate}
\q Désormais, on suppose que les transformations alternent :
\q Supposons que $N$ est impair. Désormais, on suppose que les transformations alternent :
\begin{itemize}
\item La première transformation s'applique à l'un des papillons ayant une envergure médiane, qui perd alors la moitié de sa taille.
\item La seconde transformation s'applique à l'un des papillons ayant une envergure médiane, qui gagne alors la moitié de sa taille.
\item La première transformation s'applique à l'un des papillons ayant une envergure médiane, qui perd alors la moitié de son envergure.
\item La seconde transformation s'applique à l'un des papillons ayant une envergure médiane, qui gagne alors la moitié de son envergure.
\end{itemize}
Est-il possible que l'un des papillons atteigne une taille arbitrairement grande ?
Est-il vrai que, pour tout $M \in \R$, que l'un des papillon va finir par dépasser la taille M ?
\q Que devient la question précédente si la seconde transformation multiplie la taille du papillon par $2$ à la place ?
\q Reprendre la question précédente si la seconde transformation multiplie l'envergure du papillon par $2$ à la place.
\medskip
\bigskip
Nous faisons désormais l'hypothèse que tous les papillons se transforment en même temps.
\q Chaque jour, chaque papillon se transforme en deux papillons: Le premier hérite de 80\% de l'envergure du parent, et le second de 125\%.
Soit $x \in [0, \infty[$. Estimer la proportion de papillons ayant une taille supérieure à $x$ le $n$-ème jour ? Et la proportion de papillons ayant une taille inférieure à $x$ ? (\textit{On pourra commencer par regarder des valeurs particulières de $x$})
Soit $x \in \R_+$. Estimer la proportion de papillons ayant une envergure supérieure à $x$ le $n$-ième jour.
\q Chaque jour, chaque papillon se transforme en deux papillons, ce qui augmente. Le premier hérite de 80\% de l'envergure de son parent, et le second de 125\% de l'envergure de son grand-parent. Puisqu'il n'y a pas de grand parent à la première transformation, on supposera que le grand-parent a la même envergure que le parent.
Soit $x \in \R_+$. Quelle est la proportion de papillons ayant une envergure strictement supérieure à $x$ le $n$-ème jour ? (\textit{On pourra commencer par regarder des valeurs particulières de $x$})
\q Chaque jour, chaque papillon se transforme en deux papillons. Le premier hérite de 80\% de l'envergure de son parent, et le second de 125\% de l'envergure de son grand-parent. (Puisqu'il n'y a pas de grand parent à la première transformation, on supposera que le grand parent a la même envergure que le parent.)
Soit $x \in [0, \infty[$. Quelle est la proportion de papillons ayant une taille strictement supérieure à $x$ le $n$-ème jour ? Et la proportion de papillons ayant une taille strictement inférieure à $x$ ? (\textit{On pourra commencer par regarder des valeurs particulières de $x$})
\q Chaque jour, chaque papillon se transforme en deux papillons. La taille des nouveaux papillons est tirée aléatoirement selon une loi de probabilité continue. Peut-on retrouver cette loi de probabilité en observant assez longtemps l'évolution des papillons ?
\q Chaque jour, chaque papillon se transforme en deux papillons. Le pourcentage d'évolution de l'envergure des nouveaux papillons par rapport à leurs parents est tiré aléatoirement selon une loi de probabilité discrète fixée. Peut-on retrouver cette loi de probabilité en observant assez longtemps l'évolution des papillons ?
\q Proposer et étudier d'autres pistes de recherche.

30
src/descente-bus.tex
View File

@ -5,24 +5,28 @@ On assiste notamment à des scènes spectaculaires où un bus est tellement bond
Face à ce problème, la société des transports TRAP a mandaté Antoine pour effectuer une analyse d'efficacité et proposer des pistes d'amélioration.
La situation étant plutôt complexe (c'est le moins qu'on puisse dire !), Antoine décide de travailler sur un modèle simplifié.
Il considère la ligne 20-25 comme une ligne droite, avec le dépôt situé en \( 0 \), puis un arrêt en chaque entier \( n \geq 1 \) (le dépôt n'est donc pas considéré comme un arrêt).
Après quelques observations, il lui apparaît que les bus se déplacent à une vitesse moyenne maximale \( V_{0} \), mais que leur vitesse moyenne diminue à mesure qu'ils chargent des passagers.
Antoine conjecture que la vitesse moyenne d'un bus contenant \( k \) passagers (le chauffeur ne compte pas comme un passager) est donnée par
Après quelques observations, il lui apparaît que les bus se déplacent à une vitesse moyenne initiale \( V_{0} \), mais que leur vitesse moyenne diminue à mesure qu'ils chargent des passagers.
Antoine observe que la vitesse moyenne d'un bus contenant \( k \) passagers (le chauffeur ne compte pas comme un passager) est donnée par
\begin{equation}
\label{eq:VitesseBus}
V_{k} = \frac{V_{0}}{1+\ln{(k+1)}}\text{.}
\end{equation}
(Antoine considère que les bus se déplacent constamment à leur vitesse moyenne, et le temps passé aux arrêts est compris dans cette vitesse moyenne.
Autrement dit, il fait comme si les bus se déplaçaient constamment à vitesse \( V_{k} \), et lorsqu'ils atteignent un arrêt, ils embarquent tous les passagers qui s'y trouvent et changent de vitesse instantanément.)
Les bus ne peuvent pas se dépasser : lorsqu'un bus rattrape son prédécesseur, il le suit à la même vitesse que lui (y compris si cela implique de rouler à une vitesse inférieure à sa vitesse moyenne), et en arrivant à un arrêt, les passagers sont répartis équitablement entre les bus (s'il devait y avoir plus de bus que de passagers, en supposant qu'il y a \( N \) passagers, chacun des \( N \) bus les moins remplis recevrait un passager).
Par ailleurs, on suppose que les bus ont une capacité de transport infinie.
On suppose que les passagers ne descendent jamais, sauf lorsqu'ils arrivent à un terminus.
\medskip
Les bus ne peuvent pas se dépasser : lorsqu'un bus rattrape son prédécesseur, il le suit à la même vitesse que lui (y compris si cela implique de rouler à une vitesse inférieure à sa vitesse moyenne), et en arrivant à un arrêt, les passagers sont répartis équitablement entre les bus (s'il devait y avoir plus de bus que de passagers, en supposant qu'il y a \( N \) passagers, chacun des \( N \) bus les moins remplis recevrait un passager). Si deux bus ont le même nombre de passagers, on commencera par remplir le bus qui est arrivé en premier.
Par ailleurs, on suppose que les bus ont une capacité de transport infinie. Aussi, on suppose que les bus partent vides du dépôt.
\q
Dans un premier temps, Antoine s'intéresse à ce qui se produit aux heures de pointe.
Il considère qu'il y a \( N \) passagers à chaque arrêt, et que ceux-ci ne se remplissent pas par la suite (ce qui correspond à dire qu'il y a tant de passagers aux arrêts que le remplissage sur la période étudiée est négligeable).
Il considère qu'il y a \( N \) passagers à chaque arrêt, et que ceux-ci ne se remplissent pas par la suite.
%
%\begin{enumerate}
% \item\label{item:DeuxBusRattrapent}
Deux bus quittent le dépôt, le premier au temps \( t = 0 \), le second au temps \( t = 1 \).
Deux bus quittent le dépôt, le premier au temps \( t = 0 \), le second démarrant quand le premier arrive au premier arrêt.
Finissent-ils par se rattraper ?
% \item Antoine se demande si cette réponse dépend de sa modélisation de la vitesse.
% Reprendre le point~\ref{item:DeuxBusRattrapent} si \( V_{k} \) peut être donnée par une expression quelconque, et non nécessairement celle en~\eqref{eq:VitesseBus}.
@ -45,7 +49,7 @@ Il considère donc les variantes suivantes.
\begin{enumerate}
\item Au temps \( t = T \), le bus de tête est immobilisé pendant un intervalle de temps de \( \frac{1}{10} \) en raison d'un embouteillage, avant de reprendre à vitesse normale.
\item Au temps \( t = T \), une quantité \( q \) de passagers arrive à l'arrêt situé en \( n = 10 \) en plus du remplissage normal (par exemple, suite à l'arrivée d'un TGV, dont les passagers souhaitent rallier la cité universitaire en bus\dots).
\item Au temps \( t = T \), une quantité \( q \) de passagers arrive à l'arrêt situé en \( n = 10 \) en plus du remplissage normal.
\end{enumerate}
Toujours dans le cas de deux bus séparés d'une unité de temps, évaluer l'impact des deux perturbations ci-dessus sur la suite de leur parcours.
@ -54,7 +58,7 @@ Toujours dans le cas de deux bus séparés d'une unité de temps, évaluer l'imp
\q
Antoine souhaite à présent concevoir une stratégie pour retenir les bus aux heures de pointe, afin d'éviter qu'ils ne se rattrapent.
On suppose donc à présent que, lorsqu'ils arrivent aux arrêts (et uniquement à ce moment), les bus peuvent s'arrêter et attendre un temps arbitraire avant de repartir à leur vitesse normale.
Une \emph{stratégie} est une façon pour les bus de décider, en connaissance de la position de tous les bus et du nombre de passagers qu'ils transportent, du temps à attendre lorsqu'ils arrivent à un arrêt.
Une \emph{stratégie} est une façon pour le conducteur du bus de décider, en connaissance de la position de tous les bus, du nombre de passagers qu'ils transportent et du nombre de passagers à chaque arrêt, du temps à attendre lorsqu'ils arrivent à un arrêt.
%Dans le cadre de la question 1a), existe-t-il une stratégie pour retenir les bus de façon à ce que le second ne rattrape jamais le premier ?
%Le cas échéant, une telle stratégie peut-elle être choisie de façon à améliorer le temps de parcours voyageur (c'est-à-dire que certains passagers iraient de l'arrêt où ils sont montés à un arrêt ultérieur plus vite que si cette stratégie n'était pas mise en \oe uvre) ?
%
@ -70,24 +74,24 @@ On suppose que deux bus circulent sur la ligne, partant tous deux du dépôt en
\item Existe-il une stratégie pour retenir les bus aux arrêts de façon à éviter qu'ils ne se rattrapent ?
\item Que se passe-t-il dans le cas de \( m \) bus, chaque bus après le premier partant lorsque le précédent a atteint le premier arrêt ?
\end{enumerate}
Discuter de l'optimalité d'une éventuelle stratégie par rapport au temps de parcours voyageur (c’est-à-dire qu'on cherche à maximiser le temps écoulé entre l'arrivée d'un passager à un arrêt, et le moment où le bus le dépose au terminus).
Discuter de l'optimalité d'une éventuelle stratégie par rapport au temps de parcours voyageur (c’est-à-dire qu'on cherche à minimiser le temps écoulé entre l'arrivée d'un passager à un arrêt, et le moment où le bus le dépose au terminus).
\q
Antoine cherche à explorer une dernière idée pour améliorer le temps de parcours voyageur.
On se place à nouveau dans le cadre de la question 2, avec deux bus circulant, et où les arrêts sont initialement vides et se remplissent progressivement.
On se place à nouveau dans le cadre de la question 2, avec deux bus circulant, et où les arrêts sont initialement vides et se remplissent progressivement. On suppose qu'il y a une infinité dénombrable d'arrêts indexés par les entiers naturels.
Antoine propose que le premier bus desserve uniquement les arrêts impairs, et le second uniquement les arrêts pairs.
\begin{enumerate}
\item Cette stratégie présente-t-elle un gain en termes de temps de parcours voyageur ?
\item Cette stratégie présente-t-elle un gain en terme de temps de parcours voyageur ?
Le quantifier aussi précisément que possible.
\item Pour pousser son idée encore plus loin son idée, Antoine suppose à présent qu'un bus démarre à chaque temps \( t \) entier, et que les bus parcourent les arrêts de \( k \) en \( k \).
\item Pour pousser son idée encore plus loin, Antoine suppose à présent qu'un bus démarre à chaque temps \( t \) entier, et que les bus parcourent les arrêts de \( k \) en \( k \).
Plus précisément, le premier bus dessert les arrêts multiples de \( k \), le suivant les arrêts multiples de \( k \) plus \( 1 \), et ainsi de suite.
Après \( k \) bus, le schéma se répète : le \( (k+1) \)-ème bus dessert les arrêts multiples de \( k \), le \( (k+2) \)-ème bus dessert les arrêts multiples de \( k \) plus \( 1 \), et ainsi de suite.
Quantifier le gain éventuel en termes de temps de parcours voyageur, et examiner ce qui se produit lorsque \( k \to +\infty \).
\item Antoine décide de pousser son idée encore plus loin, et d'ajouter des arrêts, pour répartir les voyageurs sur davantage d'arrêts.
Il suppose donc qu'il y a à présent un arrêt en \( \frac{n}{k} \) pour chaque entier \( n \geq 1 \), et que les voyageurs arrivent aux arrêts à un taux de \( \frac{\rho}{k} \) passagers par unité de temps.
On considère toujours qu'un bus quitte le dépôt à chaque unité de temps.
Quantifier l'impact de ce changement sur le temps de parcours voyageur, à la fois dans le cas où chaque bus dessert tous les arrêts ou dans le cas où les bus desservent les arrêts de \( k \) en \( k \).
Quantifier l'impact de ce changement sur le temps de parcours voyageur, à la fois dans le cas où chaque bus dessert tous les arrêts et dans le cas où les bus desservent les arrêts de \( k \) en \( k \).
On s'intéressera particulièrement à ce qui se produit à la limite lorsque \( k \to +\infty \).
\end{enumerate}

23
src/gentillesse.tex
View File

@ -2,16 +2,16 @@
Au pays des Merveilles, les lutins sont de mauvaise humeur. Un seul lutin parviendra-t-il à tous leur redonner le sourire ?
Le Pays des Merveilles, noté $M$, est constitué de $n \ge 3$ lutins, qui peuvent chacun être de bonne ou mauvaise humeur. Chaque paire de lutins est soit amie, soit inconnue.
Le pays des Merveilles, noté $M$, est constitué de $n \ge 3$ lutins, qui peuvent chacun être de bonne ou mauvaise humeur. Chaque paire de lutins est soit amie, soit inconnue.
Chaque jour, chaque lutin de bonne humeur sourit simultanément à un certain nombre de ses amis (ce nombre sera précisé dans la suite). Un lutin de mauvaise humeur qui reçoit au moins un sourire devient de bonne humeur, et pourra se mettre à sourire à partir du jour suivant.
En partant d'un lutin $\ell$ donné, on dit qu'un nombre $j \in N$ est \emph{réalisable} s'il est possible que tous les lutins deviennent de bonne humeur à partir du $j$-ième jour si, initialement, le lutin $\ell$ est le seul à être de bonne humeur.
En partant d'un lutin $\ell$ donné, on dit qu'un nombre $j \in \mathbb{N}$ est \emph{réalisable} s'il est possible que tous les lutins deviennent de bonne humeur à partir du $j$-ième jour si, initialement, le lutin $\ell$ est le seul à être de bonne humeur.
Par ailleurs, on dit que le nombre $\infty$ est réalisable s'il est possible qu'une situation où tous les lutins sont de bonne humeur n'arrive jamais.
Par exemple, si on suppose que chaque lutin sourit à exactement 1 de ses amis (n'importe lequel), que le pays des Merveilles $M$ est constitué de $3$ lutins, où un lutin est ami aux deux autres, et qu'on part du lutin ami aux deux autres, alors tous les nombres entiers supérieurs ou égaux à 2 sont réalisables. Voir Figure \ref{fig:lutins}.
Par exemple, si on suppose que chaque lutin sourit à exactement 1 de ses amis (n'importe lequel), que le pays des Merveilles $M$ est constitué de $3$ lutins, où un lutin est ami avec les deux autres, et qu'on part du lutin ami aux deux autres, alors tous les nombres entiers supérieurs ou égaux à 2 sont réalisables. Voir Figure \ref{fig:lutins}.
\begin{figure}
\begin{figure}[h]
\centering
\begin{tikzpicture}
% Les nœuds avec des sourires
@ -78,7 +78,7 @@ Par exemple, si on suppose que chaque lutin sourit à exactement 1 de ses amis (
\caption{Un exemple de propagation, qui montre que le nombre 3 est réalisable.
Les disques correspondent aux lutins, ils sont remplis pour les lutins de bonne humeur. Les flèches indiquent à quel lutin chacun sourit.}
Les disques correspondent aux lutins, ils sont remplis pour les lutins de bonne humeur. Deux lutins sont reliés s'ils sont amis. Les flèches indiquent à quel lutin chacun sourit.}
\label{fig:lutins}
\end{figure}
@ -87,11 +87,11 @@ On note $A(M,\ell)$ l'ensemble des nombres réalisables. Dans l'exemple précéd
\medskip
\q Dans un premier temps, un lutin sourit à exactement deux de ses amis, en priorité aux lutins de mauvaise humeur (c'est-à-dire qu'il ne peut pas sourire à un lutin de bonne humeur s'il ne sourit pas à tous ses amis de mauvaise humeur). Déterminer $A(M,\ell)$ (qu'on notera $A_1(M,\ell)$ pour éviter les ambiguités) si le pays des Merveilles est un réseau avec $a\in\N$ lignes et $b\in\N$ colonnes, avec $a,b \ge 2$, comme dans la Figure~\ref{fig:reseau_lutin}. On pourra distinguer les cas suivants :
\q Dans un premier temps, un lutin sourit à exactement deux de ses amis, en priorité aux lutins de mauvaise humeur (c'est-à-dire qu'il ne peut pas sourire à un lutin de bonne humeur s'il ne sourit pas à tous ses amis de mauvaise humeur). Déterminer $A(M,\ell)$ (qu'on notera $A_1(M,\ell)$ pour éviter les ambiguités) si le pays des Merveilles est un reseau d'amitié avec $a\in\N$ lignes et $b\in\N$ colonnes, avec $a,b \ge 2$, comme dans la Figure~\ref{fig:reseau_lutin}. Dans ce réseau, les sommets représentent les lutins et les arêtes représentent les liens d'amitié. On pourra distinguer les cas suivants :
\begin{enumerate}
\item Si le lutin initial $\ell$ a 2 amis (c'est-à-dire, dans un coin);
\item Si le lutin initial $\ell$ a 3 amis (c'est-à-dire, sur un côté);
\item Si le lutin initial $\ell$ a 4 amis (c'est-à-dire, ni sur un coin ni sur un côté).
\item Si le lutin initial $\ell$ a 2 amis (c'est-à-dire dans un coin);
\item Si le lutin initial $\ell$ a 3 amis (c'est-à-dire sur un côté);
\item Si le lutin initial $\ell$ a 4 amis (c'est-à-dire ni sur un coin ni sur un côté).
\end{enumerate}
@ -143,11 +143,10 @@ On note~$\tau$ la variable aléatoire correspondant au numéro du premier jour o
\q Calculer, en fonction de $n$ et $p$, l’espérance de $\tau$ :
\begin{enumerate}
\item Si chaque lutin est ami avec tous les autres;
\item Si les lutin sont numérotés de $1$ à $n$, et que chaque lutin $\ell_k$ a deux amis : les lutins $\ell_{k-1}$ et $\ell_{k+1}$ (les lutins $\ell_1$ et $\ell_n$ sont également amis).
\item Si $n$ est pair et la population des lutins est séparée en deux clans de taille $n/2$, tels qu'un lutin d'un clan est ami avec tous les lutins de l'autre clan, et seulement avec ceux-là. Pour cette question, déterminer également, à $p$ fixé, la limite de l’espérance de $\tau$ quand $n \to \infty$ ;
\item Si les lutins sont numérotés de $1$ à $n$, et que chaque lutin $\ell_k$ a deux amis : les lutins $\ell_{k-1}$ et $\ell_{k+1}$ (les lutins $\ell_1$ et $\ell_n$ sont également amis).
\item Si $n$ est pair et la population des lutins est séparée en deux clans de taille $n/2$, tels que chaque lutin d'un clan est ami avec tous les lutins de l'autre clan, et seulement avec ceux-là. Pour cette question, déterminer également, à $p$ fixé, la limite de l’espérance de $\tau$ quand $n \to \infty$ ;
\item Si $M$ est le pays décrit dans la question 1 (ici, le résultat peut dépendre de $a$, $b$ et du lutin de départ).
\end{enumerate}
\q On fixe $p \in ]0,1]$, $n \ge 3$ et $k \ge n-1$.
On considère les pays des Merveilles $M$ avec $n$ lutins, $k$ paires d'amis, et tels que, pour tous lutins $\ell$ et $\ell'$, il existe une chaîne d'amitié qui les relie.
Parmi ces pays, que peut valoir, au maximum, l’espérance de $\tau$:

12
src/inegalites-graphe.tex
View File

@ -2,8 +2,8 @@
Dans un pays lointain, le roi Louis XLIX-III veut taxer les routes pour maximiser ses revenus. L'Association et Syndicat des Mécontents Routiers (ASMR) essaie de réduire autant que possible les frais pour le peuple.
Dans ce pays, il y a $n$ villes ($n\in \mathbb{N}^*$). Certaines villes sont reliées par une route, formant ainsi le \emph{système routier}. Le système des taxes est le suivant : toutes les villes se voient attribuer un numéro de 1 à $n$ (chaque numéro est utilisé exactement une fois). La \emph{taxe} à payer pour une route reliant une ville de numéro $i$ à une ville de numéro $j$ est la maximum entre $i$ et $j$.
Le \emph{coût total} du système routier est la somme de toutes les taxes à payer pour chacune des routes. Ce coût total dépend de la manière de numéroter les villes. Figure \ref{Fig1} montre deux exemples.
Dans ce pays, il y a $n$ villes ($n\in \mathbb{N}^*$). Certaines villes sont reliées par une route, formant ainsi le \emph{système routier}. Le système des taxes est le suivant : toutes les villes se voient attribuer un numéro de 1 à $n$ (chaque numéro est utilisé exactement une fois). La \emph{taxe} à payer pour une route reliant une ville de numéro $i$ à une ville de numéro $j$ est le maximum entre $i$ et $j$.
Le \emph{coût total} du système routier est la somme de toutes les taxes à payer pour chacune des routes. Ce coût total dépend de la manière de numéroter les villes. La Figure \ref{Fig1} montre deux exemples.
\begin{figure}[!ht]
\centering
@ -137,13 +137,13 @@ Le \emph{coût total} du système routier est la somme de toutes les taxes à pa
Après moultes grèves, le roi et l'ASMR s'accordent sur la manière suivante d'attribuer les numéros aux villes : à tour de rôle ils vont attribuer un numéro entre 1 et $n$ à une ville. Ils n'ont pas le droit de réattribuer un nombre qui a déjà été utilisé, et ils ne peuvent pas attribuer un nombre à une ville qui ait déjà un numéro.
Le roi commence. Le but pour le roi est d'obtenir le coût total le plus grand possible, tandis que l'ASMR cherche à obtenir le coût total le plus petit possible.
\q En reprenant les systèmes routiers des questions précédentes, décrire les stratégies du roi et de l'ASMR. Quel est le coût total du système routier quand les deux attribuent les numéros d'une manière optimale ?
\q En reprenant les systèmes routiers des questions précédentes, décrire les stratégies du roi et de l'ASMR. Quel est le coût total du système routier quand les deux attribuent les numéros d'une manière optimale ? Quel est le plus grand coût que le roi peut s'assurer d'obtenir quelle que soit la manière de jouer de l'ASMR ? De même, quel est le plus petit coût que l'ASMR peut s'assurer d'obtenir quelle que soit la manière dont le roi attribue les numéros ?"
\medskip
Le roi Louis XLIX-III abuse de son pouvoir pour changer la taxe d'une route. Au lieu d'utiliser le maximum des deux numéros aux villes extrémales, il utilise une fonction $f$. Le coût total du système routier reste la somme des taxes de toutes les routes.
Le roi Louis XLIX-III abuse de son pouvoir pour changer la taxe sur les route. Au lieu d'utiliser le maximum des deux numéros aux villes extrémales, il utilise une fonction $f$. Le coût total du système routier reste la somme des taxes de toutes les routes.
\q Reprendre les questions précédentes où le roi utilise pour la fonction $f$ le produit.
\q Reprendre les questions précédentes où le roi utilise pour la fonction $f$ le produit des numéros.
\q Reprendre les questions précédentes où le roi utilise pour la fonction $f$ le plus petit commun multiple.
\q Reprendre les questions précédentes où le roi utilise pour la fonction $f$ le plus petit commun multiple des numéros.
\q Proposer et étudier d'autres pistes de recherche.

34
src/points-colories.tex
View File

@ -1,12 +1,12 @@
\section{Points colorés sur un cercle}
Lucie a inventé un jeu. Les règles sont les suivantes.
Lucie a inventé un jeu pour deux joueurs. Les règles sont les suivantes.
Le jeu se déroule sur un cercle. Au départ, les points du cercle sont non colorés. L'un des deux adversaires est désigné pour jouer en premier. Chacun leur tour, Lucie et son adversaire jouent (c'est à dire, choisissent) un point, qui sera alors coloré en leur couleur respective : Orange pour Lucie, Bleu pour son adversaire. Lorsqu'ils jouent, il leur est interdit de choisir un point qui a déjà été coloré par l'un d'eux. Lucie convient à l'avance du \textit{nombre de coups} que la partie durera. Tous deux jouent le même nombre de coups, de sorte que le nombre de coups est un entier pair, noté $2n$. Par exemple, si le nombre de coups vaut $2n = 6$ coups, ils joueront $n=3$ coups chacun. La partie s'arrête donc lorsque les $2n$ coups sont joués.
Le jeu se déroule sur un cercle. Au départ, les points du cercle sont non colorés. L'un des deux adversaires est désigné pour jouer en premier. Chacun leur tour, Lucie et son adversaire choisissent un point, qui sera alors coloré en leur couleur respective : Orange pour Lucie, Bleu pour son adversaire. Lorsqu'ils jouent, il leur est interdit de choisir un point qui a déjà été coloré par l'un d'eux. Lucie convient à l'avance du \textbf{nombre de coups} que la partie durera. Tous deux jouent le même nombre de coups, de sorte que le nombre de coups est un entier pair, noté $2n$. Par exemple, si le nombre de coups vaut $2n = 6$ coups, ils joueront $n=3$ coups chacun. La partie s'arrête donc lorsque les $2n$ coups sont joués.
\medskip
À la fin de la partie, le cercle est découpé en arcs de cercle dont les extrémités sont soit orange, soit bleu. Dans une telle configuration, un \textit{arc primitif} est un arc dont les deux extrémités sont colorées (en orange ou en bleu) et dont tous les autres points ne sont pas colorés (par exemple, le cercle tout entier, vu comme un arc de cercle, n'est jamais primitif). Les arcs primitifs dont les deux extrémités sont orange sont alors colorés en orange, et ceux dont les extrémités sont toutes deux bleues sont colorés en bleu. Le gagnant est alors celui étant parvenu à former l'arc de cercle non nécessairement primitif le plus long entièrement coloré de sa propre couleur. S'il y a égalité de tels arcs, ou s'il n'en existe aucun, la partie est déclarée nulle.
À la fin de la partie, le cercle est découpé en arcs de cercle dont les extrémités sont soit orange, soit bleu. Dans une telle configuration, un \textbf{arc primitif} est un arc dont les deux extrémités sont colorées (en orange ou en bleue) et dont aucun autre n'est coloré (par exemple, le cercle tout entier, vu comme un arc de cercle, n'est jamais primitif). Les arcs primitifs dont les deux extrémités sont orange sont alors colorés en orange, et ceux dont les extrémités sont toutes deux bleues sont colorés en bleu. Le gagnant est alors celui étant parvenu à former l'arc de cercle non nécessairement primitif le plus long entièrement coloré de sa propre couleur. S'il y a égalité de tels arcs, ou s'il n'en existe aucun, la partie est déclarée nulle.
\begin{figure}[h]
\centering
@ -39,7 +39,7 @@ Le jeu se déroule sur un cercle. Au départ, les points du cercle sont non colo
\draw[very thick, bleuAnimath] (B2) arc[start angle=319, end angle=375, radius=1.5cm];
\foreach \angle in {30, 300, 150} {
\filldraw[fill=bleuAnimath] (\angle:1.5cm) circle (2pt);
\filldraw[fill=orangeAnimath] (\angle:1.5cm) circle (2pt);
}
\foreach \angle in {219, 319, 15} {
@ -76,23 +76,23 @@ Le jeu se déroule sur un cercle. Au départ, les points du cercle sont non colo
}
\end{scope}
\end{tikzpicture}
\caption{Deux fins de partie pour $2n = 6$ et une pour $2n = 10$. À gauche, il n'y a pas d'arcs colorés (pas d'arc primitif) ; la partie est donc nulle. Au centre, Lucie (en orange) gagne : elle a réussi à construire un arc de taille maximale. À droite, l'adversaire (en bleu) gagne car il a formé un arc (non primitif) bleu de taille maximale.}
\caption{Deux fins de partie pour $2n = 6$ et une pour $2n = 10$. À gauche, il n'y a pas d'arcs colorés; la partie est donc nulle. Au centre, Lucie (en orange) gagne : elle a réussi à construire un arc de taille maximale. À droite, l'adversaire (en bleu) gagne car il a formé un arc (non primitif) bleu de taille maximale.}
\label{fig:Exemple}
\end{figure}
Dans tout le problème, on appelle \textit{stratégie} une manière déterministe de décrire quoi jouer en fonction des coups qui ont été joués précédemment. Autrement dit, une stratégie est un algorithme qui indique quel coup jouer en fonction de la situation courante, de sorte que, dans deux situations identiques, il indiquera toujours le même coup à jouer.
Dans tout le problème, on appelle \textbf{stratégie} une manière déterministe de décrire quoi jouer en fonction des coups qui ont été joués précédemment. Autrement dit, une stratégie est un algorithme qui indique quel coup jouer en fonction de la situation courante, de sorte que, dans deux situations identiques, il indiquera toujours le même coup à jouer.
Comme Lucie n'aime pas perdre, elle commence par se choisir pour adversaire l'Idiot du Village. Ce dernier portant bien son nom, il joue ses coups aléatoirement, sans réfléchir. Chaque coup joué suit alors une loi uniforme sur le cercle. Lucie cherche alors des stratégies qui maximisent sa probabilité de gagner contre cet adversaire.
Lucie et son adversaire conviennent de commencer par fixer $2n = 4$.
\q Montrer que si Lucie laisse son adversaire jouer en premier, elle dispose d'une stratégie lui permettant de gagner à tous les coups.
\q Est-ce que si Lucie laisse son adversaire jouer en premier, elle dispose d'une stratégie lui permettant de gagner avec certitude ?
\q Après qu'elle ait gagné une partie, son adversaire la laisse jouer en premier.
\q Après qu'elle gagne une partie, son adversaire la laisse jouer en premier.
\begin{enumerate}
\item Lucie dispose-t-elle dispose d'une stratégie lui permettant de gagner quoi qu'il advienne ?
\item Lucie dispose-t-elle d'une stratégie lui permettant de gagner quoi qu'il advienne ?
\item Étudier l'ensemble des $ p \in [0,1] $ tels qu'il existe une stratégie permettant à Lucie de gagner avec une probabilité exactement $p$.
@ -104,28 +104,28 @@ Lucie et son adversaire conviennent de commencer par fixer $2n = 4$.
\begin{enumerate}
\item Reprendre la question précédente en étudiant dans ce nouveau contexte l'ensemble des $ p \in [0,1] $ tels qu'il existe une stratégie permettant à Lucie de gagner avec une probabilité exactement $p$. On pourra commencer par le cas $2n = 6$.
\item Reprendre la question précédente pour $2n>4$. On pourra commencer par le cas $2n=6$.
\item Même question pour des probabilités de ne pas perdre.
\end{enumerate}
Lucie propose un pacte à son adversaire. Ils conviennent d'un entier $p \geqslant n $, et les règles sont changées de sorte que l'adversaire de Lucie place $p$ points plutôt que $n$. Comme la règle du tour-par-tour est alors difficile à appliquer, ils conviennent que l'adversaire de Lucie placera tous ses points en premier. Ce dernier joue toujours aléatoirement sur le cercle, mais avant Lucie, de sorte que cette dernière a alors toute la liberté de choisir où placer ses points. Lucie a donc plus d'information que son adversaire, mais en contrepartie, ce dernier peut placer plus de points qu'elle.
Lucie propose de changer les règles. Ils conviennent d'un entier $k$, et les règles sont changées de sorte que l'adversaire de Lucie place $k$ points plutôt que $n$. L'adversaire de Lucie placera tous ses points en premier. Ce dernier joue toujours aléatoirement sur le cercle, mais avant Lucie, de sorte que cette dernière a alors toute la liberté de choisir où placer ses points. Lucie a donc plus d'information que son adversaire, mais en contrepartie, ce dernier peut placer plus de points qu'elle.
\q Déterminer des conditions nécessaires et suffisantes sur $n,p$ pour que Lucie dispose d'une stratégie lui permettant de gagner avec probabilité 1.
\q En fonction de $n$ et $k$, Lucie dispose-t-elle d'une stratégie lui permettant de gagner avec probabilité 1 ?
\medskip
Pour essayer, Lucie et son adversaire reprennent exactement la même configuration que la précédente, mais en échangeant les rôles. Lucie place $p$ points, son adversaire en place $n$. Ce dernier joue toujours aléatoirement, et Lucie place tous ses points en premier. De plus, cette fois-ci, on n'impose plus $ p \geqslant n $.
Pour essayer, Lucie et son adversaire reprennent exactement la même configuration que la précédente, mais en échangeant les rôles. Lucie place $k$ points, son adversaire en place $n$. Ce dernier joue toujours aléatoirement, et Lucie place tous ses points en premier.
\q Étudier l'existence d'une configuration de ses $p$ points maximisant sa probabilité de gagner.
\q Étudier l'ensemble des $ p \in [0,1] $ tels qu'il existe une stratégie permettant à Lucie de gagner avec une probabilité exactement $p$.
\medskip
Fatiguée de jouer avec l'Idiot du Village, Lucie se trouve un adversaire à sa taille : Lucien. L'un des deux joueurs est désigné pour jouer en premier, et $ 2n \in \mathbb N^* $ est fixé. La règle du tour-par-tour est alors appliquée. Lucien commence à jouer.
Fatiguée de jouer avec l'Idiot du Village, Lucie se trouve un adversaire à sa taille : Lucien. L'un des deux joueurs est désigné pour jouer en premier, et $ 2n \in \mathbb N$ est fixé. La règle du tour-par-tour est alors appliquée. Lucien commence à jouer.
\q L'un des deux joueurs dispose-t-il d'une stratégie gagnante ?
\q L'un des deux joueurs dispose-t-il d'une stratégie lui permettant de gagner à coup sûr ? Si oui, en décrire une.
\q Lucie se demande : que dire des questions précédentes si elle avait convenu dès le départ que le gagnant était non pas celui ayant l'arc le plus long, mais celui étant parvenu à maximiser la somme des longueurs des arcs primitifs de sa couleur ?
\q Reprendre le problème si Lucie avait convenu dès le départ que le gagnant n'était non pas celui ayant l'arc le plus long, mais celui étant parvenu à maximiser la somme des longueurs des arcs primitifs de sa couleur.
\q Proposer et étudier d'autres pistes de recherche.

30
src/tarte.tex
View File

@ -1,17 +1,17 @@
\section{Plats à tarte gradués}
Lors d'un tournoi de tartes, différentes familles veulent faire des découpages en parts égales.
Chaque famille va fabriquer son propre moule à tarte sur lequel elle va indiquer des graduations qui correspondent aux endroits où il faut découper entre le centre et la graduation pour former des parts égales. C'est à dire que pour un nombre $u \in \mathbb{N}^*$, on va faire apparaître $u$ fois un trait avec le numéro $u$ indiqué sur le bord du moule à tarte formant un $u$-gone régulier inscrit dans le cercle.
Chaque famille va fabriquer son propre moule à tarte sur lequel elle va indiquer des graduations qui correspondent aux endroits où il faut découper entre le centre et la graduation pour former des parts égales. C'est-à-dire que pour un nombre $u \in \mathbb{N}^*$, on va faire apparaître $u$ fois un trait avec le numéro $u$ indiqué sur le bord du moule à tarte formant un $u$-gone régulier inscrit dans le cercle.
Bien sûr, un même moule doit pouvoir avoir plusieurs graduations parce que le nombre $u$ de parts de tarte qu'on voudra faire n'est pas toujours le même suivant le nombre de convives. On note alors $N$ le nombre de numéros de graduations différentes qu'on veut faire apparaître et $S=\{u_1,\cdots,u_n\}$ l'ensemble des numéros qu'on veut faire apparaître.
Bien sûr, un même moule doit pouvoir avoir plusieurs graduations parce que le nombre $u$ de parts de tarte qu'on voudra faire n'est pas toujours le même suivant le nombre de convives. On note alors $N \geq 2$ le nombre de numéros de graduations différentes qu'on veut faire apparaître et $S=\{u_1,\cdots,u_N\}$ l'ensemble des numéros qu'on veut faire apparaître.
On peut identifier le moule à tarte à un cercle (car on ne veut faire que des tartes rondes) et les graduations à des points de ce cercle.
Par exemple, le plat à tarte de graduations $S=\{1,2,3,4,6\}$ peut être gradué en
Par exemple, pour $S=\{1,2,3,4,6\}$, il est possible d'utiliser 10 graduations, avec au plus 2 au même endroit, comme illustré par la figure suivante.
\definecolor{ffxfqq}{rgb}{1,0.5,0}
\definecolor{qqqqff}{rgb}{0,0,1}
\begin{figure}[ht]\label{Tarte2346}
\begin{figure}[ht]
\vspace{-2em}
\begin{center}
\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=1cm,y=1cm]
@ -71,6 +71,7 @@ Par exemple, le plat à tarte de graduations $S=\{1,2,3,4,6\}$ peut être gradu
\end{tikzpicture}
\end{center}
\vspace{-5em}
\label{Tarte2346}
\caption{Cercle en bleu, le bord du plat à tarte et ses graduations\\En noir, les endroits où il faudra couper en fonction du nombre de parts\\En orange, les $u$-gones réguliers pour placer les graduations.}
\end{figure}
@ -78,21 +79,20 @@ Il y a donc $10$ graduations sur le plat à tarte
% de la Figure~\ref{Tarte2346}
avec au plus $2$ au même endroit sur cet exemple.
\q On veut $N=2$ graduations, c'est-à-dire que $S=\{a,b\}$ avec $a,b \in \mathbb{N}^*$ distincts. Quel est le nombre minimal de graduations à mettre sur le plat à tarte afin d'être capable de couper la tarte à la fois en $a$ parts égales ou $b$ parts égales?
\q Soit $a$ et $b$ deux entiers naturels distincts. On prend $N=2$, $u_1 = a$ et $u_2 = b$ de sorte que $S = \{a,b\}$. Quel est le nombre minimal de graduations à mettre sur le moule à tarte afin d'être capable de couper la tarte à la fois en $a$ parts égales ou en $b$ parts égales?
\q On veut maintenant $N=3$ graduations, c'est-à-dire que $S=\{a,b,c\}$ avec $a,b,c \in \mathbb{N}^*$ deux à deux distincts. Quel est le nombre minimal de graduation à mettre sur le plat à tarte afin d'être capable de couper la tarte à la fois en $a$ parts égales, $b$ parts égales ou $c$ parts égales?
\q On veut maintenant $N=3$ graduations, c'est-à-dire que $S=\{a,b,c\}$ avec $a,b,c \in \mathbb{N}^*$ deux à deux distincts. Quel est le nombre minimal de graduations à mettre sur le plat à tarte afin d'être capable de couper la tarte à la fois en $a$ parts égales, $b$ parts égales ou $c$ parts égales?
%\q Par manque de place, on veut mettre au plus deux fois la même graduation en un point donné. Quelle est alors le nombre minimal de graduations à mettre sur le plat à tarte pour permettre les découpages $S =\{a,b,c\}$?
\medskip
Désormais, il y a différentes familles qui s'affrontent dans un tournoi de graduations de moules à tarte. Chacun famille doit choisir $N$ valeurs distinctes à graduer $S =\{u_1,\dots,u_N\}$.
Désormais, il y a différentes familles qui s'affrontent dans un tournoi de graduations de moules à tarte. Chaque famille doit choisir $N$ valeurs distinctes à graduer $S =\{u_1,\dots,u_N\}$.
\begin{itemize}
\item La famille \textbf{Première} choisit de graduer les $N$ premiers nombres premiers, soit $S^{p}_N = \{p_1,p_2,\cdots,p_N\}$.
\item La famille \textbf{Géométrique} choisit un entier $a \geqslant 2$ et de graduer les puissances de $a$, soit $S^g_N = \{1,a,a^2,\cdots,a^{N-1}\} $.
\item La famille \textbf{Complète} choisit de graduer les $N$ premiers nombres entiers naturels, soit $S^c_N = \{1,2,\cdots,N\}$.
\item La famille \textbf{Divisée} choisit le plus petit entier $\alpha_N$ qui admet exactement $N$ diviseurs $\delta_{1,\alpha_N}, \dots, \delta_{N,\alpha_N}$ et choisit de graduer les $N$ diviseurs de $\alpha_N$, soit $S^d_N = \{\delta_{1,\alpha_N},\cdots,\delta_{N,\alpha_N}\}$.
\item La famille \textbf{Divisée} choisit le plus petit entier $\alpha_N$ qui admet exactement $N$ diviseurs $d_{1,\alpha_N}, \dots, d_{N,\alpha_N}$ et choisit de graduer les $N$ diviseurs de $\alpha_N$, soit $S^d_N = \{d_{1,\alpha_N},\cdots,d_{N,d_N}\}$.
\end{itemize}
Par exemple, si $N=6$, on a:
@ -103,7 +103,7 @@ Par exemple, si $N=6$, on a:
\item $S^d_6 = \{1,2,3,4,6,12\}$ car $\alpha_6 = 12$.
\end{itemize}
\q Les familles choisissent qu'il existe un point d'origine du cercle sur lequelle toutes les graduations de apparaissent. La famille Première (resp. Géométrique, Complète, Divisée) compte alors le nombre de graduations $G^p_N$ (resp.~$G^g_N$, $G^c_N$, $G^d_N$) qui apparaissent sur tout le tour du plat à tarte avec les nombres de $S^p_N$ (resp. $S^g_N$, $S^c_N$, $S^d_N$). Combien y aura-t-il alors de graduations:
\q Les familles choisissent un point initial sur le cercle sur lequel toutes les graduations apparaissent. La famille Première (resp. Géométrique, Complète, Divisée) compte alors le nombre de graduations $G^p_N$ (resp.~$G^g_N$, $G^c_N$, $G^d_N$) qui apparaissent sur tout le tour du plat à tarte avec les nombres de $S^p_N$ (resp. $S^g_N$, $S^c_N$, $S^d_N$). Combien y aura-t-il alors de graduations:
a) $G^p_N$ pour la famille Première;
@ -111,15 +111,15 @@ b) $G^g_N$ pour la famille Géométrique;
c) $G^c_N$ pour la famille Complète;
d) $G^d_N$ pour la famille Divisée.
d) $G^d_N$ pour la famille Divisée ?
% en fonction des éléments de $S_N^p$ (resp. $S^g_N, S^c_N, S^d_N$).
Donner une valeur exacte ou un encadrement aussi précis que possible des valeurs $G^*_N$ pour ces quatre familles.
Donner une valeur exacte ou un encadrement aussi précis que possible de ces valeurs pour les quatre familles.
\medskip
Les épaisseurs des traits de graduation posent des problèmes de lecture. Les familles veulent donc mettre le moins possible de graduations sur le plat à tartes. Elles se demandent si toutes les faire démarrer à la même origine est vraiment le plus efficace.
Les familles cherchent à mettre le moins possible de graduations sur le plat à tarte. Elles se demandent si toutes les faire démarrer à la même origine est vraiment le plus efficace.
\q Peut-on trouver un exemple d'une famille $S_N^u = \{u_1,\cdots,u_N\}$ pour lequel il est possible de faire mieux quand les graduations ne démarrent pas toutes au même endroit
@ -127,7 +127,7 @@ a) si $N=3$?
b) si $N=4$?
c) pour un $N$ assez grand?
c) pour une autre valeur de $N$ ?
d) Dans ce cas, estimer aussi précisément que possible le nombre $\widehat{G}^u_N$ de graduations qu'on peut mettre en fonction de $N$ et de $S=\{u_1,\dots,u_N\}$.
@ -135,7 +135,7 @@ d) Dans ce cas, estimer aussi précisément que possible le nombre $\widehat{G}^
\q Lorsque ce minimum est atteint, pour chacune des quatre familles précédemment décrite, combien doit-on mettre de graduations au même endroit au minimum?
\q Existe-t-il un entier $N$ tel que pour $n > N$, l'ordre entre les nombres optimaux de graduations que peuvent mettre les quatre familles $\widehat{G}^p_n, \widehat{G}^g_n, \widehat{G}^c_n, \widehat{G}^d_n$ fini par être toujours le même. Si oui, quel est cet ordre?
\q Existe-t-il un entier $N$ tel que pour $n > N$, l'ordre entre les nombres optimaux de graduations que peuvent mettre les quatre familles $\widehat{G}^p_n, \widehat{G}^g_n, \widehat{G}^c_n, \widehat{G}^d_n$ finit par être toujours le même. Si oui, quel est cet ordre?
\q Existe-t-il une suite $(u_n)_{n \in \mathbb{N}^*}$ telle que pour tout $N \in \mathbb{N}^*$, on a $\widehat{G}_N^u \leqslant \min(\widehat{G}^p_N,\widehat{G}^g_N,\widehat{G}^c_N,\widehat{G}^d_N)$?

18
src/toboggan.tex
View File

@ -1,6 +1,6 @@
\section{Drôles de toboggans}
Dans un centre de loisirs, la direction a confié à l’ingénieure Emmy la construction d'une haute tuyauterie de toboggans de hauteur $H\in\N$ mètres. En haut, ses tuyaux présentent $N$ entrées alignées et numérotées de $1$ à $N$, de même qu’en bas il y a $N$ sorties alignées et numérotées de $1$ à $N$.
Dans un centre de loisirs aquatique, la direction a confié à l’ingénieure Emmy la construction d'une haute tuyauterie de toboggans de hauteur $H\in\N$ mètres. En haut, ses tuyaux présentent $N \geq 2$ entrées alignées et numérotées de $1$ à $N$ de même qu’en bas il y a $N$ sorties alignées et numérotées de $1$ à $N$.
Pour que ce soit plus amusant, Emmy dispose des tuyaux suivants:
\begin{itemize}
\item des tuyaux droits, qu'on nommera \emph{tuyaux de type \( I \)}, tels que ce qui rentre en position $K$ sort également en position~$K$ ;
@ -78,22 +78,20 @@ On trouvera un exemple sur la figure~\ref{fig:ToboggansSansY}.
\medskip
\q Emmy souhaite que de l'eau sorte par toutes les sorties en même temps. Pour quelle(s) valeur(s) de $N$ et $H$ cela est-il possible si
\q Emmy voudrait qu’il sorte de l’eau de tous les toboggans. Pour quelles valeurs de $N$ et $H$ est-il possible de construire des toboggans qui font sortir de l’eau par toutes les sorties si
\begin{enumerate}
\item toute l'eau rentre dans un seul tuyau, et Emmy peut choisir lequel ;
\item toute l'eau rentre dans un seul tuyau, et Emmy peut choisir dans lequel ;
\item elle fait rentrer la même quantité d’eau dans tous les tuyaux ;
\item l’eau rentre dans le tuyau en position 1 ;
\item toute l’eau rentre dans le tuyau 1 ;
\item $1/2$ litre d’eau rentre dans le tuyau 1 et $1/2$ litre d’eau rentre dans le tuyau $N$.
%\item %on fait rentrer n’importe quelle quantité d’eau n’importe où (somme égale à $2^H$ litres d’eau) et la sortie est la même quoi qu’on fasse.
%l'eau peut être répartie de façon arbitraire entre les entrées, et la sortie ne dépend pas du choix de la répartition.
\end{enumerate}
\q Pour que le spectacle soit grandiose, Emmy voudrait qu’il sorte la même quantité d’eau de tous les toboggans. Pour quelles valeurs de $N$ et $H$ est-il possible de construire des toboggans qui font sortir la même quantité d’eau par toutes les sorties si
\q Pour que le spectacle soit grandiose, Emmy voudrait qu’il sorte la même quantité d’eau de tous les toboggans, et ce par toutes les sorties. Pour quelles valeurs de $N$ et $H$ est-il possible de construire des toboggans qui font sortir la même quantité d’eau par toutes les sorties si
\begin{enumerate}
\item l’eau rentre dans le tuyau 1 ;
\item la répartition de l'eau est arbitraire, et la construction du toboggan est indépendante de la répartition. Plus précisément, Emmy souhaite construire une tuyauterie de toboggans telle que, pour tout choix de répartition de l'eau en entrée, la tuyauterie fasse sortir la même quantité d'eau par toutes les sorties.
\item la répartition de l'eau est arbitraire, et la construction du toboggan est indépendante de la répartition. Autrement dit, Emmy souhaite construire une tuyauterie de toboggans telle que, pour tout choix de répartition de l'eau en entrée, la tuyauterie fasse sortir la même quantité d'eau par toutes les sorties.
\end{enumerate}
@ -118,7 +116,7 @@ On trouvera un exemple sur la figure~\ref{fig:ToboggansSansY}.
\q Emmy s'aperçoit que, si les spectateurs sont placés trop loin, ceux-ci ne peuvent pas distinguer deux spectacles qui diffèrent par une quantité d'eau suffisamment petite.
Plus précisément, étant donné un \( \varepsilon > 0 \) fixé, on dit qu'Emmy réalise le spectacle $(x_1, ..., x_N)$ \emph{en apparence} lorsque la quantité d'eau $(y_1, ..., y_N)$ qui sort effectivement des tuyaux vérifie \( \lvert x_i - y_i \rvert \leq \varepsilon \) pour tout \( i \in \{1,\dotsc,N \} \).
On suppose toujours que Emmy fait rentrer toute l'eau dans le tuyau 1.
On suppose toujours qu'Emmy fait rentrer toute l'eau dans le tuyau 1.
\begin{enumerate}
\item En fonction de \( \varepsilon > 0 \) et \( N \), quels spectacles Emmy peut-elle réaliser en apparence, si elle peut choisir $H$ comme elle le souhaite ?
\item Reprendre le point a) si on fixe également $H$.
@ -126,7 +124,7 @@ On suppose toujours que Emmy fait rentrer toute l'eau dans le tuyau 1.
\q Le collègue d'Emmy est de retour pour l'ennuyer, mais cette fois-ci, Emmy dispose de nouveaux tuyaux pour l'aider.
\q Le collègue d'Emmy est de retour pour l'ennuyer. Là encore, il prévoit de mélanger les entrées juste avant le spectacle, mais cette fois-ci, Emmy dispose de nouveaux tuyaux pour l'aider.
Plus précisément, elle dispose de tuyaux en $Y$ à gauche, dits de type \( \mathcal{Y} \) (respectivement à droite, dits de type \reflectbox{\(\mathcal{Y}\)}\footnote{Si vous utilisez \LaTeX, ce symbole peut s'obtenir en composant \texttt{\textbackslash reflectbox\{\$\textbackslash mathcal\{Y\}\$\}}, la commande \texttt{reflectbox} donnant l'image miroir de son argument.}), qui rassemblent l'eau rentrant en position \( K \) et \( K+1 \) pour la faire ressortir entièrement en \( K \) (respectivement en \( K+1 \)).
On trouvera une illustration à la figure~\ref{fig:ToboggansAvecY}.
Combien de spectacles Emmy peut-elle réaliser (de façon exacte) dans ces conditions, en fonction de \( N \) et \( H \) ?