\documentclass[a4paper,11pt]{article}

\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{lmodern}
\usepackage[french]{babel}
\usepackage[a4paper,top=3.2cm,bottom=2cm,left=2cm,right=2cm]{geometry}
\usepackage{graphicx}
\usepackage[export]{adjustbox}
\usepackage{fancyhdr}
\usepackage{qrcode}
\usepackage[table]{xcolor}
\usepackage{amsmath,amssymb}
\usepackage{enumitem}
% Puces nettes (babel-french remplace sinon la puce par un tiret « – » peu pro).
% Vaut pour TOUTES les fiches qui importent ce module. AtBeginDocument pour
% passer après la personnalisation des listes faite par babel-french.
\AtBeginDocument{%
  \setlist[itemize]{leftmargin=1.8em,itemsep=0.5ex,topsep=0.4ex,parsep=0pt}%
  \setlist[itemize,1]{label=\textcolor{red!75!black}{\small\textbullet}}%
  \setlist[itemize,2]{label=\textcolor{red!75!black}{\scriptsize\textbullet}}%
}
% Titres compacts (gain de place vertical, fiches plus denses) — vaut pour tous.
\usepackage{titlesec}
\titlespacing*{\section}{0pt}{1.4ex}{0.6ex}
\titlespacing*{\subsection}{0pt}{1.0ex}{0.3ex}
% multicol : listes denses (calcul mental) sur 2 colonnes — neutre tant qu'il
% n'est pas utilisé, dispo pour tous les générateurs.
\usepackage{multicol}
\setlength{\columnsep}{1.5em}
% needspace : empêche un titre d'exercice de rester orphelin en bas de page
% (réserve quelques lignes ; sinon le titre passe à la page suivante avec sa
% liste). Neutre tant qu'il n'est pas appelé — dispo pour tous les générateurs.
\usepackage{needspace}
\usepackage{tikz}
\usetikzlibrary{decorations.text}

\usepackage{tgheros}
\pagestyle{fancy}
\fancyhf{}
\setlength{\headheight}{75pt}
\setlength{\headsep}{10pt}

\newcommand{\logowouf}{%
\begin{tikzpicture}[baseline={(current bounding box.center)},scale=0.55,
                    line cap=round,line join=round]
    \path[use as bounding box] (-2.20,-1.45) rectangle (2.20,2.20);
    \path[
        postaction={decorate},
        decoration={
            text along path,
            text={|\fontfamily{qhv}\bfseries\fontsize{9}{9}\selectfont|site2wouf.fr},
            text align={center},
            raise=0.03ex
        }
    ] (-1.29,0.48) arc[start angle=160,end angle=20,radius=1.29];
    \begin{scope}[xshift=-0.06cm]
        \fill[black] (-0.66,0.14) ellipse (0.21 and 0.31);
        \fill[black] ( 0.66,0.14) ellipse (0.21 and 0.31);
        \fill[black] (-0.23,0.49) ellipse (0.22 and 0.35);
        \fill[black] ( 0.23,0.49) ellipse (0.22 and 0.35);
        \fill[black]
            (0,-0.10)
            .. controls (-0.36,-0.02) and (-0.63,-0.24) .. (-0.58,-0.58)
            .. controls (-0.52,-0.93) and (-0.16,-1.12) .. (0,-0.90)
            .. controls (0.16,-1.12) and (0.52,-0.93) .. (0.58,-0.58)
            .. controls (0.63,-0.24) and (0.36,-0.02) .. (0,-0.10)
            -- cycle;
    \end{scope}
\end{tikzpicture}%
}
\DeclareUnicodeCharacter{2460}{\textcircled{\scriptsize 1}}
\DeclareUnicodeCharacter{2461}{\textcircled{\scriptsize 2}}
\DeclareUnicodeCharacter{2462}{\textcircled{\scriptsize 3}}
\DeclareUnicodeCharacter{2463}{\textcircled{\scriptsize 4}}
\DeclareUnicodeCharacter{2464}{\textcircled{\scriptsize 5}}
\DeclareUnicodeCharacter{2465}{\textcircled{\scriptsize 6}}
\DeclareUnicodeCharacter{2466}{\textcircled{\scriptsize 7}}
\DeclareUnicodeCharacter{2467}{\textcircled{\scriptsize 8}}
\DeclareUnicodeCharacter{2468}{\textcircled{\scriptsize 9}}
\DeclareUnicodeCharacter{2469}{\textcircled{\scriptsize 10}}
\DeclareUnicodeCharacter{246A}{\textcircled{\scriptsize 11}}
\DeclareUnicodeCharacter{246B}{\textcircled{\scriptsize 12}}
\DeclareUnicodeCharacter{246C}{\textcircled{\scriptsize 13}}
\DeclareUnicodeCharacter{246D}{\textcircled{\scriptsize 14}}
\DeclareUnicodeCharacter{246E}{\textcircled{\scriptsize 15}}
\DeclareUnicodeCharacter{246F}{\textcircled{\scriptsize 16}}
\DeclareUnicodeCharacter{2470}{\textcircled{\scriptsize 17}}
\DeclareUnicodeCharacter{2471}{\textcircled{\scriptsize 18}}
\DeclareUnicodeCharacter{2472}{\textcircled{\scriptsize 19}}
\DeclareUnicodeCharacter{2473}{\textcircled{\scriptsize 20}}
\DeclareUnicodeCharacter{24B6}{\textcircled{\scriptsize A}}
\DeclareUnicodeCharacter{24B7}{\textcircled{\scriptsize B}}
\DeclareUnicodeCharacter{24B8}{\textcircled{\scriptsize C}}
\DeclareUnicodeCharacter{24B9}{\textcircled{\scriptsize D}}
\DeclareUnicodeCharacter{24BA}{\textcircled{\scriptsize E}}
\DeclareUnicodeCharacter{24BB}{\textcircled{\scriptsize F}}
\DeclareUnicodeCharacter{24BC}{\textcircled{\scriptsize G}}
\DeclareUnicodeCharacter{24BD}{\textcircled{\scriptsize H}}
\DeclareUnicodeCharacter{24BE}{\textcircled{\scriptsize I}}
\DeclareUnicodeCharacter{24BF}{\textcircled{\scriptsize J}}
\DeclareUnicodeCharacter{24C0}{\textcircled{\scriptsize K}}
\DeclareUnicodeCharacter{24C1}{\textcircled{\scriptsize L}}
\DeclareUnicodeCharacter{24C2}{\textcircled{\scriptsize M}}
\DeclareUnicodeCharacter{24C3}{\textcircled{\scriptsize N}}
\DeclareUnicodeCharacter{24C4}{\textcircled{\scriptsize O}}
\DeclareUnicodeCharacter{24C5}{\textcircled{\scriptsize P}}
\DeclareUnicodeCharacter{24C6}{\textcircled{\scriptsize Q}}
\DeclareUnicodeCharacter{24C7}{\textcircled{\scriptsize R}}
\DeclareUnicodeCharacter{24C8}{\textcircled{\scriptsize S}}
\DeclareUnicodeCharacter{24C9}{\textcircled{\scriptsize T}}
\DeclareUnicodeCharacter{24CA}{\textcircled{\scriptsize U}}
\DeclareUnicodeCharacter{24CB}{\textcircled{\scriptsize V}}
\DeclareUnicodeCharacter{24CC}{\textcircled{\scriptsize W}}
\DeclareUnicodeCharacter{24CD}{\textcircled{\scriptsize X}}
\DeclareUnicodeCharacter{24CE}{\textcircled{\scriptsize Y}}
\DeclareUnicodeCharacter{24CF}{\textcircled{\scriptsize Z}}
\DeclareUnicodeCharacter{24D0}{\textcircled{\scriptsize a}}
\DeclareUnicodeCharacter{24D1}{\textcircled{\scriptsize b}}
\DeclareUnicodeCharacter{24D2}{\textcircled{\scriptsize c}}
\DeclareUnicodeCharacter{24D3}{\textcircled{\scriptsize d}}
\DeclareUnicodeCharacter{24D4}{\textcircled{\scriptsize e}}
\DeclareUnicodeCharacter{24D5}{\textcircled{\scriptsize f}}
\DeclareUnicodeCharacter{24D6}{\textcircled{\scriptsize g}}
\DeclareUnicodeCharacter{24D7}{\textcircled{\scriptsize h}}
\DeclareUnicodeCharacter{24D8}{\textcircled{\scriptsize i}}
\DeclareUnicodeCharacter{24D9}{\textcircled{\scriptsize j}}

\newcommand{\titre}{La tournée du facteur}
\newcommand{\soustitre}{Probl\`eme --- Fiche n\textdegree 178}

\fancyhead[C]{%
\raisebox{4pt}{%
\begin{minipage}[c]{0.15\textwidth}
    \centering
    \logowouf
\end{minipage}
\begin{minipage}[c]{0.62\textwidth}
    \centering
    {\Large\bfseries \titre\par}
    {\small\color{gray} \soustitre}
\end{minipage}
\begin{minipage}[c]{0.21\textwidth}
    \centering
    \qrcode[height=1.5cm]{https://site2wouf.fr/facteur_sans_retour.php?x=178}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0178}
\end{minipage}%
}
}

\begin{document}

\begin{center}
    \small Un facteur veut parcourir toutes les rues de son quartier en n'empruntant chacune qu'une seule fois. Selon le plan, c'est tantôt facile, tantôt impossible — et l'on peut le dire d'avance, sans essayer, en regardant simplement combien de rues aboutissent à chaque carrefour.
\end{center}
\vspace{0.5em}
\sloppy
\needspace{5\baselineskip}
\subsection*{\textcolor{red}{La tournée du facteur}}
\noindent Voici le plan d'un quartier.\par\addvspace{0.35em}
\needspace{3\baselineskip}
\begin{center}
\begin{tikzpicture}[scale=0.7129, line join=round, line cap=round]
\draw[line width=0.5pt] (7.175,11.421) -- (7.406,11.385) -- (7.638,11.354) -- (7.871,11.329) -- (8.104,11.309) -- (8.338,11.295) -- (8.572,11.287) -- (8.807,11.284) -- (9.041,11.286) -- (9.275,11.294) -- (9.509,11.307) -- (9.743,11.326) -- (9.976,11.35) -- (10.208,11.38) -- (10.439,11.416);
\draw[line width=0.5pt] (7.175,11.421) -- (7.2,11.231) -- (7.221,11.041) -- (7.238,10.85) -- (7.25,10.659) -- (7.258,10.467) -- (7.261,10.275) -- (7.26,10.084) -- (7.254,9.892) -- (7.243,9.701) -- (7.229,9.509) -- (7.209,9.319) -- (7.185,9.129) -- (7.157,8.939) -- (7.124,8.75);
\draw[line width=0.5pt] (7.175,11.421) -- (7.418,11.143) -- (7.669,10.872) -- (7.925,10.606) -- (8.188,10.346) -- (8.457,10.093) -- (8.732,9.846) -- (9.013,9.605) -- (9.299,9.371) -- (9.591,9.144) -- (9.888,8.924) -- (10.19,8.71) -- (10.497,8.504) -- (10.808,8.306) -- (11.124,8.115);
\draw[line width=0.5pt] (7.175,11.421) -- (7.026,11.153) -- (6.872,10.889) -- (6.711,10.629) -- (6.544,10.373) -- (6.37,10.12) -- (6.191,9.872) -- (6.007,9.627) -- (5.816,9.387) -- (5.62,9.152) -- (5.419,8.922) -- (5.212,8.696) -- (5.0,8.475) -- (4.783,8.26) -- (4.56,8.049);
\draw[line width=0.5pt] (10.439,11.416) -- (10.452,11.174) -- (10.47,10.933) -- (10.494,10.692) -- (10.523,10.452) -- (10.558,10.213) -- (10.599,9.974) -- (10.646,9.737) -- (10.698,9.501) -- (10.755,9.266) -- (10.818,9.032) -- (10.886,8.8) -- (10.96,8.57) -- (11.039,8.341) -- (11.124,8.115);
\draw[line width=0.5pt] (3.988,2.138) -- (4.21,2.131) -- (4.432,2.118) -- (4.653,2.1) -- (4.874,2.077) -- (5.095,2.049) -- (5.314,2.016) -- (5.533,1.978) -- (5.751,1.934) -- (5.968,1.885) -- (6.184,1.832) -- (6.398,1.773) -- (6.611,1.709) -- (6.822,1.64) -- (7.032,1.566);
\draw[line width=0.5pt] (1.412,10.85) -- (1.604,10.617) -- (1.802,10.388) -- (2.006,10.165) -- (2.215,9.946) -- (2.428,9.732) -- (2.647,9.523) -- (2.871,9.32) -- (3.099,9.121) -- (3.332,8.928) -- (3.569,8.741) -- (3.811,8.559) -- (4.057,8.383) -- (4.307,8.213) -- (4.56,8.049);
\draw[line width=0.5pt] (1.412,10.85) -- (1.424,10.634) -- (1.432,10.419) -- (1.434,10.203) -- (1.431,9.987) -- (1.423,9.771) -- (1.41,9.556) -- (1.392,9.341) -- (1.368,9.126) -- (1.34,8.912) -- (1.307,8.699) -- (1.269,8.487) -- (1.225,8.275) -- (1.177,8.065) -- (1.124,7.856) -- (1.13,7.673) -- (1.139,7.489) -- (1.153,7.306) -- (1.172,7.123) -- (1.195,6.941) -- (1.222,6.759) -- (1.253,6.578) -- (1.288,6.398) -- (1.328,6.219) -- (1.372,6.04) -- (1.42,5.863) -- (1.472,5.687) -- (1.529,5.512) -- (1.589,5.339);
\draw[line width=0.5pt] (7.124,8.75) -- (6.935,8.729) -- (6.746,8.703) -- (6.558,8.672) -- (6.37,8.637) -- (6.184,8.598) -- (5.998,8.554) -- (5.813,8.506) -- (5.63,8.453) -- (5.448,8.396) -- (5.267,8.335) -- (5.088,8.27) -- (4.91,8.201) -- (4.734,8.127) -- (4.56,8.049);
\draw[line width=0.5pt] (7.124,8.75) -- (7.18,8.509) -- (7.231,8.267) -- (7.276,8.023) -- (7.315,7.778) -- (7.348,7.532) -- (7.375,7.286) -- (7.397,7.039) -- (7.413,6.791) -- (7.423,6.544) -- (7.427,6.296) -- (7.425,6.048) -- (7.418,5.8) -- (7.405,5.553) -- (7.385,5.306);
\draw[line width=0.5pt] (11.124,8.115) -- (10.828,7.957) -- (10.537,7.792) -- (10.249,7.619) -- (9.965,7.441) -- (9.685,7.255) -- (9.41,7.063) -- (9.139,6.865) -- (8.873,6.66) -- (8.612,6.449) -- (8.356,6.232) -- (8.105,6.009) -- (7.859,5.78) -- (7.62,5.546) -- (7.385,5.306);
\draw[line width=0.5pt] (4.56,8.049) -- (4.791,7.886) -- (5.017,7.717) -- (5.239,7.543) -- (5.457,7.363) -- (5.671,7.178) -- (5.881,6.989) -- (6.086,6.794) -- (6.287,6.595) -- (6.482,6.391) -- (6.673,6.182) -- (6.859,5.97) -- (7.04,5.753) -- (7.215,5.531) -- (7.385,5.306);
\draw[line width=0.5pt] (5.031,5.566) -- (4.92,5.335) -- (4.814,5.101) -- (4.713,4.864) -- (4.619,4.625) -- (4.529,4.384) -- (4.446,4.14) -- (4.368,3.895) -- (4.296,3.648) -- (4.23,3.4) -- (4.17,3.149) -- (4.115,2.898) -- (4.067,2.646) -- (4.024,2.392) -- (3.988,2.138);
\draw[line width=0.5pt] (5.031,5.566) -- (4.79,5.513) -- (4.547,5.465) -- (4.303,5.422) -- (4.058,5.386) -- (3.813,5.355) -- (3.566,5.33) -- (3.32,5.311) -- (3.072,5.297) -- (2.825,5.29) -- (2.577,5.288) -- (2.33,5.292) -- (2.082,5.302) -- (1.836,5.317) -- (1.589,5.339);
\draw[line width=0.5pt] (1.589,5.339) -- (1.724,5.086) -- (1.865,4.836) -- (2.012,4.589) -- (2.165,4.346) -- (2.323,4.107) -- (2.487,3.871) -- (2.657,3.639) -- (2.831,3.412) -- (3.012,3.188) -- (3.197,2.969) -- (3.387,2.754) -- (3.583,2.544) -- (3.783,2.338) -- (3.988,2.138);
\draw[line width=0.5pt] (7.385,5.306) -- (7.179,5.044) -- (6.967,4.787) -- (6.749,4.536) -- (6.524,4.289) -- (6.294,4.048) -- (6.059,3.812) -- (5.817,3.582) -- (5.571,3.357) -- (5.319,3.138) -- (5.062,2.926) -- (4.801,2.719) -- (4.534,2.519) -- (4.263,2.325) -- (3.988,2.138);
\draw[line width=0.5pt] (7.385,5.306) -- (7.319,5.045) -- (7.26,4.782) -- (7.206,4.518) -- (7.159,4.253) -- (7.118,3.986) -- (7.083,3.719) -- (7.054,3.451) -- (7.032,3.182) -- (7.016,2.913) -- (7.006,2.643) -- (7.003,2.374) -- (7.006,2.104) -- (7.016,1.835) -- (7.032,1.566);
\draw[line width=0.5pt] (7.385,5.306) -- (7.65,5.153) -- (7.912,4.994) -- (8.169,4.828) -- (8.423,4.657) -- (8.673,4.479) -- (8.918,4.296) -- (9.159,4.107) -- (9.396,3.913) -- (9.627,3.713) -- (9.855,3.507) -- (10.077,3.296) -- (10.294,3.081) -- (10.506,2.86) -- (10.712,2.634);
\draw[line width=0.5pt] (10.712,2.634) -- (10.44,2.599) -- (10.168,2.557) -- (9.897,2.509) -- (9.628,2.454) -- (9.36,2.393) -- (9.093,2.326) -- (8.828,2.252) -- (8.565,2.172) -- (8.303,2.086) -- (8.044,1.994) -- (7.787,1.896) -- (7.533,1.792) -- (7.281,1.682) -- (7.032,1.566);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.335,11.421) -- (7.313,11.501) -- (7.255,11.56) -- (7.175,11.581) -- (7.095,11.56) -- (7.036,11.501) -- (7.015,11.421) -- (7.036,11.341) -- (7.095,11.282) -- (7.175,11.261) -- (7.255,11.282) -- (7.313,11.341) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.599,11.416) -- (10.578,11.496) -- (10.519,11.554) -- (10.439,11.576) -- (10.359,11.554) -- (10.301,11.496) -- (10.279,11.416) -- (10.301,11.336) -- (10.359,11.277) -- (10.439,11.256) -- (10.519,11.277) -- (10.578,11.336) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.572,10.85) -- (1.551,10.93) -- (1.492,10.988) -- (1.412,11.01) -- (1.332,10.988) -- (1.273,10.93) -- (1.252,10.85) -- (1.273,10.77) -- (1.332,10.711) -- (1.412,10.69) -- (1.492,10.711) -- (1.551,10.77) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.284,8.75) -- (7.263,8.83) -- (7.204,8.889) -- (7.124,8.91) -- (7.044,8.889) -- (6.986,8.83) -- (6.964,8.75) -- (6.986,8.67) -- (7.044,8.612) -- (7.124,8.59) -- (7.204,8.612) -- (7.263,8.67) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.284,8.115) -- (11.263,8.195) -- (11.204,8.253) -- (11.124,8.275) -- (11.044,8.253) -- (10.986,8.195) -- (10.964,8.115) -- (10.986,8.035) -- (11.044,7.976) -- (11.124,7.955) -- (11.204,7.976) -- (11.263,8.035) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.72,8.049) -- (4.699,8.129) -- (4.64,8.188) -- (4.56,8.209) -- (4.48,8.188) -- (4.422,8.129) -- (4.4,8.049) -- (4.422,7.969) -- (4.48,7.911) -- (4.56,7.889) -- (4.64,7.911) -- (4.699,7.969) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.191,5.566) -- (5.17,5.646) -- (5.111,5.705) -- (5.031,5.726) -- (4.951,5.705) -- (4.893,5.646) -- (4.871,5.566) -- (4.893,5.486) -- (4.951,5.428) -- (5.031,5.406) -- (5.111,5.428) -- (5.17,5.486) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.749,5.339) -- (1.728,5.419) -- (1.669,5.478) -- (1.589,5.499) -- (1.509,5.478) -- (1.451,5.419) -- (1.429,5.339) -- (1.451,5.259) -- (1.509,5.2) -- (1.589,5.179) -- (1.669,5.2) -- (1.728,5.259) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.545,5.306) -- (7.524,5.386) -- (7.465,5.444) -- (7.385,5.466) -- (7.305,5.444) -- (7.247,5.386) -- (7.225,5.306) -- (7.247,5.226) -- (7.305,5.167) -- (7.385,5.146) -- (7.465,5.167) -- (7.524,5.226) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.872,2.634) -- (10.851,2.714) -- (10.792,2.773) -- (10.712,2.794) -- (10.632,2.773) -- (10.574,2.714) -- (10.552,2.634) -- (10.574,2.554) -- (10.632,2.496) -- (10.712,2.474) -- (10.792,2.496) -- (10.851,2.554) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.148,2.138) -- (4.127,2.218) -- (4.068,2.276) -- (3.988,2.298) -- (3.908,2.276) -- (3.849,2.218) -- (3.828,2.138) -- (3.849,2.058) -- (3.908,1.999) -- (3.988,1.978) -- (4.068,1.999) -- (4.127,2.058) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.192,1.566) -- (7.17,1.646) -- (7.112,1.705) -- (7.032,1.726) -- (6.952,1.705) -- (6.893,1.646) -- (6.872,1.566) -- (6.893,1.486) -- (6.952,1.428) -- (7.032,1.406) -- (7.112,1.428) -- (7.17,1.486) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.147,11.604) -- (9.102,11.774) -- (8.977,11.898) -- (8.807,11.944) -- (8.637,11.898) -- (8.513,11.774) -- (8.467,11.604) -- (8.513,11.434) -- (8.637,11.309) -- (8.807,11.264) -- (8.977,11.309) -- (9.102,11.434) -- cycle;
\node at (8.807,11.604) {\scalebox{1.403}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.92,10.078) -- (7.874,10.248) -- (7.75,10.372) -- (7.58,10.418) -- (7.41,10.372) -- (7.285,10.248) -- (7.24,10.078) -- (7.285,9.908) -- (7.41,9.783) -- (7.58,9.738) -- (7.75,9.783) -- (7.874,9.908) -- cycle;
\node at (7.58,10.078) {\scalebox{1.403}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.558,9.85) -- (9.513,10.02) -- (9.388,10.145) -- (9.218,10.19) -- (9.048,10.145) -- (8.924,10.02) -- (8.878,9.85) -- (8.924,9.68) -- (9.048,9.556) -- (9.218,9.51) -- (9.388,9.556) -- (9.513,9.68) -- cycle;
\node at (9.218,9.85) {\scalebox{1.403}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.599,9.431) -- (6.554,9.601) -- (6.429,9.726) -- (6.259,9.771) -- (6.089,9.726) -- (5.965,9.601) -- (5.919,9.431) -- (5.965,9.261) -- (6.089,9.137) -- (6.259,9.091) -- (6.429,9.137) -- (6.554,9.261) -- cycle;
\node at (6.259,9.431) {\scalebox{1.403}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.299,9.802) -- (11.253,9.972) -- (11.129,10.096) -- (10.959,10.142) -- (10.789,10.096) -- (10.664,9.972) -- (10.619,9.802) -- (10.664,9.632) -- (10.789,9.508) -- (10.959,9.462) -- (11.129,9.508) -- (11.253,9.632) -- cycle;
\node at (10.959,9.802) {\scalebox{1.403}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.932,2.292) -- (5.887,2.462) -- (5.762,2.587) -- (5.592,2.632) -- (5.422,2.587) -- (5.298,2.462) -- (5.252,2.292) -- (5.298,2.122) -- (5.422,1.998) -- (5.592,1.952) -- (5.762,1.998) -- (5.887,2.122) -- cycle;
\node at (5.592,2.292) {\scalebox{1.403}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.423,9.559) -- (3.378,9.729) -- (3.253,9.853) -- (3.083,9.899) -- (2.913,9.853) -- (2.789,9.729) -- (2.743,9.559) -- (2.789,9.389) -- (2.913,9.264) -- (3.083,9.219) -- (3.253,9.264) -- (3.378,9.389) -- cycle;
\node at (3.083,9.559) {\scalebox{1.403}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (1.782,7.817) -- (1.736,7.987) -- (1.612,8.112) -- (1.442,8.157) -- (1.272,8.112) -- (1.147,7.987) -- (1.102,7.817) -- (1.147,7.647) -- (1.272,7.523) -- (1.442,7.477) -- (1.612,7.523) -- (1.736,7.647) -- cycle;
\node at (1.442,7.817) {\scalebox{1.403}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.238,8.197) -- (6.192,8.367) -- (6.068,8.491) -- (5.898,8.537) -- (5.728,8.491) -- (5.603,8.367) -- (5.558,8.197) -- (5.603,8.027) -- (5.728,7.903) -- (5.898,7.857) -- (6.068,7.903) -- (6.192,8.027) -- cycle;
\node at (5.898,8.197) {\scalebox{1.403}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.056,7.063) -- (8.01,7.233) -- (7.886,7.358) -- (7.716,7.403) -- (7.546,7.358) -- (7.422,7.233) -- (7.376,7.063) -- (7.422,6.893) -- (7.546,6.769) -- (7.716,6.723) -- (7.886,6.769) -- (8.01,6.893) -- cycle;
\node at (7.716,7.063) {\scalebox{1.403}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.671,6.609) -- (9.626,6.779) -- (9.501,6.903) -- (9.331,6.949) -- (9.161,6.903) -- (9.037,6.779) -- (8.991,6.609) -- (9.037,6.439) -- (9.161,6.314) -- (9.331,6.269) -- (9.501,6.314) -- (9.626,6.439) -- cycle;
\node at (9.331,6.609) {\scalebox{1.403}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.649,7.024) -- (6.603,7.194) -- (6.479,7.318) -- (6.309,7.364) -- (6.139,7.318) -- (6.015,7.194) -- (5.969,7.024) -- (6.015,6.854) -- (6.139,6.729) -- (6.309,6.684) -- (6.479,6.729) -- (6.603,6.854) -- cycle;
\node at (6.309,7.024) {\scalebox{1.403}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.014,3.802) -- (4.969,3.972) -- (4.844,4.096) -- (4.674,4.142) -- (4.504,4.096) -- (4.38,3.972) -- (4.334,3.802) -- (4.38,3.632) -- (4.504,3.508) -- (4.674,3.462) -- (4.844,3.508) -- (4.969,3.632) -- cycle;
\node at (4.674,3.802) {\scalebox{1.403}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.681,4.991) -- (3.635,5.161) -- (3.511,5.286) -- (3.341,5.331) -- (3.171,5.286) -- (3.046,5.161) -- (3.001,4.991) -- (3.046,4.821) -- (3.171,4.697) -- (3.341,4.651) -- (3.511,4.697) -- (3.635,4.821) -- cycle;
\node at (3.341,4.991) {\scalebox{1.403}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.253,3.831) -- (3.207,4.001) -- (3.083,4.126) -- (2.913,4.171) -- (2.743,4.126) -- (2.618,4.001) -- (2.573,3.831) -- (2.618,3.661) -- (2.743,3.537) -- (2.913,3.491) -- (3.083,3.537) -- (3.207,3.661) -- cycle;
\node at (2.913,3.831) {\scalebox{1.403}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.376,3.348) -- (6.33,3.518) -- (6.206,3.642) -- (6.036,3.688) -- (5.866,3.642) -- (5.741,3.518) -- (5.696,3.348) -- (5.741,3.178) -- (5.866,3.053) -- (6.036,3.008) -- (6.206,3.053) -- (6.33,3.178) -- cycle;
\node at (6.036,3.348) {\scalebox{1.403}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.713,3.421) -- (7.667,3.591) -- (7.543,3.715) -- (7.373,3.761) -- (7.203,3.715) -- (7.078,3.591) -- (7.033,3.421) -- (7.078,3.251) -- (7.203,3.126) -- (7.373,3.081) -- (7.543,3.126) -- (7.667,3.251) -- cycle;
\node at (7.373,3.421) {\scalebox{1.403}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.699,4.357) -- (9.654,4.527) -- (9.529,4.651) -- (9.359,4.697) -- (9.189,4.651) -- (9.065,4.527) -- (9.019,4.357) -- (9.065,4.187) -- (9.189,4.062) -- (9.359,4.017) -- (9.529,4.062) -- (9.654,4.187) -- cycle;
\node at (9.359,4.357) {\scalebox{1.403}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.257,1.945) -- (9.211,2.115) -- (9.087,2.239) -- (8.917,2.285) -- (8.747,2.239) -- (8.622,2.115) -- (8.577,1.945) -- (8.622,1.775) -- (8.747,1.65) -- (8.917,1.605) -- (9.087,1.65) -- (9.211,1.775) -- cycle;
\node at (8.917,1.945) {\scalebox{1.403}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (4.26,7.749) -- (4.86,7.749) -- (4.86,8.349) -- (4.26,8.349) -- cycle;
\node at (4.56,8.049) {\scalebox{1.403}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (7.51,9.773) -- (8.11,9.773) -- (8.11,10.373) -- (7.51,10.373) -- cycle;
\node at (7.81,10.073) {\scalebox{1.403}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (5.004,9.244) -- (5.604,9.244) -- (5.604,9.844) -- (5.004,9.844) -- cycle;
\node at (5.304,9.544) {\scalebox{1.403}{\small c}};
\node at (7.268,12.034) {\scalebox{1.403}{\small S0}};
\node at (10.842,11.887) {\scalebox{1.403}{\small S1}};
\node at (0.93,11.239) {\scalebox{1.403}{\small S2}};
\node at (7.32,9.339) {\scalebox{1.403}{\small S3}};
\node at (11.72,8.288) {\scalebox{1.403}{\small S4}};
\node at (4.047,8.397) {\scalebox{1.403}{\small S5}};
\node at (4.555,5.169) {\scalebox{1.403}{\small S6}};
\node at (0.994,5.165) {\scalebox{1.403}{\small S7}};
\node at (7.717,4.782) {\scalebox{1.403}{\small S8}};
\node at (11.157,2.202) {\scalebox{1.403}{\small S9}};
\node at (3.695,1.591) {\scalebox{1.403}{\small S10}};
\node at (7.099,0.95) {\scalebox{1.403}{\small S11}};
\draw[line width=0.5pt] (12.424,10.471) -- (12.424,11.571);
\draw[line width=0.5pt] (12.193,11.186) -- (12.424,11.571) -- (12.655,11.186);
\draw[line width=0.5pt] (12.122,11.021) -- (12.727,11.021);
\node at (12.424,11.956) {\scalebox{1.403}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{Le facteur part de la poste et doit emprunter chaque rue exactement une fois. Il n'est pas obligé d'y revenir : il termine sa tournée où il veut.}\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|}
\hline
\cellcolor{blue!7}\bfseries Les rues & \cellcolor{blue!7}\bfseries  & \cellcolor{blue!7}\bfseries Les carrefours & \cellcolor{blue!7}\bfseries Les bâtiments \\ \hline
① chemin Creux & ⑪ sentier des Prés & S0 Rond-point de la Gare & \textbf{a} la poste \\ \hline
② rue de l'Église & ⑫ rue des Écoles & S1 Placette des Ormes & \textbf{b} le stade \\ \hline
③ rue Verte & ⑬ quai aux Fleurs & S2 Place des Tanneurs & \textbf{c} l'église \\ \hline
④ allée des Peupliers & ⑭ rue des Lilas & S3 Carrefour du Lavoir &  \\ \hline
⑤ rue du Moulin & ⑮ rue du Puits & S4 Carrefour Saint-Roch &  \\ \hline
⑥ rue Neuve & ⑯ rue Basse & S5 Carrefour des Tilleuls &  \\ \hline
⑦ rue du Pont & ⑰ rue du Stade & S6 Place de la Fontaine &  \\ \hline
⑧ rue des Jardins & ⑱ chemin de Ronde & S7 Rond-point de la Poste &  \\ \hline
⑨ rue de la Poste & ⑲ chemin du Lavoir & S8 Carrefour du Moulin &  \\ \hline
⑩ venelle du Chat &  & S9 Place aux Herbes &  \\ \hline
 &  & S10 Rond-point des Vaches &  \\ \hline
 &  & S11 Carrefour de l'Hôpital &  \\ \hline
\end{tabular}
\end{center}
\noindent{\small\itshape Légende du plan}\par\addvspace{0.4em}
\noindent Les questions se suivent : la première n'est qu'un comptage, la dernière demande une preuve.\par\addvspace{0.45em}
\begin{enumerate}
  \item Pour \textbf{chaque carrefour}, compter le nombre de rues qui y aboutissent. Présenter les résultats dans un tableau.
  \item Le facteur imagine sa tournée. À chaque fois qu'il \textbf{traverse} un carrefour, combien de rues utilise-t-il ? Qu'en déduire pour les carrefours où aboutit un nombre \textbf{impair} de rues ?
  \item \textbf{Le facteur peut-il faire sa tournée en partant de la poste ?} Si oui, décrire un trajet possible ; sinon, démontrer que c'est impossible.
  \item Si ce n'est pas possible : une tournée existe-t-elle \textbf{malgré tout} dans ce quartier, en partant d'ailleurs ? Si oui, où faudrait-il installer la poste — et le facteur y reviendrait-il ?
\end{enumerate}
\newpage
\section*{\textcolor{red}{Correction}}
\needspace{5\baselineskip}
\subsection*{\textcolor{red}{La tournée du facteur — Correction}}
\needspace{3\baselineskip}
\begin{center}
\begin{tikzpicture}[scale=0.6378, line join=round, line cap=round]
\draw[line width=0.5pt] (7.175,11.421) -- (7.406,11.385) -- (7.638,11.354) -- (7.871,11.329) -- (8.104,11.309) -- (8.338,11.295) -- (8.572,11.287) -- (8.807,11.284) -- (9.041,11.286) -- (9.275,11.294) -- (9.509,11.307) -- (9.743,11.326) -- (9.976,11.35) -- (10.208,11.38) -- (10.439,11.416);
\draw[line width=0.5pt] (7.175,11.421) -- (7.2,11.231) -- (7.221,11.041) -- (7.238,10.85) -- (7.25,10.659) -- (7.258,10.467) -- (7.261,10.275) -- (7.26,10.084) -- (7.254,9.892) -- (7.243,9.701) -- (7.229,9.509) -- (7.209,9.319) -- (7.185,9.129) -- (7.157,8.939) -- (7.124,8.75);
\draw[line width=0.5pt] (7.175,11.421) -- (7.418,11.143) -- (7.669,10.872) -- (7.925,10.606) -- (8.188,10.346) -- (8.457,10.093) -- (8.732,9.846) -- (9.013,9.605) -- (9.299,9.371) -- (9.591,9.144) -- (9.888,8.924) -- (10.19,8.71) -- (10.497,8.504) -- (10.808,8.306) -- (11.124,8.115);
\draw[line width=0.5pt] (7.175,11.421) -- (7.026,11.153) -- (6.872,10.889) -- (6.711,10.629) -- (6.544,10.373) -- (6.37,10.12) -- (6.191,9.872) -- (6.007,9.627) -- (5.816,9.387) -- (5.62,9.152) -- (5.419,8.922) -- (5.212,8.696) -- (5.0,8.475) -- (4.783,8.26) -- (4.56,8.049);
\draw[line width=0.5pt] (10.439,11.416) -- (10.452,11.174) -- (10.47,10.933) -- (10.494,10.692) -- (10.523,10.452) -- (10.558,10.213) -- (10.599,9.974) -- (10.646,9.737) -- (10.698,9.501) -- (10.755,9.266) -- (10.818,9.032) -- (10.886,8.8) -- (10.96,8.57) -- (11.039,8.341) -- (11.124,8.115);
\draw[line width=0.5pt] (3.988,2.138) -- (4.21,2.131) -- (4.432,2.118) -- (4.653,2.1) -- (4.874,2.077) -- (5.095,2.049) -- (5.314,2.016) -- (5.533,1.978) -- (5.751,1.934) -- (5.968,1.885) -- (6.184,1.832) -- (6.398,1.773) -- (6.611,1.709) -- (6.822,1.64) -- (7.032,1.566);
\draw[line width=0.5pt] (1.412,10.85) -- (1.604,10.617) -- (1.802,10.388) -- (2.006,10.165) -- (2.215,9.946) -- (2.428,9.732) -- (2.647,9.523) -- (2.871,9.32) -- (3.099,9.121) -- (3.332,8.928) -- (3.569,8.741) -- (3.811,8.559) -- (4.057,8.383) -- (4.307,8.213) -- (4.56,8.049);
\draw[line width=0.5pt] (1.412,10.85) -- (1.424,10.634) -- (1.432,10.419) -- (1.434,10.203) -- (1.431,9.987) -- (1.423,9.771) -- (1.41,9.556) -- (1.392,9.341) -- (1.368,9.126) -- (1.34,8.912) -- (1.307,8.699) -- (1.269,8.487) -- (1.225,8.275) -- (1.177,8.065) -- (1.124,7.856) -- (1.13,7.673) -- (1.139,7.489) -- (1.153,7.306) -- (1.172,7.123) -- (1.195,6.941) -- (1.222,6.759) -- (1.253,6.578) -- (1.288,6.398) -- (1.328,6.219) -- (1.372,6.04) -- (1.42,5.863) -- (1.472,5.687) -- (1.529,5.512) -- (1.589,5.339);
\draw[line width=0.5pt] (7.124,8.75) -- (6.935,8.729) -- (6.746,8.703) -- (6.558,8.672) -- (6.37,8.637) -- (6.184,8.598) -- (5.998,8.554) -- (5.813,8.506) -- (5.63,8.453) -- (5.448,8.396) -- (5.267,8.335) -- (5.088,8.27) -- (4.91,8.201) -- (4.734,8.127) -- (4.56,8.049);
\draw[line width=0.5pt] (7.124,8.75) -- (7.18,8.509) -- (7.231,8.267) -- (7.276,8.023) -- (7.315,7.778) -- (7.348,7.532) -- (7.375,7.286) -- (7.397,7.039) -- (7.413,6.791) -- (7.423,6.544) -- (7.427,6.296) -- (7.425,6.048) -- (7.418,5.8) -- (7.405,5.553) -- (7.385,5.306);
\draw[line width=0.5pt] (11.124,8.115) -- (10.828,7.957) -- (10.537,7.792) -- (10.249,7.619) -- (9.965,7.441) -- (9.685,7.255) -- (9.41,7.063) -- (9.139,6.865) -- (8.873,6.66) -- (8.612,6.449) -- (8.356,6.232) -- (8.105,6.009) -- (7.859,5.78) -- (7.62,5.546) -- (7.385,5.306);
\draw[line width=0.5pt] (4.56,8.049) -- (4.791,7.886) -- (5.017,7.717) -- (5.239,7.543) -- (5.457,7.363) -- (5.671,7.178) -- (5.881,6.989) -- (6.086,6.794) -- (6.287,6.595) -- (6.482,6.391) -- (6.673,6.182) -- (6.859,5.97) -- (7.04,5.753) -- (7.215,5.531) -- (7.385,5.306);
\draw[line width=0.5pt] (5.031,5.566) -- (4.92,5.335) -- (4.814,5.101) -- (4.713,4.864) -- (4.619,4.625) -- (4.529,4.384) -- (4.446,4.14) -- (4.368,3.895) -- (4.296,3.648) -- (4.23,3.4) -- (4.17,3.149) -- (4.115,2.898) -- (4.067,2.646) -- (4.024,2.392) -- (3.988,2.138);
\draw[line width=0.5pt] (5.031,5.566) -- (4.79,5.513) -- (4.547,5.465) -- (4.303,5.422) -- (4.058,5.386) -- (3.813,5.355) -- (3.566,5.33) -- (3.32,5.311) -- (3.072,5.297) -- (2.825,5.29) -- (2.577,5.288) -- (2.33,5.292) -- (2.082,5.302) -- (1.836,5.317) -- (1.589,5.339);
\draw[line width=0.5pt] (1.589,5.339) -- (1.724,5.086) -- (1.865,4.836) -- (2.012,4.589) -- (2.165,4.346) -- (2.323,4.107) -- (2.487,3.871) -- (2.657,3.639) -- (2.831,3.412) -- (3.012,3.188) -- (3.197,2.969) -- (3.387,2.754) -- (3.583,2.544) -- (3.783,2.338) -- (3.988,2.138);
\draw[line width=0.5pt] (7.385,5.306) -- (7.179,5.044) -- (6.967,4.787) -- (6.749,4.536) -- (6.524,4.289) -- (6.294,4.048) -- (6.059,3.812) -- (5.817,3.582) -- (5.571,3.357) -- (5.319,3.138) -- (5.062,2.926) -- (4.801,2.719) -- (4.534,2.519) -- (4.263,2.325) -- (3.988,2.138);
\draw[line width=0.5pt] (7.385,5.306) -- (7.319,5.045) -- (7.26,4.782) -- (7.206,4.518) -- (7.159,4.253) -- (7.118,3.986) -- (7.083,3.719) -- (7.054,3.451) -- (7.032,3.182) -- (7.016,2.913) -- (7.006,2.643) -- (7.003,2.374) -- (7.006,2.104) -- (7.016,1.835) -- (7.032,1.566);
\draw[line width=0.5pt] (7.385,5.306) -- (7.65,5.153) -- (7.912,4.994) -- (8.169,4.828) -- (8.423,4.657) -- (8.673,4.479) -- (8.918,4.296) -- (9.159,4.107) -- (9.396,3.913) -- (9.627,3.713) -- (9.855,3.507) -- (10.077,3.296) -- (10.294,3.081) -- (10.506,2.86) -- (10.712,2.634);
\draw[line width=0.5pt] (10.712,2.634) -- (10.44,2.599) -- (10.168,2.557) -- (9.897,2.509) -- (9.628,2.454) -- (9.36,2.393) -- (9.093,2.326) -- (8.828,2.252) -- (8.565,2.172) -- (8.303,2.086) -- (8.044,1.994) -- (7.787,1.896) -- (7.533,1.792) -- (7.281,1.682) -- (7.032,1.566);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.335,11.421) -- (7.313,11.501) -- (7.255,11.56) -- (7.175,11.581) -- (7.095,11.56) -- (7.036,11.501) -- (7.015,11.421) -- (7.036,11.341) -- (7.095,11.282) -- (7.175,11.261) -- (7.255,11.282) -- (7.313,11.341) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.599,11.416) -- (10.578,11.496) -- (10.519,11.554) -- (10.439,11.576) -- (10.359,11.554) -- (10.301,11.496) -- (10.279,11.416) -- (10.301,11.336) -- (10.359,11.277) -- (10.439,11.256) -- (10.519,11.277) -- (10.578,11.336) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.572,10.85) -- (1.551,10.93) -- (1.492,10.988) -- (1.412,11.01) -- (1.332,10.988) -- (1.273,10.93) -- (1.252,10.85) -- (1.273,10.77) -- (1.332,10.711) -- (1.412,10.69) -- (1.492,10.711) -- (1.551,10.77) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.284,8.75) -- (7.263,8.83) -- (7.204,8.889) -- (7.124,8.91) -- (7.044,8.889) -- (6.986,8.83) -- (6.964,8.75) -- (6.986,8.67) -- (7.044,8.612) -- (7.124,8.59) -- (7.204,8.612) -- (7.263,8.67) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.284,8.115) -- (11.263,8.195) -- (11.204,8.253) -- (11.124,8.275) -- (11.044,8.253) -- (10.986,8.195) -- (10.964,8.115) -- (10.986,8.035) -- (11.044,7.976) -- (11.124,7.955) -- (11.204,7.976) -- (11.263,8.035) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.72,8.049) -- (4.699,8.129) -- (4.64,8.188) -- (4.56,8.209) -- (4.48,8.188) -- (4.422,8.129) -- (4.4,8.049) -- (4.422,7.969) -- (4.48,7.911) -- (4.56,7.889) -- (4.64,7.911) -- (4.699,7.969) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.191,5.566) -- (5.17,5.646) -- (5.111,5.705) -- (5.031,5.726) -- (4.951,5.705) -- (4.893,5.646) -- (4.871,5.566) -- (4.893,5.486) -- (4.951,5.428) -- (5.031,5.406) -- (5.111,5.428) -- (5.17,5.486) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.749,5.339) -- (1.728,5.419) -- (1.669,5.478) -- (1.589,5.499) -- (1.509,5.478) -- (1.451,5.419) -- (1.429,5.339) -- (1.451,5.259) -- (1.509,5.2) -- (1.589,5.179) -- (1.669,5.2) -- (1.728,5.259) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.545,5.306) -- (7.524,5.386) -- (7.465,5.444) -- (7.385,5.466) -- (7.305,5.444) -- (7.247,5.386) -- (7.225,5.306) -- (7.247,5.226) -- (7.305,5.167) -- (7.385,5.146) -- (7.465,5.167) -- (7.524,5.226) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.872,2.634) -- (10.851,2.714) -- (10.792,2.773) -- (10.712,2.794) -- (10.632,2.773) -- (10.574,2.714) -- (10.552,2.634) -- (10.574,2.554) -- (10.632,2.496) -- (10.712,2.474) -- (10.792,2.496) -- (10.851,2.554) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.148,2.138) -- (4.127,2.218) -- (4.068,2.276) -- (3.988,2.298) -- (3.908,2.276) -- (3.849,2.218) -- (3.828,2.138) -- (3.849,2.058) -- (3.908,1.999) -- (3.988,1.978) -- (4.068,1.999) -- (4.127,2.058) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.192,1.566) -- (7.17,1.646) -- (7.112,1.705) -- (7.032,1.726) -- (6.952,1.705) -- (6.893,1.646) -- (6.872,1.566) -- (6.893,1.486) -- (6.952,1.428) -- (7.032,1.406) -- (7.112,1.428) -- (7.17,1.486) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.147,11.604) -- (9.102,11.774) -- (8.977,11.898) -- (8.807,11.944) -- (8.637,11.898) -- (8.513,11.774) -- (8.467,11.604) -- (8.513,11.434) -- (8.637,11.309) -- (8.807,11.264) -- (8.977,11.309) -- (9.102,11.434) -- cycle;
\node at (8.807,11.604) {\scalebox{1.568}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.92,10.078) -- (7.874,10.248) -- (7.75,10.372) -- (7.58,10.418) -- (7.41,10.372) -- (7.285,10.248) -- (7.24,10.078) -- (7.285,9.908) -- (7.41,9.783) -- (7.58,9.738) -- (7.75,9.783) -- (7.874,9.908) -- cycle;
\node at (7.58,10.078) {\scalebox{1.568}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.558,9.85) -- (9.513,10.02) -- (9.388,10.145) -- (9.218,10.19) -- (9.048,10.145) -- (8.924,10.02) -- (8.878,9.85) -- (8.924,9.68) -- (9.048,9.556) -- (9.218,9.51) -- (9.388,9.556) -- (9.513,9.68) -- cycle;
\node at (9.218,9.85) {\scalebox{1.568}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.599,9.431) -- (6.554,9.601) -- (6.429,9.726) -- (6.259,9.771) -- (6.089,9.726) -- (5.965,9.601) -- (5.919,9.431) -- (5.965,9.261) -- (6.089,9.137) -- (6.259,9.091) -- (6.429,9.137) -- (6.554,9.261) -- cycle;
\node at (6.259,9.431) {\scalebox{1.568}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.299,9.802) -- (11.253,9.972) -- (11.129,10.096) -- (10.959,10.142) -- (10.789,10.096) -- (10.664,9.972) -- (10.619,9.802) -- (10.664,9.632) -- (10.789,9.508) -- (10.959,9.462) -- (11.129,9.508) -- (11.253,9.632) -- cycle;
\node at (10.959,9.802) {\scalebox{1.568}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.932,2.292) -- (5.887,2.462) -- (5.762,2.587) -- (5.592,2.632) -- (5.422,2.587) -- (5.298,2.462) -- (5.252,2.292) -- (5.298,2.122) -- (5.422,1.998) -- (5.592,1.952) -- (5.762,1.998) -- (5.887,2.122) -- cycle;
\node at (5.592,2.292) {\scalebox{1.568}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.423,9.559) -- (3.378,9.729) -- (3.253,9.853) -- (3.083,9.899) -- (2.913,9.853) -- (2.789,9.729) -- (2.743,9.559) -- (2.789,9.389) -- (2.913,9.264) -- (3.083,9.219) -- (3.253,9.264) -- (3.378,9.389) -- cycle;
\node at (3.083,9.559) {\scalebox{1.568}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (1.782,7.817) -- (1.736,7.987) -- (1.612,8.112) -- (1.442,8.157) -- (1.272,8.112) -- (1.147,7.987) -- (1.102,7.817) -- (1.147,7.647) -- (1.272,7.523) -- (1.442,7.477) -- (1.612,7.523) -- (1.736,7.647) -- cycle;
\node at (1.442,7.817) {\scalebox{1.568}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.238,8.197) -- (6.192,8.367) -- (6.068,8.491) -- (5.898,8.537) -- (5.728,8.491) -- (5.603,8.367) -- (5.558,8.197) -- (5.603,8.027) -- (5.728,7.903) -- (5.898,7.857) -- (6.068,7.903) -- (6.192,8.027) -- cycle;
\node at (5.898,8.197) {\scalebox{1.568}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.056,7.063) -- (8.01,7.233) -- (7.886,7.358) -- (7.716,7.403) -- (7.546,7.358) -- (7.422,7.233) -- (7.376,7.063) -- (7.422,6.893) -- (7.546,6.769) -- (7.716,6.723) -- (7.886,6.769) -- (8.01,6.893) -- cycle;
\node at (7.716,7.063) {\scalebox{1.568}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.671,6.609) -- (9.626,6.779) -- (9.501,6.903) -- (9.331,6.949) -- (9.161,6.903) -- (9.037,6.779) -- (8.991,6.609) -- (9.037,6.439) -- (9.161,6.314) -- (9.331,6.269) -- (9.501,6.314) -- (9.626,6.439) -- cycle;
\node at (9.331,6.609) {\scalebox{1.568}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.649,7.024) -- (6.603,7.194) -- (6.479,7.318) -- (6.309,7.364) -- (6.139,7.318) -- (6.015,7.194) -- (5.969,7.024) -- (6.015,6.854) -- (6.139,6.729) -- (6.309,6.684) -- (6.479,6.729) -- (6.603,6.854) -- cycle;
\node at (6.309,7.024) {\scalebox{1.568}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.014,3.802) -- (4.969,3.972) -- (4.844,4.096) -- (4.674,4.142) -- (4.504,4.096) -- (4.38,3.972) -- (4.334,3.802) -- (4.38,3.632) -- (4.504,3.508) -- (4.674,3.462) -- (4.844,3.508) -- (4.969,3.632) -- cycle;
\node at (4.674,3.802) {\scalebox{1.568}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.681,4.991) -- (3.635,5.161) -- (3.511,5.286) -- (3.341,5.331) -- (3.171,5.286) -- (3.046,5.161) -- (3.001,4.991) -- (3.046,4.821) -- (3.171,4.697) -- (3.341,4.651) -- (3.511,4.697) -- (3.635,4.821) -- cycle;
\node at (3.341,4.991) {\scalebox{1.568}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.253,3.831) -- (3.207,4.001) -- (3.083,4.126) -- (2.913,4.171) -- (2.743,4.126) -- (2.618,4.001) -- (2.573,3.831) -- (2.618,3.661) -- (2.743,3.537) -- (2.913,3.491) -- (3.083,3.537) -- (3.207,3.661) -- cycle;
\node at (2.913,3.831) {\scalebox{1.568}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.376,3.348) -- (6.33,3.518) -- (6.206,3.642) -- (6.036,3.688) -- (5.866,3.642) -- (5.741,3.518) -- (5.696,3.348) -- (5.741,3.178) -- (5.866,3.053) -- (6.036,3.008) -- (6.206,3.053) -- (6.33,3.178) -- cycle;
\node at (6.036,3.348) {\scalebox{1.568}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.713,3.421) -- (7.667,3.591) -- (7.543,3.715) -- (7.373,3.761) -- (7.203,3.715) -- (7.078,3.591) -- (7.033,3.421) -- (7.078,3.251) -- (7.203,3.126) -- (7.373,3.081) -- (7.543,3.126) -- (7.667,3.251) -- cycle;
\node at (7.373,3.421) {\scalebox{1.568}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.699,4.357) -- (9.654,4.527) -- (9.529,4.651) -- (9.359,4.697) -- (9.189,4.651) -- (9.065,4.527) -- (9.019,4.357) -- (9.065,4.187) -- (9.189,4.062) -- (9.359,4.017) -- (9.529,4.062) -- (9.654,4.187) -- cycle;
\node at (9.359,4.357) {\scalebox{1.568}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.257,1.945) -- (9.211,2.115) -- (9.087,2.239) -- (8.917,2.285) -- (8.747,2.239) -- (8.622,2.115) -- (8.577,1.945) -- (8.622,1.775) -- (8.747,1.65) -- (8.917,1.605) -- (9.087,1.65) -- (9.211,1.775) -- cycle;
\node at (8.917,1.945) {\scalebox{1.568}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (4.26,7.749) -- (4.86,7.749) -- (4.86,8.349) -- (4.26,8.349) -- cycle;
\node at (4.56,8.049) {\scalebox{1.568}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (7.51,9.773) -- (8.11,9.773) -- (8.11,10.373) -- (7.51,10.373) -- cycle;
\node at (7.81,10.073) {\scalebox{1.568}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (5.004,9.244) -- (5.604,9.244) -- (5.604,9.844) -- (5.004,9.844) -- cycle;
\node at (5.304,9.544) {\scalebox{1.568}{\small c}};
\node at (7.268,12.034) {\scalebox{1.568}{\small S0}};
\node at (10.842,11.887) {\scalebox{1.568}{\small S1}};
\node at (0.93,11.239) {\scalebox{1.568}{\small S2}};
\node at (7.32,9.339) {\scalebox{1.568}{\small S3}};
\node at (11.72,8.288) {\scalebox{1.568}{\small S4}};
\node at (4.047,8.397) {\scalebox{1.568}{\small S5}};
\node at (4.555,5.169) {\scalebox{1.568}{\small S6}};
\node at (0.994,5.165) {\scalebox{1.568}{\small S7}};
\node at (7.717,4.782) {\scalebox{1.568}{\small S8}};
\node at (11.157,2.202) {\scalebox{1.568}{\small S9}};
\node at (3.695,1.591) {\scalebox{1.568}{\small S10}};
\node at (7.099,0.95) {\scalebox{1.568}{\small S11}};
\draw[line width=0.5pt] (12.424,10.471) -- (12.424,11.571);
\draw[line width=0.5pt] (12.193,11.186) -- (12.424,11.571) -- (12.655,11.186);
\draw[line width=0.5pt] (12.122,11.021) -- (12.727,11.021);
\node at (12.424,11.956) {\scalebox{1.568}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{1.} On compte les rues aboutissant à chaque carrefour :\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
\cellcolor{blue!7}\bfseries Carrefour & \cellcolor{blue!7}\bfseries S0 & \cellcolor{blue!7}\bfseries S1 & \cellcolor{blue!7}\bfseries S2 & \cellcolor{blue!7}\bfseries S3 & \cellcolor{blue!7}\bfseries S4 & \cellcolor{blue!7}\bfseries S5 & \cellcolor{blue!7}\bfseries S6 & \cellcolor{blue!7}\bfseries S7 & \cellcolor{blue!7}\bfseries S8 & \cellcolor{blue!7}\bfseries S9 & \cellcolor{blue!7}\bfseries S10 & \cellcolor{blue!7}\bfseries S11 \\ \hline
Nombre de rues & 4 & 2 & 2 & 3 & 3 & 4 & 2 & 3 & 6 & 2 & 4 & 3 \\ \hline
Parité & pair & pair & pair & \textbf{impair} & \textbf{impair} & pair & pair & \textbf{impair} & pair & pair & pair & \textbf{impair} \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 38 = 2 \(\times\) 19, car chaque rue est comptée à ses \textbf{deux} extrémités.\par\addvspace{0.3em}
\noindent{\color{red!80!black}\bfseries Les carrefours à nombre \textbf{impair} de rues sont : \textbf{S3}, \textbf{S4}, \textbf{S7}, \textbf{S11} — il y en a 4.}\par\addvspace{0.4em}
\noindent \textbf{2.}\par\addvspace{0.35em}
\noindent{\color{green!45!black}\textbf{Le raisonnement clé.} Quand le facteur \textbf{traverse} un carrefour, il y arrive par une rue et en repart par une autre : il consomme les rues \textbf{deux par deux}. Un carrefour traversé 3 fois voit donc 6 de ses rues utilisées — toujours un nombre \textbf{pair}.}\par\addvspace{0.4em}
\noindent{\color{red!80!black}\bfseries Un carrefour où aboutit un nombre \textbf{impair} de rues ne peut donc pas être seulement traversé : il doit être le \textbf{départ} ou l'\textbf{arrivée} de la tournée. Là, une rue reste « non appariée ».}\par\addvspace{0.4em}
\noindent{\color{green!45!black}Ici la poste est \textbf{sur un carrefour}, en \textbf{S5}, et le facteur n'a pas à y revenir. Ce carrefour est donc le \textbf{départ} — il a droit d'être impair. Mais il n'y a qu'\textbf{une seule arrivée} : tous les autres carrefours doivent être pairs, sauf un au plus.}\par\addvspace{0.4em}
\noindent \textbf{3.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries \textbf{Non.} Le quartier compte \textbf{4 carrefours impairs} (S3, S4, S7, S11).}\par\addvspace{0.4em}
\noindent{\color{green!45!black}Chacun d'eux exigerait d'être un départ ou une arrivée. Une tournée n'a qu'un départ et qu'une arrivée : au moins 2 d'entre eux resteraient sans solution.}\par\addvspace{0.4em}
\noindent \textbf{4.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries \textbf{Non plus.} Où que l'on installe la poste, il reste 4 carrefours impairs, et une tournée n'en tolère que deux : un pour partir, un pour arriver.}\par\addvspace{0.4em}
\noindent{\color{green!45!black}C'est la différence avec un quartier à deux carrefours impairs, où déplacer la poste suffisait. Ici, le problème ne vient pas du point de départ mais du plan lui-même.}\par\addvspace{0.4em}
\noindent{\color{green!45!black}\textbf{Combien de rues en double, au minimum ?} Il faut apparier les carrefours impairs deux à deux, ce qui demande 1 passage(s) supplémentaire(s) au mieux pour une tournée ouverte, un de plus pour revenir à la poste. C'est le « problème du postier chinois », étudié bien après Euler.}\par\addvspace{0.4em}
\end{document}
