\relax 
\@writefile{toc}{\contentsline {subsection}{\numberline {0.1}Un mauvais algorithme pour $k$-\emph  {means} (1 point)}{1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {0.2}D\IeC {\'e}placement droite-bas dans une grille (1 points)}{2}}
\newlabel{sec:droite-bas}{{0.2}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Une instance du probl\IeC {\`e}me de la question\nobreakspace  {}0.2\hbox {}}}{2}}
\newlabel{fig:droite-bas}{{1}{2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {0.3}D\IeC {\'e}placement gauche-droite-bas dans une grille (2 points)}{2}}
\newlabel{sec:gauche-droite-bas}{{0.3}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Des instances au probl\IeC {\`e}me de la question\nobreakspace  {}0.3\hbox {}. L'instance de gauche a une solution, alors que l'instance de droite n'en a pas, car la souris ne peut faire des pas vers le haut, ni se d\IeC {\'e}placer en diagonale.}}{3}}
\newlabel{fig:gauche-droite-bas}{{2}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {0.4}Pavage par des dominos (2 points)}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Les 5 pavages pour $n=2$ et les 11 pavages pour $n=3$.}}{3}}
\newlabel{fig:tiling}{{3}{3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {0.5}Arbre de segments (4 points)}{4}}
\@writefile{toc}{\contentsline {paragraph}{Rappel}{4}}
\@writefile{toc}{\contentsline {paragraph}{Exemple:}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {1}\IeC {\'E}l\IeC {\'e}ments de correction}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Un mauvais algorithme pour $k$-\emph  {means} (1 point)}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}D\IeC {\'e}placement droite-bas dans une grille}{6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}D\IeC {\'e}placement gauche-droite-bas dans une grille}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Pavage par des dominos (2 points)}{7}}
\@writefile{toc}{\contentsline {paragraph}{Bonus:}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Arbre de segments}{8}}