\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 18}

\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=18}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0018}
\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.6986, line join=round, line cap=round]
\draw[line width=0.5pt] (8.213,10.352) -- (8.43,10.31) -- (8.648,10.272) -- (8.866,10.24) -- (9.086,10.213) -- (9.306,10.192) -- (9.527,10.175) -- (9.748,10.164) -- (9.969,10.157) -- (10.191,10.156) -- (10.412,10.161) -- (10.633,10.17) -- (10.854,10.185) -- (11.074,10.204) -- (11.293,10.229);
\draw[line width=0.5pt] (8.213,10.352) -- (8.47,10.184) -- (8.723,10.01) -- (8.971,9.83) -- (9.216,9.644) -- (9.456,9.453) -- (9.692,9.256) -- (9.923,9.053) -- (10.149,8.845) -- (10.37,8.632) -- (10.586,8.414) -- (10.797,8.19) -- (11.003,7.962) -- (11.203,7.729) -- (11.397,7.492);
\draw[line width=0.5pt] (8.213,10.352) -- (8.139,10.128) -- (8.07,9.902) -- (8.007,9.674) -- (7.949,9.445) -- (7.896,9.214) -- (7.849,8.982) -- (7.808,8.75) -- (7.772,8.516) -- (7.741,8.282) -- (7.716,8.046) -- (7.696,7.811) -- (7.682,7.575) -- (7.674,7.339) -- (7.671,7.103);
\draw[line width=0.5pt] (8.213,10.352) -- (8.02,10.053) -- (7.821,9.76) -- (7.614,9.47) -- (7.4,9.186) -- (7.18,8.907) -- (6.954,8.633) -- (6.721,8.364) -- (6.482,8.101) -- (6.236,7.844) -- (5.985,7.592) -- (5.728,7.347) -- (5.465,7.108) -- (5.197,6.875) -- (4.923,6.648);
\draw[line width=0.5pt] (11.293,10.229) -- (11.271,10.034) -- (11.253,9.839) -- (11.239,9.642) -- (11.231,9.446) -- (11.227,9.25) -- (11.227,9.053) -- (11.232,8.856) -- (11.242,8.66) -- (11.256,8.464) -- (11.275,8.268) -- (11.299,8.073) -- (11.327,7.878) -- (11.36,7.685) -- (11.397,7.492);
\draw[line width=0.5pt] (1.646,10.143) -- (1.916,9.932) -- (2.182,9.713) -- (2.442,9.489) -- (2.697,9.258) -- (2.947,9.022) -- (3.19,8.779) -- (3.429,8.531) -- (3.661,8.277) -- (3.887,8.018) -- (4.107,7.754) -- (4.321,7.485) -- (4.529,7.211) -- (4.729,6.932) -- (4.923,6.648);
\draw[line width=0.5pt] (11.397,7.492) -- (11.129,7.505) -- (10.86,7.512) -- (10.591,7.512) -- (10.322,7.506) -- (10.054,7.494) -- (9.786,7.476) -- (9.518,7.451) -- (9.251,7.42) -- (8.984,7.383) -- (8.719,7.339) -- (8.455,7.289) -- (8.192,7.233) -- (7.931,7.171) -- (7.671,7.103);
\draw[line width=0.5pt] (11.397,7.492) -- (11.16,7.226) -- (10.917,6.967) -- (10.668,6.713) -- (10.413,6.464) -- (10.153,6.222) -- (9.886,5.986) -- (9.614,5.757) -- (9.337,5.533) -- (9.055,5.317) -- (8.767,5.107) -- (8.475,4.904) -- (8.179,4.708) -- (7.877,4.519) -- (7.572,4.337);
\draw[line width=0.5pt] (11.397,7.492) -- (11.301,7.247) -- (11.212,6.999) -- (11.128,6.75) -- (11.05,6.498) -- (10.978,6.245) -- (10.912,5.99) -- (10.852,5.733) -- (10.798,5.476) -- (10.75,5.217) -- (10.709,4.957) -- (10.673,4.696) -- (10.644,4.434) -- (10.62,4.172) -- (10.603,3.909);
\draw[line width=0.5pt] (7.671,7.103) -- (7.481,7.04) -- (7.29,6.983) -- (7.097,6.929) -- (6.904,6.881) -- (6.709,6.837) -- (6.513,6.797) -- (6.316,6.762) -- (6.118,6.732) -- (5.92,6.706) -- (5.721,6.685) -- (5.522,6.669) -- (5.323,6.657) -- (5.123,6.65) -- (4.923,6.648);
\draw[line width=0.5pt] (7.671,7.103) -- (7.634,6.908) -- (7.601,6.712) -- (7.573,6.516) -- (7.55,6.318) -- (7.531,6.121) -- (7.517,5.922) -- (7.507,5.724) -- (7.502,5.525) -- (7.502,5.327) -- (7.507,5.128) -- (7.516,4.93) -- (7.53,4.732) -- (7.548,4.534) -- (7.572,4.337);
\draw[line width=0.5pt] (4.923,6.648) -- (5.136,6.513) -- (5.346,6.374) -- (5.553,6.229) -- (5.756,6.079) -- (5.955,5.925) -- (6.151,5.766) -- (6.343,5.602) -- (6.531,5.434) -- (6.715,5.261) -- (6.895,5.085) -- (7.071,4.904) -- (7.242,4.719) -- (7.409,4.53) -- (7.572,4.337);
\draw[line width=0.5pt] (7.572,4.337) -- (7.782,4.274) -- (7.993,4.215) -- (8.206,4.162) -- (8.421,4.113) -- (8.636,4.07) -- (8.853,4.032) -- (9.07,3.998) -- (9.288,3.97) -- (9.506,3.947) -- (9.725,3.929) -- (9.945,3.916) -- (10.164,3.909) -- (10.384,3.907) -- (10.603,3.909);
\draw[line width=0.5pt] (7.572,4.337) -- (7.398,4.273) -- (7.224,4.213) -- (7.047,4.157) -- (6.87,4.106) -- (6.691,4.058) -- (6.512,4.015) -- (6.331,3.976) -- (6.149,3.941) -- (5.967,3.911) -- (5.784,3.885) -- (5.6,3.863) -- (5.416,3.845) -- (5.232,3.832) -- (5.047,3.823) -- (4.825,3.841) -- (4.602,3.854) -- (4.379,3.861) -- (4.156,3.863) -- (3.933,3.86) -- (3.709,3.852) -- (3.487,3.838) -- (3.264,3.819) -- (3.042,3.795) -- (2.821,3.766) -- (2.6,3.732) -- (2.38,3.692) -- (2.162,3.647) -- (1.944,3.597);
\draw[line width=0.5pt] (1.944,3.597) -- (2.156,3.415) -- (2.373,3.239) -- (2.594,3.068) -- (2.819,2.901) -- (3.047,2.741) -- (3.28,2.585) -- (3.516,2.435) -- (3.755,2.291) -- (3.998,2.152) -- (4.244,2.019) -- (4.493,1.892) -- (4.745,1.771) -- (5.0,1.656) -- (5.257,1.547);
\draw[line width=0.5pt] (1.944,3.597) -- (1.927,3.449) -- (1.907,3.301) -- (1.883,3.154) -- (1.856,3.008) -- (1.825,2.862) -- (1.791,2.717) -- (1.753,2.573) -- (1.712,2.429) -- (1.668,2.287) -- (1.62,2.146) -- (1.569,2.006) -- (1.515,1.867) -- (1.458,1.729) -- (1.397,1.593);
\draw[line width=0.5pt] (1.397,1.593) -- (1.67,1.548) -- (1.944,1.509) -- (2.219,1.476) -- (2.495,1.45) -- (2.771,1.431) -- (3.048,1.417) -- (3.325,1.411) -- (3.602,1.411) -- (3.879,1.417) -- (4.156,1.43) -- (4.432,1.449) -- (4.708,1.475) -- (4.983,1.508) -- (5.257,1.547);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.373,10.352) -- (8.351,10.432) -- (8.293,10.49) -- (8.213,10.512) -- (8.133,10.49) -- (8.074,10.432) -- (8.053,10.352) -- (8.074,10.272) -- (8.133,10.213) -- (8.213,10.192) -- (8.293,10.213) -- (8.351,10.272) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.453,10.229) -- (11.432,10.309) -- (11.373,10.368) -- (11.293,10.389) -- (11.213,10.368) -- (11.155,10.309) -- (11.133,10.229) -- (11.155,10.149) -- (11.213,10.091) -- (11.293,10.069) -- (11.373,10.091) -- (11.432,10.149) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.806,10.143) -- (1.784,10.223) -- (1.726,10.282) -- (1.646,10.303) -- (1.566,10.282) -- (1.507,10.223) -- (1.486,10.143) -- (1.507,10.063) -- (1.566,10.005) -- (1.646,9.983) -- (1.726,10.005) -- (1.784,10.063) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.557,7.492) -- (11.535,7.572) -- (11.477,7.63) -- (11.397,7.652) -- (11.317,7.63) -- (11.258,7.572) -- (11.237,7.492) -- (11.258,7.412) -- (11.317,7.353) -- (11.397,7.332) -- (11.477,7.353) -- (11.535,7.412) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.831,7.103) -- (7.81,7.183) -- (7.751,7.241) -- (7.671,7.263) -- (7.591,7.241) -- (7.532,7.183) -- (7.511,7.103) -- (7.532,7.023) -- (7.591,6.964) -- (7.671,6.943) -- (7.751,6.964) -- (7.81,7.023) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.083,6.648) -- (5.062,6.728) -- (5.003,6.787) -- (4.923,6.808) -- (4.843,6.787) -- (4.785,6.728) -- (4.763,6.648) -- (4.785,6.568) -- (4.843,6.51) -- (4.923,6.488) -- (5.003,6.51) -- (5.062,6.568) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.732,4.337) -- (7.71,4.417) -- (7.652,4.476) -- (7.572,4.497) -- (7.492,4.476) -- (7.433,4.417) -- (7.412,4.337) -- (7.433,4.257) -- (7.492,4.199) -- (7.572,4.177) -- (7.652,4.199) -- (7.71,4.257) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.763,3.909) -- (10.742,3.989) -- (10.683,4.048) -- (10.603,4.069) -- (10.523,4.048) -- (10.465,3.989) -- (10.443,3.909) -- (10.465,3.829) -- (10.523,3.771) -- (10.603,3.749) -- (10.683,3.771) -- (10.742,3.829) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.104,3.597) -- (2.083,3.677) -- (2.024,3.736) -- (1.944,3.757) -- (1.864,3.736) -- (1.806,3.677) -- (1.784,3.597) -- (1.806,3.517) -- (1.864,3.458) -- (1.944,3.437) -- (2.024,3.458) -- (2.083,3.517) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.557,1.593) -- (1.535,1.673) -- (1.477,1.732) -- (1.397,1.753) -- (1.317,1.732) -- (1.258,1.673) -- (1.237,1.593) -- (1.258,1.513) -- (1.317,1.455) -- (1.397,1.433) -- (1.477,1.455) -- (1.535,1.513) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.417,1.547) -- (5.395,1.627) -- (5.337,1.685) -- (5.257,1.707) -- (5.177,1.685) -- (5.118,1.627) -- (5.097,1.547) -- (5.118,1.467) -- (5.177,1.408) -- (5.257,1.387) -- (5.337,1.408) -- (5.395,1.467) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (10.101,10.483) -- (10.055,10.653) -- (9.931,10.778) -- (9.761,10.823) -- (9.591,10.778) -- (9.466,10.653) -- (9.421,10.483) -- (9.466,10.313) -- (9.591,10.189) -- (9.761,10.143) -- (9.931,10.189) -- (10.055,10.313) -- cycle;
\node at (9.761,10.483) {\scalebox{1.431}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.477,9.291) -- (10.431,9.461) -- (10.307,9.586) -- (10.137,9.631) -- (9.967,9.586) -- (9.842,9.461) -- (9.797,9.291) -- (9.842,9.121) -- (9.967,8.997) -- (10.137,8.951) -- (10.307,8.997) -- (10.431,9.121) -- cycle;
\node at (10.137,9.291) {\scalebox{1.431}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.463,8.697) -- (8.418,8.867) -- (8.293,8.991) -- (8.123,9.037) -- (7.953,8.991) -- (7.829,8.867) -- (7.783,8.697) -- (7.829,8.527) -- (7.953,8.403) -- (8.123,8.357) -- (8.293,8.403) -- (8.418,8.527) -- cycle;
\node at (8.123,8.697) {\scalebox{1.431}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.3,8.152) -- (7.255,8.322) -- (7.13,8.446) -- (6.96,8.492) -- (6.79,8.446) -- (6.666,8.322) -- (6.62,8.152) -- (6.666,7.982) -- (6.79,7.857) -- (6.96,7.812) -- (7.13,7.857) -- (7.255,7.982) -- cycle;
\node at (6.96,8.152) {\scalebox{1.431}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.892,8.868) -- (11.846,9.038) -- (11.722,9.163) -- (11.552,9.208) -- (11.382,9.163) -- (11.258,9.038) -- (11.212,8.868) -- (11.258,8.698) -- (11.382,8.574) -- (11.552,8.528) -- (11.722,8.574) -- (11.846,8.698) -- cycle;
\node at (11.552,8.868) {\scalebox{1.431}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.002,8.75) -- (3.957,8.92) -- (3.832,9.044) -- (3.662,9.09) -- (3.492,9.044) -- (3.368,8.92) -- (3.322,8.75) -- (3.368,8.58) -- (3.492,8.456) -- (3.662,8.41) -- (3.832,8.456) -- (3.957,8.58) -- cycle;
\node at (3.662,8.75) {\scalebox{1.431}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.891,7.133) -- (9.846,7.303) -- (9.721,7.427) -- (9.551,7.473) -- (9.381,7.427) -- (9.257,7.303) -- (9.211,7.133) -- (9.257,6.963) -- (9.381,6.838) -- (9.551,6.793) -- (9.721,6.838) -- (9.846,6.963) -- cycle;
\node at (9.551,7.133) {\scalebox{1.431}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.158,5.51) -- (10.112,5.68) -- (9.988,5.804) -- (9.818,5.85) -- (9.648,5.804) -- (9.524,5.68) -- (9.478,5.51) -- (9.524,5.34) -- (9.648,5.215) -- (9.818,5.17) -- (9.988,5.215) -- (10.112,5.34) -- cycle;
\node at (9.818,5.51) {\scalebox{1.431}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.505,5.664) -- (11.459,5.834) -- (11.335,5.959) -- (11.165,6.004) -- (10.995,5.959) -- (10.87,5.834) -- (10.825,5.664) -- (10.87,5.494) -- (10.995,5.37) -- (11.165,5.324) -- (11.335,5.37) -- (11.459,5.494) -- cycle;
\node at (11.165,5.664) {\scalebox{1.431}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.708,6.446) -- (6.663,6.616) -- (6.538,6.741) -- (6.368,6.786) -- (6.198,6.741) -- (6.074,6.616) -- (6.028,6.446) -- (6.074,6.276) -- (6.198,6.152) -- (6.368,6.106) -- (6.538,6.152) -- (6.663,6.276) -- cycle;
\node at (6.368,6.446) {\scalebox{1.431}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.167,5.713) -- (8.121,5.883) -- (7.997,6.007) -- (7.827,6.053) -- (7.657,6.007) -- (7.533,5.883) -- (7.487,5.713) -- (7.533,5.543) -- (7.657,5.418) -- (7.827,5.373) -- (7.997,5.418) -- (8.121,5.543) -- cycle;
\node at (7.827,5.713) {\scalebox{1.431}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.472,5.361) -- (6.427,5.531) -- (6.302,5.655) -- (6.132,5.701) -- (5.962,5.655) -- (5.838,5.531) -- (5.792,5.361) -- (5.838,5.191) -- (5.962,5.066) -- (6.132,5.021) -- (6.302,5.066) -- (6.427,5.191) -- cycle;
\node at (6.132,5.361) {\scalebox{1.431}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.455,4.315) -- (9.409,4.485) -- (9.285,4.61) -- (9.115,4.655) -- (8.945,4.61) -- (8.82,4.485) -- (8.775,4.315) -- (8.82,4.145) -- (8.945,4.021) -- (9.115,3.975) -- (9.285,4.021) -- (9.409,4.145) -- cycle;
\node at (9.115,4.315) {\scalebox{1.431}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.38,3.503) -- (5.335,3.673) -- (5.21,3.798) -- (5.04,3.843) -- (4.87,3.798) -- (4.746,3.673) -- (4.7,3.503) -- (4.746,3.333) -- (4.87,3.209) -- (5.04,3.163) -- (5.21,3.209) -- (5.335,3.333) -- cycle;
\node at (5.04,3.503) {\scalebox{1.431}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.024,2.707) -- (3.979,2.877) -- (3.854,3.002) -- (3.684,3.047) -- (3.514,3.002) -- (3.39,2.877) -- (3.344,2.707) -- (3.39,2.537) -- (3.514,2.413) -- (3.684,2.367) -- (3.854,2.413) -- (3.979,2.537) -- cycle;
\node at (3.684,2.707) {\scalebox{1.431}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.402,2.488) -- (2.356,2.658) -- (2.232,2.783) -- (2.062,2.828) -- (1.892,2.783) -- (1.767,2.658) -- (1.722,2.488) -- (1.767,2.318) -- (1.892,2.194) -- (2.062,2.148) -- (2.232,2.194) -- (2.356,2.318) -- cycle;
\node at (2.062,2.488) {\scalebox{1.431}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.669,1.731) -- (3.623,1.901) -- (3.499,2.025) -- (3.329,2.071) -- (3.159,2.025) -- (3.034,1.901) -- (2.989,1.731) -- (3.034,1.561) -- (3.159,1.436) -- (3.329,1.391) -- (3.499,1.436) -- (3.623,1.561) -- cycle;
\node at (3.329,1.731) {\scalebox{1.431}{\small 17}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.644,3.297) -- (2.244,3.297) -- (2.244,3.897) -- (1.644,3.897) -- cycle;
\node at (1.944,3.597) {\scalebox{1.431}{\small a}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (8.684,9.258) -- (9.284,9.258) -- (9.284,9.858) -- (8.684,9.858) -- cycle;
\node at (8.984,9.558) {\scalebox{1.431}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.357,0.792) -- (2.957,0.792) -- (2.957,1.392) -- (2.357,1.392) -- cycle;
\node at (2.657,1.092) {\scalebox{1.431}{\small c}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (9.664,5.032) -- (10.264,5.032) -- (10.264,5.632) -- (9.664,5.632) -- cycle;
\node at (9.964,5.332) {\scalebox{1.431}{\small d}};
\node at (8.439,10.929) {\scalebox{1.431}{\small S0}};
\node at (11.761,10.637) {\scalebox{1.431}{\small S1}};
\node at (1.168,10.539) {\scalebox{1.431}{\small S2}};
\node at (11.992,7.664) {\scalebox{1.431}{\small S3}};
\node at (8.133,7.517) {\scalebox{1.431}{\small S4}};
\node at (4.338,6.852) {\scalebox{1.431}{\small S5}};
\node at (7.887,3.803) {\scalebox{1.431}{\small S6}};
\node at (11.15,3.617) {\scalebox{1.431}{\small S7}};
\node at (1.399,3.302) {\scalebox{1.431}{\small S8}};
\node at (0.93,1.185) {\scalebox{1.431}{\small S9}};
\node at (5.088,0.95) {\scalebox{1.431}{\small S10}};
\draw[line width=0.5pt] (12.697,9.402) -- (12.697,10.502);
\draw[line width=0.5pt] (12.466,10.117) -- (12.697,10.502) -- (12.928,10.117);
\draw[line width=0.5pt] (12.394,9.952) -- (12.999,9.952);
\node at (12.697,10.887) {\scalebox{1.431}{\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
① quai aux Fleurs & ⑩ rue des Écoles & S0 Rond-point des Vaches & \textbf{a} la poste \\ \hline
② allée des Tilleuls & ⑪ rue Neuve & S1 Place des Tanneurs & \textbf{b} la bibliothèque \\ \hline
③ rue de la Poste & ⑫ rue du Stade & S2 Place de la Fontaine & \textbf{c} la boulangerie \\ \hline
④ rue du Moulin & ⑬ rue de la Mairie & S3 Rond-point de la Gare & \textbf{d} la gendarmerie \\ \hline
⑤ sentier des Prés & ⑭ rue des Lilas & S4 Carrefour du Moulin &  \\ \hline
⑥ impasse du Puits & ⑮ rue des Jardins & S5 Rond-point du Pont &  \\ \hline
⑦ chemin Creux & ⑯ passage du Marché & S6 Rond-point de la Poste &  \\ \hline
⑧ rue Basse & ⑰ boulevard du Parc & S7 Placette des Ormes &  \\ \hline
⑨ venelle du Chat &  & S8 Carrefour de l'Hôpital &  \\ \hline
 &  & S9 Place de l'Église &  \\ \hline
 &  & S10 Place du Vieux-Puits &  \\ \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.625, line join=round, line cap=round]
\draw[line width=0.5pt] (8.213,10.352) -- (8.43,10.31) -- (8.648,10.272) -- (8.866,10.24) -- (9.086,10.213) -- (9.306,10.192) -- (9.527,10.175) -- (9.748,10.164) -- (9.969,10.157) -- (10.191,10.156) -- (10.412,10.161) -- (10.633,10.17) -- (10.854,10.185) -- (11.074,10.204) -- (11.293,10.229);
\draw[line width=0.5pt] (8.213,10.352) -- (8.47,10.184) -- (8.723,10.01) -- (8.971,9.83) -- (9.216,9.644) -- (9.456,9.453) -- (9.692,9.256) -- (9.923,9.053) -- (10.149,8.845) -- (10.37,8.632) -- (10.586,8.414) -- (10.797,8.19) -- (11.003,7.962) -- (11.203,7.729) -- (11.397,7.492);
\draw[line width=0.5pt] (8.213,10.352) -- (8.139,10.128) -- (8.07,9.902) -- (8.007,9.674) -- (7.949,9.445) -- (7.896,9.214) -- (7.849,8.982) -- (7.808,8.75) -- (7.772,8.516) -- (7.741,8.282) -- (7.716,8.046) -- (7.696,7.811) -- (7.682,7.575) -- (7.674,7.339) -- (7.671,7.103);
\draw[line width=0.5pt] (8.213,10.352) -- (8.02,10.053) -- (7.821,9.76) -- (7.614,9.47) -- (7.4,9.186) -- (7.18,8.907) -- (6.954,8.633) -- (6.721,8.364) -- (6.482,8.101) -- (6.236,7.844) -- (5.985,7.592) -- (5.728,7.347) -- (5.465,7.108) -- (5.197,6.875) -- (4.923,6.648);
\draw[line width=0.5pt] (11.293,10.229) -- (11.271,10.034) -- (11.253,9.839) -- (11.239,9.642) -- (11.231,9.446) -- (11.227,9.25) -- (11.227,9.053) -- (11.232,8.856) -- (11.242,8.66) -- (11.256,8.464) -- (11.275,8.268) -- (11.299,8.073) -- (11.327,7.878) -- (11.36,7.685) -- (11.397,7.492);
\draw[line width=0.5pt] (1.646,10.143) -- (1.916,9.932) -- (2.182,9.713) -- (2.442,9.489) -- (2.697,9.258) -- (2.947,9.022) -- (3.19,8.779) -- (3.429,8.531) -- (3.661,8.277) -- (3.887,8.018) -- (4.107,7.754) -- (4.321,7.485) -- (4.529,7.211) -- (4.729,6.932) -- (4.923,6.648);
\draw[line width=0.5pt] (11.397,7.492) -- (11.129,7.505) -- (10.86,7.512) -- (10.591,7.512) -- (10.322,7.506) -- (10.054,7.494) -- (9.786,7.476) -- (9.518,7.451) -- (9.251,7.42) -- (8.984,7.383) -- (8.719,7.339) -- (8.455,7.289) -- (8.192,7.233) -- (7.931,7.171) -- (7.671,7.103);
\draw[line width=0.5pt] (11.397,7.492) -- (11.16,7.226) -- (10.917,6.967) -- (10.668,6.713) -- (10.413,6.464) -- (10.153,6.222) -- (9.886,5.986) -- (9.614,5.757) -- (9.337,5.533) -- (9.055,5.317) -- (8.767,5.107) -- (8.475,4.904) -- (8.179,4.708) -- (7.877,4.519) -- (7.572,4.337);
\draw[line width=0.5pt] (11.397,7.492) -- (11.301,7.247) -- (11.212,6.999) -- (11.128,6.75) -- (11.05,6.498) -- (10.978,6.245) -- (10.912,5.99) -- (10.852,5.733) -- (10.798,5.476) -- (10.75,5.217) -- (10.709,4.957) -- (10.673,4.696) -- (10.644,4.434) -- (10.62,4.172) -- (10.603,3.909);
\draw[line width=0.5pt] (7.671,7.103) -- (7.481,7.04) -- (7.29,6.983) -- (7.097,6.929) -- (6.904,6.881) -- (6.709,6.837) -- (6.513,6.797) -- (6.316,6.762) -- (6.118,6.732) -- (5.92,6.706) -- (5.721,6.685) -- (5.522,6.669) -- (5.323,6.657) -- (5.123,6.65) -- (4.923,6.648);
\draw[line width=0.5pt] (7.671,7.103) -- (7.634,6.908) -- (7.601,6.712) -- (7.573,6.516) -- (7.55,6.318) -- (7.531,6.121) -- (7.517,5.922) -- (7.507,5.724) -- (7.502,5.525) -- (7.502,5.327) -- (7.507,5.128) -- (7.516,4.93) -- (7.53,4.732) -- (7.548,4.534) -- (7.572,4.337);
\draw[line width=0.5pt] (4.923,6.648) -- (5.136,6.513) -- (5.346,6.374) -- (5.553,6.229) -- (5.756,6.079) -- (5.955,5.925) -- (6.151,5.766) -- (6.343,5.602) -- (6.531,5.434) -- (6.715,5.261) -- (6.895,5.085) -- (7.071,4.904) -- (7.242,4.719) -- (7.409,4.53) -- (7.572,4.337);
\draw[line width=0.5pt] (7.572,4.337) -- (7.782,4.274) -- (7.993,4.215) -- (8.206,4.162) -- (8.421,4.113) -- (8.636,4.07) -- (8.853,4.032) -- (9.07,3.998) -- (9.288,3.97) -- (9.506,3.947) -- (9.725,3.929) -- (9.945,3.916) -- (10.164,3.909) -- (10.384,3.907) -- (10.603,3.909);
\draw[line width=0.5pt] (7.572,4.337) -- (7.398,4.273) -- (7.224,4.213) -- (7.047,4.157) -- (6.87,4.106) -- (6.691,4.058) -- (6.512,4.015) -- (6.331,3.976) -- (6.149,3.941) -- (5.967,3.911) -- (5.784,3.885) -- (5.6,3.863) -- (5.416,3.845) -- (5.232,3.832) -- (5.047,3.823) -- (4.825,3.841) -- (4.602,3.854) -- (4.379,3.861) -- (4.156,3.863) -- (3.933,3.86) -- (3.709,3.852) -- (3.487,3.838) -- (3.264,3.819) -- (3.042,3.795) -- (2.821,3.766) -- (2.6,3.732) -- (2.38,3.692) -- (2.162,3.647) -- (1.944,3.597);
\draw[line width=0.5pt] (1.944,3.597) -- (2.156,3.415) -- (2.373,3.239) -- (2.594,3.068) -- (2.819,2.901) -- (3.047,2.741) -- (3.28,2.585) -- (3.516,2.435) -- (3.755,2.291) -- (3.998,2.152) -- (4.244,2.019) -- (4.493,1.892) -- (4.745,1.771) -- (5.0,1.656) -- (5.257,1.547);
\draw[line width=0.5pt] (1.944,3.597) -- (1.927,3.449) -- (1.907,3.301) -- (1.883,3.154) -- (1.856,3.008) -- (1.825,2.862) -- (1.791,2.717) -- (1.753,2.573) -- (1.712,2.429) -- (1.668,2.287) -- (1.62,2.146) -- (1.569,2.006) -- (1.515,1.867) -- (1.458,1.729) -- (1.397,1.593);
\draw[line width=0.5pt] (1.397,1.593) -- (1.67,1.548) -- (1.944,1.509) -- (2.219,1.476) -- (2.495,1.45) -- (2.771,1.431) -- (3.048,1.417) -- (3.325,1.411) -- (3.602,1.411) -- (3.879,1.417) -- (4.156,1.43) -- (4.432,1.449) -- (4.708,1.475) -- (4.983,1.508) -- (5.257,1.547);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.373,10.352) -- (8.351,10.432) -- (8.293,10.49) -- (8.213,10.512) -- (8.133,10.49) -- (8.074,10.432) -- (8.053,10.352) -- (8.074,10.272) -- (8.133,10.213) -- (8.213,10.192) -- (8.293,10.213) -- (8.351,10.272) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.453,10.229) -- (11.432,10.309) -- (11.373,10.368) -- (11.293,10.389) -- (11.213,10.368) -- (11.155,10.309) -- (11.133,10.229) -- (11.155,10.149) -- (11.213,10.091) -- (11.293,10.069) -- (11.373,10.091) -- (11.432,10.149) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.806,10.143) -- (1.784,10.223) -- (1.726,10.282) -- (1.646,10.303) -- (1.566,10.282) -- (1.507,10.223) -- (1.486,10.143) -- (1.507,10.063) -- (1.566,10.005) -- (1.646,9.983) -- (1.726,10.005) -- (1.784,10.063) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.557,7.492) -- (11.535,7.572) -- (11.477,7.63) -- (11.397,7.652) -- (11.317,7.63) -- (11.258,7.572) -- (11.237,7.492) -- (11.258,7.412) -- (11.317,7.353) -- (11.397,7.332) -- (11.477,7.353) -- (11.535,7.412) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.831,7.103) -- (7.81,7.183) -- (7.751,7.241) -- (7.671,7.263) -- (7.591,7.241) -- (7.532,7.183) -- (7.511,7.103) -- (7.532,7.023) -- (7.591,6.964) -- (7.671,6.943) -- (7.751,6.964) -- (7.81,7.023) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.083,6.648) -- (5.062,6.728) -- (5.003,6.787) -- (4.923,6.808) -- (4.843,6.787) -- (4.785,6.728) -- (4.763,6.648) -- (4.785,6.568) -- (4.843,6.51) -- (4.923,6.488) -- (5.003,6.51) -- (5.062,6.568) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.732,4.337) -- (7.71,4.417) -- (7.652,4.476) -- (7.572,4.497) -- (7.492,4.476) -- (7.433,4.417) -- (7.412,4.337) -- (7.433,4.257) -- (7.492,4.199) -- (7.572,4.177) -- (7.652,4.199) -- (7.71,4.257) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.763,3.909) -- (10.742,3.989) -- (10.683,4.048) -- (10.603,4.069) -- (10.523,4.048) -- (10.465,3.989) -- (10.443,3.909) -- (10.465,3.829) -- (10.523,3.771) -- (10.603,3.749) -- (10.683,3.771) -- (10.742,3.829) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.104,3.597) -- (2.083,3.677) -- (2.024,3.736) -- (1.944,3.757) -- (1.864,3.736) -- (1.806,3.677) -- (1.784,3.597) -- (1.806,3.517) -- (1.864,3.458) -- (1.944,3.437) -- (2.024,3.458) -- (2.083,3.517) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.557,1.593) -- (1.535,1.673) -- (1.477,1.732) -- (1.397,1.753) -- (1.317,1.732) -- (1.258,1.673) -- (1.237,1.593) -- (1.258,1.513) -- (1.317,1.455) -- (1.397,1.433) -- (1.477,1.455) -- (1.535,1.513) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.417,1.547) -- (5.395,1.627) -- (5.337,1.685) -- (5.257,1.707) -- (5.177,1.685) -- (5.118,1.627) -- (5.097,1.547) -- (5.118,1.467) -- (5.177,1.408) -- (5.257,1.387) -- (5.337,1.408) -- (5.395,1.467) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (10.101,10.483) -- (10.055,10.653) -- (9.931,10.778) -- (9.761,10.823) -- (9.591,10.778) -- (9.466,10.653) -- (9.421,10.483) -- (9.466,10.313) -- (9.591,10.189) -- (9.761,10.143) -- (9.931,10.189) -- (10.055,10.313) -- cycle;
\node at (9.761,10.483) {\scalebox{1.6}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.477,9.291) -- (10.431,9.461) -- (10.307,9.586) -- (10.137,9.631) -- (9.967,9.586) -- (9.842,9.461) -- (9.797,9.291) -- (9.842,9.121) -- (9.967,8.997) -- (10.137,8.951) -- (10.307,8.997) -- (10.431,9.121) -- cycle;
\node at (10.137,9.291) {\scalebox{1.6}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.463,8.697) -- (8.418,8.867) -- (8.293,8.991) -- (8.123,9.037) -- (7.953,8.991) -- (7.829,8.867) -- (7.783,8.697) -- (7.829,8.527) -- (7.953,8.403) -- (8.123,8.357) -- (8.293,8.403) -- (8.418,8.527) -- cycle;
\node at (8.123,8.697) {\scalebox{1.6}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.3,8.152) -- (7.255,8.322) -- (7.13,8.446) -- (6.96,8.492) -- (6.79,8.446) -- (6.666,8.322) -- (6.62,8.152) -- (6.666,7.982) -- (6.79,7.857) -- (6.96,7.812) -- (7.13,7.857) -- (7.255,7.982) -- cycle;
\node at (6.96,8.152) {\scalebox{1.6}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.892,8.868) -- (11.846,9.038) -- (11.722,9.163) -- (11.552,9.208) -- (11.382,9.163) -- (11.258,9.038) -- (11.212,8.868) -- (11.258,8.698) -- (11.382,8.574) -- (11.552,8.528) -- (11.722,8.574) -- (11.846,8.698) -- cycle;
\node at (11.552,8.868) {\scalebox{1.6}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.002,8.75) -- (3.957,8.92) -- (3.832,9.044) -- (3.662,9.09) -- (3.492,9.044) -- (3.368,8.92) -- (3.322,8.75) -- (3.368,8.58) -- (3.492,8.456) -- (3.662,8.41) -- (3.832,8.456) -- (3.957,8.58) -- cycle;
\node at (3.662,8.75) {\scalebox{1.6}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.891,7.133) -- (9.846,7.303) -- (9.721,7.427) -- (9.551,7.473) -- (9.381,7.427) -- (9.257,7.303) -- (9.211,7.133) -- (9.257,6.963) -- (9.381,6.838) -- (9.551,6.793) -- (9.721,6.838) -- (9.846,6.963) -- cycle;
\node at (9.551,7.133) {\scalebox{1.6}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.158,5.51) -- (10.112,5.68) -- (9.988,5.804) -- (9.818,5.85) -- (9.648,5.804) -- (9.524,5.68) -- (9.478,5.51) -- (9.524,5.34) -- (9.648,5.215) -- (9.818,5.17) -- (9.988,5.215) -- (10.112,5.34) -- cycle;
\node at (9.818,5.51) {\scalebox{1.6}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.505,5.664) -- (11.459,5.834) -- (11.335,5.959) -- (11.165,6.004) -- (10.995,5.959) -- (10.87,5.834) -- (10.825,5.664) -- (10.87,5.494) -- (10.995,5.37) -- (11.165,5.324) -- (11.335,5.37) -- (11.459,5.494) -- cycle;
\node at (11.165,5.664) {\scalebox{1.6}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.708,6.446) -- (6.663,6.616) -- (6.538,6.741) -- (6.368,6.786) -- (6.198,6.741) -- (6.074,6.616) -- (6.028,6.446) -- (6.074,6.276) -- (6.198,6.152) -- (6.368,6.106) -- (6.538,6.152) -- (6.663,6.276) -- cycle;
\node at (6.368,6.446) {\scalebox{1.6}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.167,5.713) -- (8.121,5.883) -- (7.997,6.007) -- (7.827,6.053) -- (7.657,6.007) -- (7.533,5.883) -- (7.487,5.713) -- (7.533,5.543) -- (7.657,5.418) -- (7.827,5.373) -- (7.997,5.418) -- (8.121,5.543) -- cycle;
\node at (7.827,5.713) {\scalebox{1.6}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.472,5.361) -- (6.427,5.531) -- (6.302,5.655) -- (6.132,5.701) -- (5.962,5.655) -- (5.838,5.531) -- (5.792,5.361) -- (5.838,5.191) -- (5.962,5.066) -- (6.132,5.021) -- (6.302,5.066) -- (6.427,5.191) -- cycle;
\node at (6.132,5.361) {\scalebox{1.6}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.455,4.315) -- (9.409,4.485) -- (9.285,4.61) -- (9.115,4.655) -- (8.945,4.61) -- (8.82,4.485) -- (8.775,4.315) -- (8.82,4.145) -- (8.945,4.021) -- (9.115,3.975) -- (9.285,4.021) -- (9.409,4.145) -- cycle;
\node at (9.115,4.315) {\scalebox{1.6}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.38,3.503) -- (5.335,3.673) -- (5.21,3.798) -- (5.04,3.843) -- (4.87,3.798) -- (4.746,3.673) -- (4.7,3.503) -- (4.746,3.333) -- (4.87,3.209) -- (5.04,3.163) -- (5.21,3.209) -- (5.335,3.333) -- cycle;
\node at (5.04,3.503) {\scalebox{1.6}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.024,2.707) -- (3.979,2.877) -- (3.854,3.002) -- (3.684,3.047) -- (3.514,3.002) -- (3.39,2.877) -- (3.344,2.707) -- (3.39,2.537) -- (3.514,2.413) -- (3.684,2.367) -- (3.854,2.413) -- (3.979,2.537) -- cycle;
\node at (3.684,2.707) {\scalebox{1.6}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.402,2.488) -- (2.356,2.658) -- (2.232,2.783) -- (2.062,2.828) -- (1.892,2.783) -- (1.767,2.658) -- (1.722,2.488) -- (1.767,2.318) -- (1.892,2.194) -- (2.062,2.148) -- (2.232,2.194) -- (2.356,2.318) -- cycle;
\node at (2.062,2.488) {\scalebox{1.6}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.669,1.731) -- (3.623,1.901) -- (3.499,2.025) -- (3.329,2.071) -- (3.159,2.025) -- (3.034,1.901) -- (2.989,1.731) -- (3.034,1.561) -- (3.159,1.436) -- (3.329,1.391) -- (3.499,1.436) -- (3.623,1.561) -- cycle;
\node at (3.329,1.731) {\scalebox{1.6}{\small 17}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.644,3.297) -- (2.244,3.297) -- (2.244,3.897) -- (1.644,3.897) -- cycle;
\node at (1.944,3.597) {\scalebox{1.6}{\small a}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (8.684,9.258) -- (9.284,9.258) -- (9.284,9.858) -- (8.684,9.858) -- cycle;
\node at (8.984,9.558) {\scalebox{1.6}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.357,0.792) -- (2.957,0.792) -- (2.957,1.392) -- (2.357,1.392) -- cycle;
\node at (2.657,1.092) {\scalebox{1.6}{\small c}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (9.664,5.032) -- (10.264,5.032) -- (10.264,5.632) -- (9.664,5.632) -- cycle;
\node at (9.964,5.332) {\scalebox{1.6}{\small d}};
\node at (8.439,10.929) {\scalebox{1.6}{\small S0}};
\node at (11.761,10.637) {\scalebox{1.6}{\small S1}};
\node at (1.168,10.539) {\scalebox{1.6}{\small S2}};
\node at (11.992,7.664) {\scalebox{1.6}{\small S3}};
\node at (8.133,7.517) {\scalebox{1.6}{\small S4}};
\node at (4.338,6.852) {\scalebox{1.6}{\small S5}};
\node at (7.887,3.803) {\scalebox{1.6}{\small S6}};
\node at (11.15,3.617) {\scalebox{1.6}{\small S7}};
\node at (1.399,3.302) {\scalebox{1.6}{\small S8}};
\node at (0.93,1.185) {\scalebox{1.6}{\small S9}};
\node at (5.088,0.95) {\scalebox{1.6}{\small S10}};
\draw[line width=0.5pt] (12.697,9.402) -- (12.697,10.502);
\draw[line width=0.5pt] (12.466,10.117) -- (12.697,10.502) -- (12.928,10.117);
\draw[line width=0.5pt] (12.394,9.952) -- (12.999,9.952);
\node at (12.697,10.887) {\scalebox{1.6}{\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|}
\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 \\ \hline
Nombre de rues & 4 & 2 & 1 & 5 & 4 & 4 & 5 & 2 & 3 & 2 & 2 \\ \hline
Parité & pair & pair & \textbf{impair} & \textbf{impair} & pair & pair & \textbf{impair} & pair & \textbf{impair} & pair & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 34 = 2 \(\times\) 17, 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{S2}, \textbf{S3}, \textbf{S6}, \textbf{S8} — 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{S8}, 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} (S2, S3, S6, S8).}\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}
\noindent{\color{green!45!black}\textbf{À remarquer.} Ce quartier a une impasse. On y entre et on en ressort par la même rue : elle serait forcément empruntée deux fois. Une impasse interdit donc à elle seule la tournée qui revient à son point de départ — sans qu'il soit besoin de compter quoi que ce soit.}\par\addvspace{0.4em}
\end{document}
