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

\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=19}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0019}
\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.7121, line join=round, line cap=round]
\draw[line width=0.5pt] (7.612,11.4) -- (7.389,11.434) -- (7.164,11.463) -- (6.94,11.487) -- (6.714,11.505) -- (6.489,11.518) -- (6.263,11.525) -- (6.037,11.528) -- (5.811,11.525) -- (5.585,11.516) -- (5.359,11.503) -- (5.134,11.484) -- (4.909,11.46) -- (4.685,11.43) -- (4.462,11.395);
\draw[line width=0.5pt] (7.612,11.4) -- (7.878,11.202) -- (8.139,10.998) -- (8.396,10.788) -- (8.647,10.571) -- (8.894,10.349) -- (9.135,10.121) -- (9.371,9.887) -- (9.601,9.648) -- (9.825,9.404) -- (10.044,9.154) -- (10.257,8.899) -- (10.463,8.64) -- (10.664,8.375) -- (10.858,8.106);
\draw[line width=0.5pt] (4.462,11.395) -- (4.454,11.177) -- (4.452,10.959) -- (4.454,10.74) -- (4.462,10.522) -- (4.475,10.304) -- (4.493,10.086) -- (4.516,9.868) -- (4.545,9.651) -- (4.578,9.435) -- (4.616,9.22) -- (4.66,9.006) -- (4.708,8.793) -- (4.762,8.581) -- (4.82,8.371);
\draw[line width=0.5pt] (7.464,1.582) -- (7.727,1.61) -- (7.99,1.631) -- (8.253,1.646) -- (8.517,1.654) -- (8.781,1.657) -- (9.045,1.653) -- (9.309,1.643) -- (9.572,1.627) -- (9.836,1.604) -- (10.098,1.576) -- (10.36,1.541) -- (10.62,1.5) -- (10.88,1.453) -- (11.138,1.4);
\draw[line width=0.5pt] (4.82,8.371) -- (5.037,8.294) -- (5.255,8.223) -- (5.475,8.157) -- (5.697,8.096) -- (5.92,8.04) -- (6.144,7.99) -- (6.37,7.945) -- (6.596,7.905) -- (6.823,7.87) -- (7.051,7.841) -- (7.28,7.818) -- (7.509,7.799) -- (7.738,7.786) -- (7.968,7.779);
\draw[line width=0.5pt] (4.82,8.371) -- (4.624,8.101) -- (4.422,7.835) -- (4.213,7.575) -- (3.998,7.319) -- (3.777,7.068) -- (3.551,6.823) -- (3.318,6.583) -- (3.08,6.348) -- (2.837,6.12) -- (2.588,5.897) -- (2.335,5.679) -- (2.076,5.468) -- (1.812,5.264) -- (1.544,5.065);
\draw[line width=0.5pt] (4.82,8.371) -- (4.958,8.083) -- (5.103,7.798) -- (5.255,7.517) -- (5.414,7.239) -- (5.579,6.965) -- (5.75,6.695) -- (5.928,6.428) -- (6.111,6.167) -- (6.301,5.909) -- (6.497,5.656) -- (6.699,5.408) -- (6.906,5.165) -- (7.12,4.927) -- (7.338,4.694);
\draw[line width=0.5pt] (10.858,8.106) -- (10.911,7.896) -- (10.959,7.685) -- (11.001,7.473) -- (11.039,7.259) -- (11.072,7.045) -- (11.1,6.83) -- (11.123,6.614) -- (11.141,6.398) -- (11.153,6.182) -- (11.161,5.965) -- (11.163,5.748) -- (11.161,5.532) -- (11.153,5.315) -- (11.14,5.099) -- (11.099,4.837) -- (11.065,4.574) -- (11.037,4.31) -- (11.015,4.045) -- (10.999,3.78) -- (10.99,3.515) -- (10.987,3.25) -- (10.99,2.984) -- (10.999,2.719) -- (11.014,2.454) -- (11.036,2.189) -- (11.064,1.925) -- (11.098,1.662) -- (11.138,1.4);
\draw[line width=0.5pt] (10.858,8.106) -- (10.649,8.115) -- (10.441,8.118) -- (10.232,8.117) -- (10.024,8.11) -- (9.815,8.099) -- (9.607,8.083) -- (9.399,8.062) -- (9.192,8.036) -- (8.986,8.005) -- (8.78,7.969) -- (8.575,7.929) -- (8.372,7.884) -- (8.169,7.833) -- (7.968,7.779);
\draw[line width=0.5pt] (10.858,8.106) -- (10.646,7.826) -- (10.427,7.551) -- (10.202,7.281) -- (9.97,7.016) -- (9.732,6.757) -- (9.489,6.503) -- (9.239,6.255) -- (8.983,6.013) -- (8.722,5.777) -- (8.456,5.547) -- (8.184,5.324) -- (7.907,5.107) -- (7.625,4.897) -- (7.338,4.694);
\draw[line width=0.5pt] (7.968,7.779) -- (7.89,7.567) -- (7.816,7.353) -- (7.748,7.138) -- (7.685,6.921) -- (7.627,6.703) -- (7.574,6.483) -- (7.526,6.262) -- (7.483,6.04) -- (7.446,5.817) -- (7.414,5.594) -- (7.387,5.369) -- (7.365,5.145) -- (7.349,4.919) -- (7.338,4.694);
\draw[line width=0.5pt] (1.544,5.065) -- (1.592,4.87) -- (1.635,4.673) -- (1.674,4.476) -- (1.707,4.278) -- (1.737,4.078) -- (1.761,3.879) -- (1.781,3.678) -- (1.796,3.477) -- (1.807,3.276) -- (1.812,3.075) -- (1.813,2.874) -- (1.81,2.673) -- (1.801,2.472) -- (1.788,2.271);
\draw[line width=0.5pt] (1.544,5.065) -- (1.754,4.783) -- (1.971,4.505) -- (2.194,4.233) -- (2.424,3.965) -- (2.66,3.704) -- (2.902,3.447) -- (3.15,3.197) -- (3.404,2.952) -- (3.664,2.714) -- (3.929,2.481) -- (4.199,2.255) -- (4.475,2.036) -- (4.755,1.823) -- (5.041,1.617);
\draw[line width=0.5pt] (4.077,4.98) -- (4.311,4.995) -- (4.546,5.005) -- (4.781,5.009) -- (5.015,5.008) -- (5.25,5.001) -- (5.485,4.989) -- (5.719,4.971) -- (5.953,4.948) -- (6.186,4.919) -- (6.419,4.885) -- (6.65,4.845) -- (6.881,4.8) -- (7.11,4.75) -- (7.338,4.694);
\draw[line width=0.5pt] (4.077,4.98) -- (4.108,4.731) -- (4.146,4.483) -- (4.189,4.236) -- (4.238,3.99) -- (4.293,3.745) -- (4.354,3.501) -- (4.42,3.259) -- (4.492,3.018) -- (4.57,2.779) -- (4.653,2.542) -- (4.742,2.308) -- (4.836,2.075) -- (4.936,1.845) -- (5.041,1.617);
\draw[line width=0.5pt] (7.338,4.694) -- (7.381,4.475) -- (7.419,4.255) -- (7.452,4.034) -- (7.479,3.812) -- (7.501,3.589) -- (7.518,3.367) -- (7.53,3.143) -- (7.536,2.92) -- (7.537,2.696) -- (7.533,2.473) -- (7.524,2.25) -- (7.509,2.027) -- (7.49,1.804) -- (7.464,1.582);
\draw[line width=0.5pt] (7.338,4.694) -- (7.142,4.501) -- (6.95,4.303) -- (6.763,4.101) -- (6.58,3.895) -- (6.403,3.684) -- (6.23,3.469) -- (6.063,3.25) -- (5.9,3.027) -- (5.743,2.801) -- (5.592,2.571) -- (5.446,2.337) -- (5.305,2.1) -- (5.17,1.86) -- (5.041,1.617);
\draw[line width=0.5pt] (1.788,2.271) -- (2.026,2.26) -- (2.263,2.244) -- (2.5,2.222) -- (2.737,2.194) -- (2.972,2.161) -- (3.207,2.122) -- (3.441,2.078) -- (3.674,2.028) -- (3.906,1.973) -- (4.136,1.913) -- (4.365,1.847) -- (4.592,1.776) -- (4.818,1.699) -- (5.041,1.617);
\draw[line width=0.5pt] (5.041,1.617) -- (5.212,1.588) -- (5.384,1.563) -- (5.557,1.542) -- (5.73,1.526) -- (5.904,1.513) -- (6.077,1.504) -- (6.251,1.5) -- (6.425,1.499) -- (6.599,1.503) -- (6.773,1.511) -- (6.946,1.523) -- (7.12,1.538) -- (7.292,1.558) -- (7.464,1.582);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.772,11.4) -- (7.75,11.48) -- (7.692,11.539) -- (7.612,11.56) -- (7.532,11.539) -- (7.473,11.48) -- (7.452,11.4) -- (7.473,11.32) -- (7.532,11.262) -- (7.612,11.24) -- (7.692,11.262) -- (7.75,11.32) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.622,11.395) -- (4.6,11.475) -- (4.542,11.534) -- (4.462,11.555) -- (4.382,11.534) -- (4.323,11.475) -- (4.302,11.395) -- (4.323,11.315) -- (4.382,11.257) -- (4.462,11.235) -- (4.542,11.257) -- (4.6,11.315) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.98,8.371) -- (4.959,8.451) -- (4.9,8.509) -- (4.82,8.531) -- (4.74,8.509) -- (4.682,8.451) -- (4.66,8.371) -- (4.682,8.291) -- (4.74,8.232) -- (4.82,8.211) -- (4.9,8.232) -- (4.959,8.291) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.018,8.106) -- (10.996,8.186) -- (10.938,8.245) -- (10.858,8.266) -- (10.778,8.245) -- (10.719,8.186) -- (10.698,8.106) -- (10.719,8.026) -- (10.778,7.968) -- (10.858,7.946) -- (10.938,7.968) -- (10.996,8.026) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.128,7.779) -- (8.106,7.859) -- (8.048,7.917) -- (7.968,7.939) -- (7.888,7.917) -- (7.829,7.859) -- (7.808,7.779) -- (7.829,7.699) -- (7.888,7.64) -- (7.968,7.619) -- (8.048,7.64) -- (8.106,7.699) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.704,5.065) -- (1.682,5.145) -- (1.624,5.204) -- (1.544,5.225) -- (1.464,5.204) -- (1.405,5.145) -- (1.384,5.065) -- (1.405,4.985) -- (1.464,4.927) -- (1.544,4.905) -- (1.624,4.927) -- (1.682,4.985) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.237,4.98) -- (4.215,5.06) -- (4.157,5.118) -- (4.077,5.14) -- (3.997,5.118) -- (3.938,5.06) -- (3.917,4.98) -- (3.938,4.9) -- (3.997,4.841) -- (4.077,4.82) -- (4.157,4.841) -- (4.215,4.9) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.498,4.694) -- (7.477,4.774) -- (7.418,4.832) -- (7.338,4.854) -- (7.258,4.832) -- (7.2,4.774) -- (7.178,4.694) -- (7.2,4.614) -- (7.258,4.555) -- (7.338,4.534) -- (7.418,4.555) -- (7.477,4.614) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.948,2.271) -- (1.926,2.351) -- (1.868,2.409) -- (1.788,2.431) -- (1.708,2.409) -- (1.649,2.351) -- (1.628,2.271) -- (1.649,2.191) -- (1.708,2.132) -- (1.788,2.111) -- (1.868,2.132) -- (1.926,2.191) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.201,1.617) -- (5.18,1.697) -- (5.121,1.756) -- (5.041,1.777) -- (4.961,1.756) -- (4.902,1.697) -- (4.881,1.617) -- (4.902,1.537) -- (4.961,1.478) -- (5.041,1.457) -- (5.121,1.478) -- (5.18,1.537) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.624,1.582) -- (7.603,1.662) -- (7.544,1.721) -- (7.464,1.742) -- (7.384,1.721) -- (7.326,1.662) -- (7.304,1.582) -- (7.326,1.502) -- (7.384,1.444) -- (7.464,1.422) -- (7.544,1.444) -- (7.603,1.502) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.298,1.4) -- (11.277,1.48) -- (11.218,1.539) -- (11.138,1.56) -- (11.058,1.539) -- (11.0,1.48) -- (10.978,1.4) -- (11.0,1.32) -- (11.058,1.262) -- (11.138,1.24) -- (11.218,1.262) -- (11.277,1.32) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.377,11.208) -- (6.332,11.378) -- (6.207,11.502) -- (6.037,11.548) -- (5.867,11.502) -- (5.743,11.378) -- (5.697,11.208) -- (5.743,11.038) -- (5.867,10.913) -- (6.037,10.868) -- (6.207,10.913) -- (6.332,11.038) -- cycle;
\node at (6.037,11.208) {\scalebox{1.404}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.939,10.112) -- (9.893,10.282) -- (9.769,10.406) -- (9.599,10.452) -- (9.429,10.406) -- (9.304,10.282) -- (9.259,10.112) -- (9.304,9.942) -- (9.429,9.817) -- (9.599,9.772) -- (9.769,9.817) -- (9.893,9.942) -- cycle;
\node at (9.599,10.112) {\scalebox{1.404}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.174,9.906) -- (5.129,10.076) -- (5.004,10.2) -- (4.834,10.246) -- (4.664,10.2) -- (4.54,10.076) -- (4.494,9.906) -- (4.54,9.736) -- (4.664,9.611) -- (4.834,9.566) -- (5.004,9.611) -- (5.129,9.736) -- cycle;
\node at (4.834,9.906) {\scalebox{1.404}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.665,1.962) -- (9.619,2.132) -- (9.495,2.257) -- (9.325,2.302) -- (9.155,2.257) -- (9.03,2.132) -- (8.985,1.962) -- (9.03,1.792) -- (9.155,1.668) -- (9.325,1.622) -- (9.495,1.668) -- (9.619,1.792) -- cycle;
\node at (9.325,1.962) {\scalebox{1.404}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.769,8.259) -- (6.723,8.429) -- (6.599,8.554) -- (6.429,8.599) -- (6.259,8.554) -- (6.134,8.429) -- (6.089,8.259) -- (6.134,8.089) -- (6.259,7.965) -- (6.429,7.919) -- (6.599,7.965) -- (6.723,8.089) -- cycle;
\node at (6.429,8.259) {\scalebox{1.404}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.886,6.358) -- (3.84,6.528) -- (3.716,6.652) -- (3.546,6.698) -- (3.376,6.652) -- (3.251,6.528) -- (3.206,6.358) -- (3.251,6.188) -- (3.376,6.063) -- (3.546,6.018) -- (3.716,6.063) -- (3.84,6.188) -- cycle;
\node at (3.546,6.358) {\scalebox{1.404}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.532,6.609) -- (6.486,6.779) -- (6.362,6.904) -- (6.192,6.949) -- (6.022,6.904) -- (5.897,6.779) -- (5.852,6.609) -- (5.897,6.439) -- (6.022,6.315) -- (6.192,6.269) -- (6.362,6.315) -- (6.486,6.439) -- cycle;
\node at (6.192,6.609) {\scalebox{1.404}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.798,5.063) -- (11.752,5.233) -- (11.628,5.358) -- (11.458,5.403) -- (11.288,5.358) -- (11.163,5.233) -- (11.118,5.063) -- (11.163,4.893) -- (11.288,4.769) -- (11.458,4.723) -- (11.628,4.769) -- (11.752,4.893) -- cycle;
\node at (11.458,5.063) {\scalebox{1.404}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.775,7.744) -- (9.73,7.914) -- (9.605,8.038) -- (9.435,8.084) -- (9.265,8.038) -- (9.141,7.914) -- (9.095,7.744) -- (9.141,7.574) -- (9.265,7.449) -- (9.435,7.404) -- (9.605,7.449) -- (9.73,7.574) -- cycle;
\node at (9.435,7.744) {\scalebox{1.404}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.802,6.025) -- (9.756,6.195) -- (9.632,6.32) -- (9.462,6.365) -- (9.292,6.32) -- (9.167,6.195) -- (9.122,6.025) -- (9.167,5.855) -- (9.292,5.731) -- (9.462,5.685) -- (9.632,5.731) -- (9.756,5.855) -- cycle;
\node at (9.462,6.025) {\scalebox{1.404}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.179,6.198) -- (8.134,6.368) -- (8.009,6.493) -- (7.839,6.538) -- (7.669,6.493) -- (7.545,6.368) -- (7.499,6.198) -- (7.545,6.028) -- (7.669,5.904) -- (7.839,5.858) -- (8.009,5.904) -- (8.134,6.028) -- cycle;
\node at (7.839,6.198) {\scalebox{1.404}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.44,3.706) -- (2.394,3.876) -- (2.27,4.0) -- (2.1,4.046) -- (1.93,4.0) -- (1.805,3.876) -- (1.76,3.706) -- (1.805,3.536) -- (1.93,3.412) -- (2.1,3.366) -- (2.27,3.412) -- (2.394,3.536) -- cycle;
\node at (2.1,3.706) {\scalebox{1.404}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.715,3.425) -- (3.669,3.595) -- (3.545,3.719) -- (3.375,3.765) -- (3.205,3.719) -- (3.08,3.595) -- (3.035,3.425) -- (3.08,3.255) -- (3.205,3.13) -- (3.375,3.085) -- (3.545,3.13) -- (3.669,3.255) -- cycle;
\node at (3.375,3.425) {\scalebox{1.404}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.087,5.29) -- (6.042,5.46) -- (5.917,5.585) -- (5.747,5.63) -- (5.577,5.585) -- (5.453,5.46) -- (5.407,5.29) -- (5.453,5.12) -- (5.577,4.996) -- (5.747,4.95) -- (5.917,4.996) -- (6.042,5.12) -- cycle;
\node at (5.747,5.29) {\scalebox{1.404}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.068,3.347) -- (5.022,3.517) -- (4.898,3.641) -- (4.728,3.687) -- (4.558,3.641) -- (4.433,3.517) -- (4.388,3.347) -- (4.433,3.177) -- (4.558,3.052) -- (4.728,3.007) -- (4.898,3.052) -- (5.022,3.177) -- cycle;
\node at (4.728,3.347) {\scalebox{1.404}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.189,3.156) -- (8.144,3.326) -- (8.019,3.451) -- (7.849,3.496) -- (7.679,3.451) -- (7.555,3.326) -- (7.509,3.156) -- (7.555,2.986) -- (7.679,2.862) -- (7.849,2.816) -- (8.019,2.862) -- (8.144,2.986) -- cycle;
\node at (7.849,3.156) {\scalebox{1.404}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.659,3.059) -- (6.614,3.229) -- (6.489,3.353) -- (6.319,3.399) -- (6.149,3.353) -- (6.025,3.229) -- (5.979,3.059) -- (6.025,2.889) -- (6.149,2.764) -- (6.319,2.719) -- (6.489,2.764) -- (6.614,2.889) -- cycle;
\node at (6.319,3.059) {\scalebox{1.404}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.844,2.392) -- (3.799,2.562) -- (3.674,2.686) -- (3.504,2.732) -- (3.334,2.686) -- (3.21,2.562) -- (3.164,2.392) -- (3.21,2.222) -- (3.334,2.097) -- (3.504,2.052) -- (3.674,2.097) -- (3.799,2.222) -- cycle;
\node at (3.504,2.392) {\scalebox{1.404}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.596,1.82) -- (6.55,1.99) -- (6.426,2.114) -- (6.256,2.16) -- (6.086,2.114) -- (5.961,1.99) -- (5.916,1.82) -- (5.961,1.65) -- (6.086,1.525) -- (6.256,1.48) -- (6.426,1.525) -- (6.55,1.65) -- cycle;
\node at (6.256,1.82) {\scalebox{1.404}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.244,4.765) -- (1.844,4.765) -- (1.844,5.365) -- (1.244,5.365) -- cycle;
\node at (1.544,5.065) {\scalebox{1.404}{\small a}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (10.127,7.742) -- (10.727,7.742) -- (10.727,8.342) -- (10.127,8.342) -- cycle;
\node at (10.427,8.042) {\scalebox{1.404}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (10.143,10.837) -- (10.743,10.837) -- (10.743,11.437) -- (10.143,11.437) -- cycle;
\node at (10.443,11.137) {\scalebox{1.404}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (5.984,0.65) -- (6.584,0.65) -- (6.584,1.25) -- (5.984,1.25) -- cycle;
\node at (6.284,0.95) {\scalebox{1.404}{\small d}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.288,9.279) -- (6.888,9.279) -- (6.888,9.879) -- (6.288,9.879) -- cycle;
\node at (6.588,9.579) {\scalebox{1.404}{\small e}};
\node at (7.764,12.001) {\scalebox{1.404}{\small S0}};
\node at (4.283,11.989) {\scalebox{1.404}{\small S1}};
\node at (4.538,8.923) {\scalebox{1.404}{\small S2}};
\node at (11.41,8.388) {\scalebox{1.404}{\small S3}};
\node at (8.375,8.246) {\scalebox{1.404}{\small S4}};
\node at (0.93,4.978) {\scalebox{1.404}{\small S5}};
\node at (3.492,4.773) {\scalebox{1.404}{\small S6}};
\node at (7.803,4.283) {\scalebox{1.404}{\small S7}};
\node at (1.301,1.888) {\scalebox{1.404}{\small S8}};
\node at (4.876,1.019) {\scalebox{1.404}{\small S9}};
\node at (7.649,0.991) {\scalebox{1.404}{\small S10}};
\node at (11.606,0.993) {\scalebox{1.404}{\small S11}};
\draw[line width=0.5pt] (12.438,10.45) -- (12.438,11.55);
\draw[line width=0.5pt] (12.207,11.165) -- (12.438,11.55) -- (12.669,11.165);
\draw[line width=0.5pt] (12.136,11.0) -- (12.741,11.0);
\node at (12.438,11.935) {\scalebox{1.404}{\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 & ⑪ allée des Tilleuls & S0 Place du Marché & \textbf{a} la poste \\ \hline
② rue des Écoles & ⑫ rue du Stade & S1 Place de la Fontaine & \textbf{b} la bibliothèque \\ \hline
③ rue de la Mairie & ⑬ rue de l'Église & S2 Carrefour de l'Hôpital & \textbf{c} le gymnase \\ \hline
④ chemin de Ronde & ⑭ rue Verte & S3 Carrefour du Lavoir & \textbf{d} le stade \\ \hline
⑤ boulevard du Parc & ⑮ rue des Lilas & S4 Carrefour du Moulin & \textbf{e} la boulangerie \\ \hline
⑥ passage du Marché & ⑯ rue Neuve & S5 Rond-point des Vaches &  \\ \hline
⑦ avenue de la Gare & ⑰ rue du Pont & S6 Place de l'Église &  \\ \hline
⑧ quai aux Fleurs & ⑱ rue Haute & S7 Rond-point du Pont &  \\ \hline
⑨ allée des Peupliers & ⑲ rue Pasteur & S8 Fontaine Notre-Dame &  \\ \hline
⑩ rue de la Poste &  & S9 Rond-point du Stade &  \\ \hline
 &  & S10 Rond-point de la Gare &  \\ \hline
 &  & S11 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.6371, line join=round, line cap=round]
\draw[line width=0.5pt] (7.612,11.4) -- (7.389,11.434) -- (7.164,11.463) -- (6.94,11.487) -- (6.714,11.505) -- (6.489,11.518) -- (6.263,11.525) -- (6.037,11.528) -- (5.811,11.525) -- (5.585,11.516) -- (5.359,11.503) -- (5.134,11.484) -- (4.909,11.46) -- (4.685,11.43) -- (4.462,11.395);
\draw[line width=0.5pt] (7.612,11.4) -- (7.878,11.202) -- (8.139,10.998) -- (8.396,10.788) -- (8.647,10.571) -- (8.894,10.349) -- (9.135,10.121) -- (9.371,9.887) -- (9.601,9.648) -- (9.825,9.404) -- (10.044,9.154) -- (10.257,8.899) -- (10.463,8.64) -- (10.664,8.375) -- (10.858,8.106);
\draw[line width=0.5pt] (4.462,11.395) -- (4.454,11.177) -- (4.452,10.959) -- (4.454,10.74) -- (4.462,10.522) -- (4.475,10.304) -- (4.493,10.086) -- (4.516,9.868) -- (4.545,9.651) -- (4.578,9.435) -- (4.616,9.22) -- (4.66,9.006) -- (4.708,8.793) -- (4.762,8.581) -- (4.82,8.371);
\draw[line width=0.5pt] (7.464,1.582) -- (7.727,1.61) -- (7.99,1.631) -- (8.253,1.646) -- (8.517,1.654) -- (8.781,1.657) -- (9.045,1.653) -- (9.309,1.643) -- (9.572,1.627) -- (9.836,1.604) -- (10.098,1.576) -- (10.36,1.541) -- (10.62,1.5) -- (10.88,1.453) -- (11.138,1.4);
\draw[line width=0.5pt] (4.82,8.371) -- (5.037,8.294) -- (5.255,8.223) -- (5.475,8.157) -- (5.697,8.096) -- (5.92,8.04) -- (6.144,7.99) -- (6.37,7.945) -- (6.596,7.905) -- (6.823,7.87) -- (7.051,7.841) -- (7.28,7.818) -- (7.509,7.799) -- (7.738,7.786) -- (7.968,7.779);
\draw[line width=0.5pt] (4.82,8.371) -- (4.624,8.101) -- (4.422,7.835) -- (4.213,7.575) -- (3.998,7.319) -- (3.777,7.068) -- (3.551,6.823) -- (3.318,6.583) -- (3.08,6.348) -- (2.837,6.12) -- (2.588,5.897) -- (2.335,5.679) -- (2.076,5.468) -- (1.812,5.264) -- (1.544,5.065);
\draw[line width=0.5pt] (4.82,8.371) -- (4.958,8.083) -- (5.103,7.798) -- (5.255,7.517) -- (5.414,7.239) -- (5.579,6.965) -- (5.75,6.695) -- (5.928,6.428) -- (6.111,6.167) -- (6.301,5.909) -- (6.497,5.656) -- (6.699,5.408) -- (6.906,5.165) -- (7.12,4.927) -- (7.338,4.694);
\draw[line width=0.5pt] (10.858,8.106) -- (10.911,7.896) -- (10.959,7.685) -- (11.001,7.473) -- (11.039,7.259) -- (11.072,7.045) -- (11.1,6.83) -- (11.123,6.614) -- (11.141,6.398) -- (11.153,6.182) -- (11.161,5.965) -- (11.163,5.748) -- (11.161,5.532) -- (11.153,5.315) -- (11.14,5.099) -- (11.099,4.837) -- (11.065,4.574) -- (11.037,4.31) -- (11.015,4.045) -- (10.999,3.78) -- (10.99,3.515) -- (10.987,3.25) -- (10.99,2.984) -- (10.999,2.719) -- (11.014,2.454) -- (11.036,2.189) -- (11.064,1.925) -- (11.098,1.662) -- (11.138,1.4);
\draw[line width=0.5pt] (10.858,8.106) -- (10.649,8.115) -- (10.441,8.118) -- (10.232,8.117) -- (10.024,8.11) -- (9.815,8.099) -- (9.607,8.083) -- (9.399,8.062) -- (9.192,8.036) -- (8.986,8.005) -- (8.78,7.969) -- (8.575,7.929) -- (8.372,7.884) -- (8.169,7.833) -- (7.968,7.779);
\draw[line width=0.5pt] (10.858,8.106) -- (10.646,7.826) -- (10.427,7.551) -- (10.202,7.281) -- (9.97,7.016) -- (9.732,6.757) -- (9.489,6.503) -- (9.239,6.255) -- (8.983,6.013) -- (8.722,5.777) -- (8.456,5.547) -- (8.184,5.324) -- (7.907,5.107) -- (7.625,4.897) -- (7.338,4.694);
\draw[line width=0.5pt] (7.968,7.779) -- (7.89,7.567) -- (7.816,7.353) -- (7.748,7.138) -- (7.685,6.921) -- (7.627,6.703) -- (7.574,6.483) -- (7.526,6.262) -- (7.483,6.04) -- (7.446,5.817) -- (7.414,5.594) -- (7.387,5.369) -- (7.365,5.145) -- (7.349,4.919) -- (7.338,4.694);
\draw[line width=0.5pt] (1.544,5.065) -- (1.592,4.87) -- (1.635,4.673) -- (1.674,4.476) -- (1.707,4.278) -- (1.737,4.078) -- (1.761,3.879) -- (1.781,3.678) -- (1.796,3.477) -- (1.807,3.276) -- (1.812,3.075) -- (1.813,2.874) -- (1.81,2.673) -- (1.801,2.472) -- (1.788,2.271);
\draw[line width=0.5pt] (1.544,5.065) -- (1.754,4.783) -- (1.971,4.505) -- (2.194,4.233) -- (2.424,3.965) -- (2.66,3.704) -- (2.902,3.447) -- (3.15,3.197) -- (3.404,2.952) -- (3.664,2.714) -- (3.929,2.481) -- (4.199,2.255) -- (4.475,2.036) -- (4.755,1.823) -- (5.041,1.617);
\draw[line width=0.5pt] (4.077,4.98) -- (4.311,4.995) -- (4.546,5.005) -- (4.781,5.009) -- (5.015,5.008) -- (5.25,5.001) -- (5.485,4.989) -- (5.719,4.971) -- (5.953,4.948) -- (6.186,4.919) -- (6.419,4.885) -- (6.65,4.845) -- (6.881,4.8) -- (7.11,4.75) -- (7.338,4.694);
\draw[line width=0.5pt] (4.077,4.98) -- (4.108,4.731) -- (4.146,4.483) -- (4.189,4.236) -- (4.238,3.99) -- (4.293,3.745) -- (4.354,3.501) -- (4.42,3.259) -- (4.492,3.018) -- (4.57,2.779) -- (4.653,2.542) -- (4.742,2.308) -- (4.836,2.075) -- (4.936,1.845) -- (5.041,1.617);
\draw[line width=0.5pt] (7.338,4.694) -- (7.381,4.475) -- (7.419,4.255) -- (7.452,4.034) -- (7.479,3.812) -- (7.501,3.589) -- (7.518,3.367) -- (7.53,3.143) -- (7.536,2.92) -- (7.537,2.696) -- (7.533,2.473) -- (7.524,2.25) -- (7.509,2.027) -- (7.49,1.804) -- (7.464,1.582);
\draw[line width=0.5pt] (7.338,4.694) -- (7.142,4.501) -- (6.95,4.303) -- (6.763,4.101) -- (6.58,3.895) -- (6.403,3.684) -- (6.23,3.469) -- (6.063,3.25) -- (5.9,3.027) -- (5.743,2.801) -- (5.592,2.571) -- (5.446,2.337) -- (5.305,2.1) -- (5.17,1.86) -- (5.041,1.617);
\draw[line width=0.5pt] (1.788,2.271) -- (2.026,2.26) -- (2.263,2.244) -- (2.5,2.222) -- (2.737,2.194) -- (2.972,2.161) -- (3.207,2.122) -- (3.441,2.078) -- (3.674,2.028) -- (3.906,1.973) -- (4.136,1.913) -- (4.365,1.847) -- (4.592,1.776) -- (4.818,1.699) -- (5.041,1.617);
\draw[line width=0.5pt] (5.041,1.617) -- (5.212,1.588) -- (5.384,1.563) -- (5.557,1.542) -- (5.73,1.526) -- (5.904,1.513) -- (6.077,1.504) -- (6.251,1.5) -- (6.425,1.499) -- (6.599,1.503) -- (6.773,1.511) -- (6.946,1.523) -- (7.12,1.538) -- (7.292,1.558) -- (7.464,1.582);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.772,11.4) -- (7.75,11.48) -- (7.692,11.539) -- (7.612,11.56) -- (7.532,11.539) -- (7.473,11.48) -- (7.452,11.4) -- (7.473,11.32) -- (7.532,11.262) -- (7.612,11.24) -- (7.692,11.262) -- (7.75,11.32) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.622,11.395) -- (4.6,11.475) -- (4.542,11.534) -- (4.462,11.555) -- (4.382,11.534) -- (4.323,11.475) -- (4.302,11.395) -- (4.323,11.315) -- (4.382,11.257) -- (4.462,11.235) -- (4.542,11.257) -- (4.6,11.315) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.98,8.371) -- (4.959,8.451) -- (4.9,8.509) -- (4.82,8.531) -- (4.74,8.509) -- (4.682,8.451) -- (4.66,8.371) -- (4.682,8.291) -- (4.74,8.232) -- (4.82,8.211) -- (4.9,8.232) -- (4.959,8.291) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.018,8.106) -- (10.996,8.186) -- (10.938,8.245) -- (10.858,8.266) -- (10.778,8.245) -- (10.719,8.186) -- (10.698,8.106) -- (10.719,8.026) -- (10.778,7.968) -- (10.858,7.946) -- (10.938,7.968) -- (10.996,8.026) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.128,7.779) -- (8.106,7.859) -- (8.048,7.917) -- (7.968,7.939) -- (7.888,7.917) -- (7.829,7.859) -- (7.808,7.779) -- (7.829,7.699) -- (7.888,7.64) -- (7.968,7.619) -- (8.048,7.64) -- (8.106,7.699) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.704,5.065) -- (1.682,5.145) -- (1.624,5.204) -- (1.544,5.225) -- (1.464,5.204) -- (1.405,5.145) -- (1.384,5.065) -- (1.405,4.985) -- (1.464,4.927) -- (1.544,4.905) -- (1.624,4.927) -- (1.682,4.985) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.237,4.98) -- (4.215,5.06) -- (4.157,5.118) -- (4.077,5.14) -- (3.997,5.118) -- (3.938,5.06) -- (3.917,4.98) -- (3.938,4.9) -- (3.997,4.841) -- (4.077,4.82) -- (4.157,4.841) -- (4.215,4.9) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.498,4.694) -- (7.477,4.774) -- (7.418,4.832) -- (7.338,4.854) -- (7.258,4.832) -- (7.2,4.774) -- (7.178,4.694) -- (7.2,4.614) -- (7.258,4.555) -- (7.338,4.534) -- (7.418,4.555) -- (7.477,4.614) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.948,2.271) -- (1.926,2.351) -- (1.868,2.409) -- (1.788,2.431) -- (1.708,2.409) -- (1.649,2.351) -- (1.628,2.271) -- (1.649,2.191) -- (1.708,2.132) -- (1.788,2.111) -- (1.868,2.132) -- (1.926,2.191) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.201,1.617) -- (5.18,1.697) -- (5.121,1.756) -- (5.041,1.777) -- (4.961,1.756) -- (4.902,1.697) -- (4.881,1.617) -- (4.902,1.537) -- (4.961,1.478) -- (5.041,1.457) -- (5.121,1.478) -- (5.18,1.537) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.624,1.582) -- (7.603,1.662) -- (7.544,1.721) -- (7.464,1.742) -- (7.384,1.721) -- (7.326,1.662) -- (7.304,1.582) -- (7.326,1.502) -- (7.384,1.444) -- (7.464,1.422) -- (7.544,1.444) -- (7.603,1.502) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.298,1.4) -- (11.277,1.48) -- (11.218,1.539) -- (11.138,1.56) -- (11.058,1.539) -- (11.0,1.48) -- (10.978,1.4) -- (11.0,1.32) -- (11.058,1.262) -- (11.138,1.24) -- (11.218,1.262) -- (11.277,1.32) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.377,11.208) -- (6.332,11.378) -- (6.207,11.502) -- (6.037,11.548) -- (5.867,11.502) -- (5.743,11.378) -- (5.697,11.208) -- (5.743,11.038) -- (5.867,10.913) -- (6.037,10.868) -- (6.207,10.913) -- (6.332,11.038) -- cycle;
\node at (6.037,11.208) {\scalebox{1.57}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.939,10.112) -- (9.893,10.282) -- (9.769,10.406) -- (9.599,10.452) -- (9.429,10.406) -- (9.304,10.282) -- (9.259,10.112) -- (9.304,9.942) -- (9.429,9.817) -- (9.599,9.772) -- (9.769,9.817) -- (9.893,9.942) -- cycle;
\node at (9.599,10.112) {\scalebox{1.57}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.174,9.906) -- (5.129,10.076) -- (5.004,10.2) -- (4.834,10.246) -- (4.664,10.2) -- (4.54,10.076) -- (4.494,9.906) -- (4.54,9.736) -- (4.664,9.611) -- (4.834,9.566) -- (5.004,9.611) -- (5.129,9.736) -- cycle;
\node at (4.834,9.906) {\scalebox{1.57}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.665,1.962) -- (9.619,2.132) -- (9.495,2.257) -- (9.325,2.302) -- (9.155,2.257) -- (9.03,2.132) -- (8.985,1.962) -- (9.03,1.792) -- (9.155,1.668) -- (9.325,1.622) -- (9.495,1.668) -- (9.619,1.792) -- cycle;
\node at (9.325,1.962) {\scalebox{1.57}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.769,8.259) -- (6.723,8.429) -- (6.599,8.554) -- (6.429,8.599) -- (6.259,8.554) -- (6.134,8.429) -- (6.089,8.259) -- (6.134,8.089) -- (6.259,7.965) -- (6.429,7.919) -- (6.599,7.965) -- (6.723,8.089) -- cycle;
\node at (6.429,8.259) {\scalebox{1.57}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.886,6.358) -- (3.84,6.528) -- (3.716,6.652) -- (3.546,6.698) -- (3.376,6.652) -- (3.251,6.528) -- (3.206,6.358) -- (3.251,6.188) -- (3.376,6.063) -- (3.546,6.018) -- (3.716,6.063) -- (3.84,6.188) -- cycle;
\node at (3.546,6.358) {\scalebox{1.57}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.532,6.609) -- (6.486,6.779) -- (6.362,6.904) -- (6.192,6.949) -- (6.022,6.904) -- (5.897,6.779) -- (5.852,6.609) -- (5.897,6.439) -- (6.022,6.315) -- (6.192,6.269) -- (6.362,6.315) -- (6.486,6.439) -- cycle;
\node at (6.192,6.609) {\scalebox{1.57}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.798,5.063) -- (11.752,5.233) -- (11.628,5.358) -- (11.458,5.403) -- (11.288,5.358) -- (11.163,5.233) -- (11.118,5.063) -- (11.163,4.893) -- (11.288,4.769) -- (11.458,4.723) -- (11.628,4.769) -- (11.752,4.893) -- cycle;
\node at (11.458,5.063) {\scalebox{1.57}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.775,7.744) -- (9.73,7.914) -- (9.605,8.038) -- (9.435,8.084) -- (9.265,8.038) -- (9.141,7.914) -- (9.095,7.744) -- (9.141,7.574) -- (9.265,7.449) -- (9.435,7.404) -- (9.605,7.449) -- (9.73,7.574) -- cycle;
\node at (9.435,7.744) {\scalebox{1.57}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.802,6.025) -- (9.756,6.195) -- (9.632,6.32) -- (9.462,6.365) -- (9.292,6.32) -- (9.167,6.195) -- (9.122,6.025) -- (9.167,5.855) -- (9.292,5.731) -- (9.462,5.685) -- (9.632,5.731) -- (9.756,5.855) -- cycle;
\node at (9.462,6.025) {\scalebox{1.57}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.179,6.198) -- (8.134,6.368) -- (8.009,6.493) -- (7.839,6.538) -- (7.669,6.493) -- (7.545,6.368) -- (7.499,6.198) -- (7.545,6.028) -- (7.669,5.904) -- (7.839,5.858) -- (8.009,5.904) -- (8.134,6.028) -- cycle;
\node at (7.839,6.198) {\scalebox{1.57}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.44,3.706) -- (2.394,3.876) -- (2.27,4.0) -- (2.1,4.046) -- (1.93,4.0) -- (1.805,3.876) -- (1.76,3.706) -- (1.805,3.536) -- (1.93,3.412) -- (2.1,3.366) -- (2.27,3.412) -- (2.394,3.536) -- cycle;
\node at (2.1,3.706) {\scalebox{1.57}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.715,3.425) -- (3.669,3.595) -- (3.545,3.719) -- (3.375,3.765) -- (3.205,3.719) -- (3.08,3.595) -- (3.035,3.425) -- (3.08,3.255) -- (3.205,3.13) -- (3.375,3.085) -- (3.545,3.13) -- (3.669,3.255) -- cycle;
\node at (3.375,3.425) {\scalebox{1.57}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.087,5.29) -- (6.042,5.46) -- (5.917,5.585) -- (5.747,5.63) -- (5.577,5.585) -- (5.453,5.46) -- (5.407,5.29) -- (5.453,5.12) -- (5.577,4.996) -- (5.747,4.95) -- (5.917,4.996) -- (6.042,5.12) -- cycle;
\node at (5.747,5.29) {\scalebox{1.57}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.068,3.347) -- (5.022,3.517) -- (4.898,3.641) -- (4.728,3.687) -- (4.558,3.641) -- (4.433,3.517) -- (4.388,3.347) -- (4.433,3.177) -- (4.558,3.052) -- (4.728,3.007) -- (4.898,3.052) -- (5.022,3.177) -- cycle;
\node at (4.728,3.347) {\scalebox{1.57}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.189,3.156) -- (8.144,3.326) -- (8.019,3.451) -- (7.849,3.496) -- (7.679,3.451) -- (7.555,3.326) -- (7.509,3.156) -- (7.555,2.986) -- (7.679,2.862) -- (7.849,2.816) -- (8.019,2.862) -- (8.144,2.986) -- cycle;
\node at (7.849,3.156) {\scalebox{1.57}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.659,3.059) -- (6.614,3.229) -- (6.489,3.353) -- (6.319,3.399) -- (6.149,3.353) -- (6.025,3.229) -- (5.979,3.059) -- (6.025,2.889) -- (6.149,2.764) -- (6.319,2.719) -- (6.489,2.764) -- (6.614,2.889) -- cycle;
\node at (6.319,3.059) {\scalebox{1.57}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.844,2.392) -- (3.799,2.562) -- (3.674,2.686) -- (3.504,2.732) -- (3.334,2.686) -- (3.21,2.562) -- (3.164,2.392) -- (3.21,2.222) -- (3.334,2.097) -- (3.504,2.052) -- (3.674,2.097) -- (3.799,2.222) -- cycle;
\node at (3.504,2.392) {\scalebox{1.57}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.596,1.82) -- (6.55,1.99) -- (6.426,2.114) -- (6.256,2.16) -- (6.086,2.114) -- (5.961,1.99) -- (5.916,1.82) -- (5.961,1.65) -- (6.086,1.525) -- (6.256,1.48) -- (6.426,1.525) -- (6.55,1.65) -- cycle;
\node at (6.256,1.82) {\scalebox{1.57}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.244,4.765) -- (1.844,4.765) -- (1.844,5.365) -- (1.244,5.365) -- cycle;
\node at (1.544,5.065) {\scalebox{1.57}{\small a}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (10.127,7.742) -- (10.727,7.742) -- (10.727,8.342) -- (10.127,8.342) -- cycle;
\node at (10.427,8.042) {\scalebox{1.57}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (10.143,10.837) -- (10.743,10.837) -- (10.743,11.437) -- (10.143,11.437) -- cycle;
\node at (10.443,11.137) {\scalebox{1.57}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (5.984,0.65) -- (6.584,0.65) -- (6.584,1.25) -- (5.984,1.25) -- cycle;
\node at (6.284,0.95) {\scalebox{1.57}{\small d}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.288,9.279) -- (6.888,9.279) -- (6.888,9.879) -- (6.288,9.879) -- cycle;
\node at (6.588,9.579) {\scalebox{1.57}{\small e}};
\node at (7.764,12.001) {\scalebox{1.57}{\small S0}};
\node at (4.283,11.989) {\scalebox{1.57}{\small S1}};
\node at (4.538,8.923) {\scalebox{1.57}{\small S2}};
\node at (11.41,8.388) {\scalebox{1.57}{\small S3}};
\node at (8.375,8.246) {\scalebox{1.57}{\small S4}};
\node at (0.93,4.978) {\scalebox{1.57}{\small S5}};
\node at (3.492,4.773) {\scalebox{1.57}{\small S6}};
\node at (7.803,4.283) {\scalebox{1.57}{\small S7}};
\node at (1.301,1.888) {\scalebox{1.57}{\small S8}};
\node at (4.876,1.019) {\scalebox{1.57}{\small S9}};
\node at (7.649,0.991) {\scalebox{1.57}{\small S10}};
\node at (11.606,0.993) {\scalebox{1.57}{\small S11}};
\draw[line width=0.5pt] (12.438,10.45) -- (12.438,11.55);
\draw[line width=0.5pt] (12.207,11.165) -- (12.438,11.55) -- (12.669,11.165);
\draw[line width=0.5pt] (12.136,11.0) -- (12.741,11.0);
\node at (12.438,11.935) {\scalebox{1.57}{\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 & 2 & 2 & 4 & 4 & 3 & 3 & 2 & 6 & 2 & 5 & 3 & 2 \\ \hline
Parité & pair & pair & pair & pair & \textbf{impair} & \textbf{impair} & pair & pair & pair & \textbf{impair} & \textbf{impair} & pair \\ \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{S4}, \textbf{S5}, \textbf{S9}, \textbf{S10} — 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} (S4, S5, S9, S10).}\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}
