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

\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=218}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0218}
\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.7455, line join=round, line cap=round]
\draw[line width=0.5pt] (8.224,11.369) -- (8.346,11.157) -- (8.472,10.947) -- (8.604,10.741) -- (8.741,10.538) -- (8.882,10.338) -- (9.028,10.141) -- (9.179,9.948) -- (9.334,9.759) -- (9.493,9.573) -- (9.657,9.391) -- (9.825,9.213) -- (9.997,9.039) -- (10.173,8.869) -- (10.353,8.704);
\draw[line width=0.5pt] (8.224,11.369) -- (8.201,11.16) -- (8.173,10.952) -- (8.14,10.745) -- (8.102,10.538) -- (8.06,10.332) -- (8.012,10.128) -- (7.96,9.924) -- (7.903,9.722) -- (7.841,9.521) -- (7.775,9.321) -- (7.704,9.124) -- (7.628,8.928) -- (7.548,8.734) -- (7.463,8.542);
\draw[line width=0.5pt] (10.353,8.704) -- (10.313,8.409) -- (10.28,8.114) -- (10.253,7.818) -- (10.234,7.521) -- (10.222,7.224) -- (10.216,6.927) -- (10.218,6.63) -- (10.226,6.333) -- (10.242,6.036) -- (10.264,5.739) -- (10.294,5.443) -- (10.33,5.148) -- (10.374,4.855) -- (10.424,4.562) -- (10.467,4.337) -- (10.505,4.111) -- (10.538,3.884) -- (10.565,3.656) -- (10.587,3.428) -- (10.603,3.199) -- (10.614,2.97) -- (10.62,2.741) -- (10.62,2.512) -- (10.615,2.282) -- (10.605,2.053) -- (10.589,1.825) -- (10.568,1.596) -- (10.541,1.369);
\draw[line width=0.5pt] (10.353,8.704) -- (10.15,8.66) -- (9.946,8.622) -- (9.741,8.589) -- (9.536,8.56) -- (9.329,8.536) -- (9.122,8.517) -- (8.915,8.503) -- (8.707,8.494) -- (8.5,8.49) -- (8.292,8.491) -- (8.084,8.496) -- (7.877,8.506) -- (7.67,8.522) -- (7.463,8.542);
\draw[line width=0.5pt] (10.353,8.704) -- (10.166,8.437) -- (9.984,8.167) -- (9.809,7.892) -- (9.641,7.613) -- (9.479,7.33) -- (9.323,7.043) -- (9.175,6.753) -- (9.033,6.46) -- (8.898,6.163) -- (8.771,5.863) -- (8.65,5.56) -- (8.536,5.254) -- (8.43,4.946) -- (8.332,4.636);
\draw[line width=0.5pt] (8.087,1.801) -- (8.266,1.798) -- (8.445,1.79) -- (8.623,1.777) -- (8.801,1.761) -- (8.979,1.74) -- (9.156,1.715) -- (9.332,1.686) -- (9.508,1.653) -- (9.683,1.616) -- (9.857,1.575) -- (10.03,1.529) -- (10.202,1.48) -- (10.372,1.426) -- (10.541,1.369);
\draw[line width=0.5pt] (7.463,8.542) -- (7.275,8.559) -- (7.087,8.573) -- (6.898,8.581) -- (6.71,8.585) -- (6.521,8.585) -- (6.332,8.581) -- (6.143,8.572) -- (5.955,8.558) -- (5.767,8.54) -- (5.58,8.518) -- (5.393,8.491) -- (5.206,8.46) -- (5.021,8.425) -- (4.837,8.385);
\draw[line width=0.5pt] (4.837,8.385) -- (4.613,8.315) -- (4.387,8.25) -- (4.16,8.19) -- (3.931,8.136) -- (3.701,8.087) -- (3.47,8.044) -- (3.238,8.006) -- (3.006,7.973) -- (2.772,7.946) -- (2.538,7.924) -- (2.304,7.908) -- (2.069,7.898) -- (1.834,7.893) -- (1.6,7.893);
\draw[line width=0.5pt] (4.837,8.385) -- (4.574,8.226) -- (4.315,8.061) -- (4.059,7.89) -- (3.808,7.713) -- (3.561,7.53) -- (3.318,7.341) -- (3.08,7.147) -- (2.846,6.947) -- (2.618,6.741) -- (2.394,6.53) -- (2.175,6.315) -- (1.961,6.094) -- (1.753,5.868) -- (1.55,5.637);
\draw[line width=0.5pt] (4.837,8.385) -- (5.125,8.157) -- (5.409,7.923) -- (5.686,7.682) -- (5.958,7.435) -- (6.225,7.181) -- (6.485,6.921) -- (6.739,6.655) -- (6.986,6.383) -- (7.228,6.105) -- (7.462,5.822) -- (7.69,5.533) -- (7.911,5.239) -- (8.125,4.94) -- (8.332,4.636);
\draw[line width=0.5pt] (1.55,5.637) -- (1.726,5.538) -- (1.905,5.443) -- (2.086,5.353) -- (2.269,5.267) -- (2.454,5.185) -- (2.641,5.107) -- (2.829,5.034) -- (3.02,4.965) -- (3.212,4.901) -- (3.405,4.841) -- (3.6,4.786) -- (3.796,4.735) -- (3.993,4.689) -- (4.191,4.648);
\draw[line width=0.5pt] (1.55,5.637) -- (1.59,5.384) -- (1.625,5.129) -- (1.653,4.874) -- (1.675,4.618) -- (1.692,4.361) -- (1.702,4.104) -- (1.706,3.847) -- (1.704,3.59) -- (1.697,3.333) -- (1.683,3.076) -- (1.663,2.82) -- (1.637,2.565) -- (1.605,2.31) -- (1.567,2.056);
\draw[line width=0.5pt] (1.55,5.637) -- (1.722,5.345) -- (1.902,5.056) -- (2.088,4.772) -- (2.281,4.492) -- (2.48,4.217) -- (2.686,3.947) -- (2.899,3.681) -- (3.117,3.421) -- (3.341,3.165) -- (3.572,2.916) -- (3.808,2.671) -- (4.05,2.432) -- (4.297,2.2) -- (4.55,1.973);
\draw[line width=0.5pt] (4.191,4.648) -- (4.484,4.693) -- (4.779,4.73) -- (5.074,4.761) -- (5.371,4.784) -- (5.667,4.801) -- (5.964,4.81) -- (6.262,4.813) -- (6.559,4.809) -- (6.856,4.797) -- (7.152,4.779) -- (7.449,4.754) -- (7.744,4.721) -- (8.038,4.682) -- (8.332,4.636);
\draw[line width=0.5pt] (4.191,4.648) -- (4.187,4.455) -- (4.188,4.261) -- (4.193,4.068) -- (4.203,3.874) -- (4.217,3.681) -- (4.236,3.488) -- (4.26,3.296) -- (4.288,3.104) -- (4.32,2.913) -- (4.357,2.723) -- (4.399,2.534) -- (4.445,2.345) -- (4.495,2.158) -- (4.55,1.973);
\draw[line width=0.5pt] (8.332,4.636) -- (8.345,4.432) -- (8.354,4.229) -- (8.358,4.025) -- (8.357,3.82) -- (8.352,3.616) -- (8.342,3.412) -- (8.326,3.209) -- (8.307,3.005) -- (8.282,2.803) -- (8.252,2.601) -- (8.218,2.399) -- (8.179,2.199) -- (8.136,2.0) -- (8.087,1.801);
\draw[line width=0.5pt] (8.332,4.636) -- (8.452,4.38) -- (8.579,4.128) -- (8.712,3.878) -- (8.851,3.631) -- (8.996,3.388) -- (9.146,3.148) -- (9.302,2.911) -- (9.463,2.679) -- (9.63,2.45) -- (9.802,2.225) -- (9.979,2.004) -- (10.162,1.788) -- (10.349,1.576) -- (10.541,1.369);
\draw[line width=0.5pt] (8.332,4.636) -- (8.093,4.406) -- (7.848,4.181) -- (7.599,3.963) -- (7.344,3.75) -- (7.084,3.543) -- (6.82,3.343) -- (6.55,3.148) -- (6.277,2.96) -- (5.999,2.779) -- (5.717,2.604) -- (5.43,2.436) -- (5.14,2.275) -- (4.847,2.12) -- (4.55,1.973);
\draw[line width=0.5pt] (1.567,2.056) -- (1.777,2.017) -- (1.989,1.984) -- (2.201,1.955) -- (2.414,1.932) -- (2.627,1.913) -- (2.841,1.9) -- (3.055,1.891) -- (3.269,1.888) -- (3.483,1.889) -- (3.697,1.896) -- (3.911,1.908) -- (4.124,1.924) -- (4.337,1.946) -- (4.55,1.973);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.384,11.369) -- (8.362,11.449) -- (8.304,11.507) -- (8.224,11.529) -- (8.144,11.507) -- (8.085,11.449) -- (8.064,11.369) -- (8.085,11.289) -- (8.144,11.23) -- (8.224,11.209) -- (8.304,11.23) -- (8.362,11.289) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.513,8.704) -- (10.492,8.784) -- (10.433,8.842) -- (10.353,8.864) -- (10.273,8.842) -- (10.215,8.784) -- (10.193,8.704) -- (10.215,8.624) -- (10.273,8.565) -- (10.353,8.544) -- (10.433,8.565) -- (10.492,8.624) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.623,8.542) -- (7.602,8.622) -- (7.543,8.68) -- (7.463,8.702) -- (7.383,8.68) -- (7.325,8.622) -- (7.303,8.542) -- (7.325,8.462) -- (7.383,8.403) -- (7.463,8.382) -- (7.543,8.403) -- (7.602,8.462) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.997,8.385) -- (4.975,8.465) -- (4.917,8.523) -- (4.837,8.545) -- (4.757,8.523) -- (4.698,8.465) -- (4.677,8.385) -- (4.698,8.305) -- (4.757,8.246) -- (4.837,8.225) -- (4.917,8.246) -- (4.975,8.305) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.76,7.893) -- (1.738,7.973) -- (1.68,8.032) -- (1.6,8.053) -- (1.52,8.032) -- (1.461,7.973) -- (1.44,7.893) -- (1.461,7.813) -- (1.52,7.755) -- (1.6,7.733) -- (1.68,7.755) -- (1.738,7.813) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.71,5.637) -- (1.689,5.717) -- (1.63,5.776) -- (1.55,5.797) -- (1.47,5.776) -- (1.411,5.717) -- (1.39,5.637) -- (1.411,5.557) -- (1.47,5.499) -- (1.55,5.477) -- (1.63,5.499) -- (1.689,5.557) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.351,4.648) -- (4.329,4.728) -- (4.271,4.787) -- (4.191,4.808) -- (4.111,4.787) -- (4.052,4.728) -- (4.031,4.648) -- (4.052,4.568) -- (4.111,4.51) -- (4.191,4.488) -- (4.271,4.51) -- (4.329,4.568) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.492,4.636) -- (8.47,4.716) -- (8.412,4.775) -- (8.332,4.796) -- (8.252,4.775) -- (8.193,4.716) -- (8.172,4.636) -- (8.193,4.556) -- (8.252,4.497) -- (8.332,4.476) -- (8.412,4.497) -- (8.47,4.556) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.727,2.056) -- (1.705,2.136) -- (1.647,2.194) -- (1.567,2.216) -- (1.487,2.194) -- (1.428,2.136) -- (1.407,2.056) -- (1.428,1.976) -- (1.487,1.917) -- (1.567,1.896) -- (1.647,1.917) -- (1.705,1.976) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.71,1.973) -- (4.688,2.053) -- (4.63,2.111) -- (4.55,2.133) -- (4.47,2.111) -- (4.411,2.053) -- (4.39,1.973) -- (4.411,1.893) -- (4.47,1.834) -- (4.55,1.813) -- (4.63,1.834) -- (4.688,1.893) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.247,1.801) -- (8.226,1.881) -- (8.167,1.94) -- (8.087,1.961) -- (8.007,1.94) -- (7.949,1.881) -- (7.927,1.801) -- (7.949,1.721) -- (8.007,1.663) -- (8.087,1.641) -- (8.167,1.663) -- (8.226,1.721) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.701,1.369) -- (10.68,1.449) -- (10.621,1.507) -- (10.541,1.529) -- (10.461,1.507) -- (10.403,1.449) -- (10.381,1.369) -- (10.403,1.289) -- (10.461,1.23) -- (10.541,1.209) -- (10.621,1.23) -- (10.68,1.289) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.769,10.148) -- (9.723,10.318) -- (9.599,10.443) -- (9.429,10.488) -- (9.259,10.443) -- (9.134,10.318) -- (9.089,10.148) -- (9.134,9.978) -- (9.259,9.854) -- (9.429,9.808) -- (9.599,9.854) -- (9.723,9.978) -- cycle;
\node at (9.429,10.148) {\scalebox{1.341}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.609,9.841) -- (8.564,10.011) -- (8.439,10.135) -- (8.269,10.181) -- (8.099,10.135) -- (7.975,10.011) -- (7.929,9.841) -- (7.975,9.671) -- (8.099,9.546) -- (8.269,9.501) -- (8.439,9.546) -- (8.564,9.671) -- cycle;
\node at (8.269,9.841) {\scalebox{1.341}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.079,4.619) -- (11.033,4.789) -- (10.909,4.913) -- (10.739,4.959) -- (10.569,4.913) -- (10.444,4.789) -- (10.399,4.619) -- (10.444,4.449) -- (10.569,4.324) -- (10.739,4.279) -- (10.909,4.324) -- (11.033,4.449) -- cycle;
\node at (10.739,4.619) {\scalebox{1.341}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.273,8.184) -- (9.227,8.354) -- (9.103,8.478) -- (8.933,8.524) -- (8.763,8.478) -- (8.638,8.354) -- (8.593,8.184) -- (8.638,8.014) -- (8.763,7.889) -- (8.933,7.844) -- (9.103,7.889) -- (9.227,8.014) -- cycle;
\node at (8.933,8.184) {\scalebox{1.341}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.801,6.611) -- (9.756,6.781) -- (9.631,6.905) -- (9.461,6.951) -- (9.291,6.905) -- (9.167,6.781) -- (9.121,6.611) -- (9.167,6.441) -- (9.291,6.316) -- (9.461,6.271) -- (9.631,6.316) -- (9.756,6.441) -- cycle;
\node at (9.461,6.611) {\scalebox{1.341}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.728,2.001) -- (9.682,2.171) -- (9.558,2.296) -- (9.388,2.341) -- (9.218,2.296) -- (9.093,2.171) -- (9.048,2.001) -- (9.093,1.831) -- (9.218,1.707) -- (9.388,1.661) -- (9.558,1.707) -- (9.682,1.831) -- cycle;
\node at (9.388,2.001) {\scalebox{1.341}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.503,8.252) -- (6.457,8.422) -- (6.333,8.547) -- (6.163,8.592) -- (5.993,8.547) -- (5.868,8.422) -- (5.823,8.252) -- (5.868,8.082) -- (5.993,7.958) -- (6.163,7.912) -- (6.333,7.958) -- (6.457,8.082) -- cycle;
\node at (6.163,8.252) {\scalebox{1.341}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.626,7.689) -- (3.581,7.859) -- (3.456,7.984) -- (3.286,8.029) -- (3.116,7.984) -- (2.992,7.859) -- (2.946,7.689) -- (2.992,7.519) -- (3.116,7.395) -- (3.286,7.349) -- (3.456,7.395) -- (3.581,7.519) -- cycle;
\node at (3.286,7.689) {\scalebox{1.341}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.625,6.901) -- (3.58,7.071) -- (3.455,7.196) -- (3.285,7.241) -- (3.115,7.196) -- (2.991,7.071) -- (2.945,6.901) -- (2.991,6.731) -- (3.115,6.607) -- (3.285,6.561) -- (3.455,6.607) -- (3.58,6.731) -- cycle;
\node at (3.285,6.901) {\scalebox{1.341}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.313,6.873) -- (7.267,7.043) -- (7.143,7.167) -- (6.973,7.213) -- (6.803,7.167) -- (6.678,7.043) -- (6.633,6.873) -- (6.678,6.703) -- (6.803,6.578) -- (6.973,6.533) -- (7.143,6.578) -- (7.267,6.703) -- cycle;
\node at (6.973,6.873) {\scalebox{1.341}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.282,5.333) -- (3.236,5.503) -- (3.112,5.628) -- (2.942,5.673) -- (2.772,5.628) -- (2.647,5.503) -- (2.602,5.333) -- (2.647,5.163) -- (2.772,5.039) -- (2.942,4.993) -- (3.112,5.039) -- (3.236,5.163) -- cycle;
\node at (2.942,5.333) {\scalebox{1.341}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.366,3.849) -- (2.321,4.019) -- (2.196,4.143) -- (2.026,4.189) -- (1.856,4.143) -- (1.732,4.019) -- (1.686,3.849) -- (1.732,3.679) -- (1.856,3.554) -- (2.026,3.509) -- (2.196,3.554) -- (2.321,3.679) -- cycle;
\node at (2.026,3.849) {\scalebox{1.341}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.486,3.884) -- (3.441,4.054) -- (3.316,4.178) -- (3.146,4.224) -- (2.976,4.178) -- (2.852,4.054) -- (2.806,3.884) -- (2.852,3.714) -- (2.976,3.589) -- (3.146,3.544) -- (3.316,3.589) -- (3.441,3.714) -- cycle;
\node at (3.146,3.884) {\scalebox{1.341}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.603,5.133) -- (6.557,5.303) -- (6.433,5.427) -- (6.263,5.473) -- (6.093,5.427) -- (5.968,5.303) -- (5.923,5.133) -- (5.968,4.963) -- (6.093,4.838) -- (6.263,4.793) -- (6.433,4.838) -- (6.557,4.963) -- cycle;
\node at (6.263,5.133) {\scalebox{1.341}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.917,3.338) -- (4.871,3.508) -- (4.747,3.633) -- (4.577,3.678) -- (4.407,3.633) -- (4.282,3.508) -- (4.237,3.338) -- (4.282,3.168) -- (4.407,3.044) -- (4.577,2.998) -- (4.747,3.044) -- (4.871,3.168) -- cycle;
\node at (4.577,3.338) {\scalebox{1.341}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.985,3.181) -- (8.94,3.351) -- (8.815,3.476) -- (8.645,3.521) -- (8.475,3.476) -- (8.351,3.351) -- (8.305,3.181) -- (8.351,3.011) -- (8.475,2.887) -- (8.645,2.841) -- (8.815,2.887) -- (8.94,3.011) -- cycle;
\node at (8.645,3.181) {\scalebox{1.341}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.907,3.091) -- (9.861,3.261) -- (9.737,3.385) -- (9.567,3.431) -- (9.397,3.385) -- (9.272,3.261) -- (9.227,3.091) -- (9.272,2.921) -- (9.397,2.796) -- (9.567,2.751) -- (9.737,2.796) -- (9.861,2.921) -- cycle;
\node at (9.567,3.091) {\scalebox{1.341}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.075,2.887) -- (7.029,3.057) -- (6.905,3.181) -- (6.735,3.227) -- (6.565,3.181) -- (6.44,3.057) -- (6.395,2.887) -- (6.44,2.717) -- (6.565,2.592) -- (6.735,2.547) -- (6.905,2.592) -- (7.029,2.717) -- cycle;
\node at (6.735,2.887) {\scalebox{1.341}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.404,2.211) -- (3.358,2.381) -- (3.234,2.506) -- (3.064,2.551) -- (2.894,2.506) -- (2.769,2.381) -- (2.724,2.211) -- (2.769,2.041) -- (2.894,1.917) -- (3.064,1.871) -- (3.234,1.917) -- (3.358,2.041) -- cycle;
\node at (3.064,2.211) {\scalebox{1.341}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.25,5.337) -- (1.85,5.337) -- (1.85,5.937) -- (1.25,5.937) -- cycle;
\node at (1.55,5.637) {\scalebox{1.341}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.127,7.802) -- (2.727,7.802) -- (2.727,8.402) -- (2.127,8.402) -- cycle;
\node at (2.427,8.102) {\scalebox{1.341}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (9.984,10.859) -- (10.584,10.859) -- (10.584,11.459) -- (9.984,11.459) -- cycle;
\node at (10.284,11.159) {\scalebox{1.341}{\small c}};
\node at (8.451,11.946) {\scalebox{1.341}{\small S0}};
\node at (10.86,9.061) {\scalebox{1.341}{\small S1}};
\node at (7.747,9.093) {\scalebox{1.341}{\small S2}};
\node at (4.609,8.962) {\scalebox{1.341}{\small S3}};
\node at (1.052,8.184) {\scalebox{1.341}{\small S4}};
\node at (0.93,5.645) {\scalebox{1.341}{\small S5}};
\node at (3.644,4.356) {\scalebox{1.341}{\small S6}};
\node at (8.908,4.407) {\scalebox{1.341}{\small S7}};
\node at (1.084,1.666) {\scalebox{1.341}{\small S8}};
\node at (4.327,1.394) {\scalebox{1.341}{\small S9}};
\node at (8.393,1.262) {\scalebox{1.341}{\small S10}};
\node at (10.998,0.95) {\scalebox{1.341}{\small S11}};
\draw[line width=0.5pt] (11.841,10.419) -- (11.841,11.519);
\draw[line width=0.5pt] (11.61,11.134) -- (11.841,11.519) -- (12.072,11.134);
\draw[line width=0.5pt] (11.539,10.969) -- (12.144,10.969);
\node at (11.841,11.904) {\scalebox{1.341}{\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
① rue de la Poste & ⑪ rue du Four & S0 Coin du Lavoir & \textbf{a} la poste \\ \hline
② chemin du Lavoir & ⑫ rue des Écoles & S1 Rond-point de la Poste & \textbf{b} la pharmacie \\ \hline
③ rue Basse & ⑬ rue du Pont & S2 Rond-point du Stade & \textbf{c} l'église \\ \hline
④ rue Pasteur & ⑭ quai aux Fleurs & S3 Carrefour de la Mairie &  \\ \hline
⑤ rue Neuve & ⑮ allée des Tilleuls & S4 Placette des Ormes &  \\ \hline
⑥ rue des Lilas & ⑯ rue du Moulin & S5 Rond-point de la Gare &  \\ \hline
⑦ passage du Marché & ⑰ rue du Stade & S6 Carrefour du Lavoir &  \\ \hline
⑧ impasse du Puits & ⑱ sentier des Prés & S7 Carrefour des Tilleuls &  \\ \hline
⑨ rue de la Mairie & ⑲ chemin des Vignes & S8 Place Sainte-Croix &  \\ \hline
⑩ avenue de la Gare &  & S9 Rond-point des Vaches &  \\ \hline
 &  & S10 Place du Marché &  \\ \hline
 &  & S11 Carrefour du Moulin &  \\ \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.667, line join=round, line cap=round]
\draw[line width=0.5pt] (8.224,11.369) -- (8.346,11.157) -- (8.472,10.947) -- (8.604,10.741) -- (8.741,10.538) -- (8.882,10.338) -- (9.028,10.141) -- (9.179,9.948) -- (9.334,9.759) -- (9.493,9.573) -- (9.657,9.391) -- (9.825,9.213) -- (9.997,9.039) -- (10.173,8.869) -- (10.353,8.704);
\draw[line width=0.5pt] (8.224,11.369) -- (8.201,11.16) -- (8.173,10.952) -- (8.14,10.745) -- (8.102,10.538) -- (8.06,10.332) -- (8.012,10.128) -- (7.96,9.924) -- (7.903,9.722) -- (7.841,9.521) -- (7.775,9.321) -- (7.704,9.124) -- (7.628,8.928) -- (7.548,8.734) -- (7.463,8.542);
\draw[line width=0.5pt] (10.353,8.704) -- (10.313,8.409) -- (10.28,8.114) -- (10.253,7.818) -- (10.234,7.521) -- (10.222,7.224) -- (10.216,6.927) -- (10.218,6.63) -- (10.226,6.333) -- (10.242,6.036) -- (10.264,5.739) -- (10.294,5.443) -- (10.33,5.148) -- (10.374,4.855) -- (10.424,4.562) -- (10.467,4.337) -- (10.505,4.111) -- (10.538,3.884) -- (10.565,3.656) -- (10.587,3.428) -- (10.603,3.199) -- (10.614,2.97) -- (10.62,2.741) -- (10.62,2.512) -- (10.615,2.282) -- (10.605,2.053) -- (10.589,1.825) -- (10.568,1.596) -- (10.541,1.369);
\draw[line width=0.5pt] (10.353,8.704) -- (10.15,8.66) -- (9.946,8.622) -- (9.741,8.589) -- (9.536,8.56) -- (9.329,8.536) -- (9.122,8.517) -- (8.915,8.503) -- (8.707,8.494) -- (8.5,8.49) -- (8.292,8.491) -- (8.084,8.496) -- (7.877,8.506) -- (7.67,8.522) -- (7.463,8.542);
\draw[line width=0.5pt] (10.353,8.704) -- (10.166,8.437) -- (9.984,8.167) -- (9.809,7.892) -- (9.641,7.613) -- (9.479,7.33) -- (9.323,7.043) -- (9.175,6.753) -- (9.033,6.46) -- (8.898,6.163) -- (8.771,5.863) -- (8.65,5.56) -- (8.536,5.254) -- (8.43,4.946) -- (8.332,4.636);
\draw[line width=0.5pt] (8.087,1.801) -- (8.266,1.798) -- (8.445,1.79) -- (8.623,1.777) -- (8.801,1.761) -- (8.979,1.74) -- (9.156,1.715) -- (9.332,1.686) -- (9.508,1.653) -- (9.683,1.616) -- (9.857,1.575) -- (10.03,1.529) -- (10.202,1.48) -- (10.372,1.426) -- (10.541,1.369);
\draw[line width=0.5pt] (7.463,8.542) -- (7.275,8.559) -- (7.087,8.573) -- (6.898,8.581) -- (6.71,8.585) -- (6.521,8.585) -- (6.332,8.581) -- (6.143,8.572) -- (5.955,8.558) -- (5.767,8.54) -- (5.58,8.518) -- (5.393,8.491) -- (5.206,8.46) -- (5.021,8.425) -- (4.837,8.385);
\draw[line width=0.5pt] (4.837,8.385) -- (4.613,8.315) -- (4.387,8.25) -- (4.16,8.19) -- (3.931,8.136) -- (3.701,8.087) -- (3.47,8.044) -- (3.238,8.006) -- (3.006,7.973) -- (2.772,7.946) -- (2.538,7.924) -- (2.304,7.908) -- (2.069,7.898) -- (1.834,7.893) -- (1.6,7.893);
\draw[line width=0.5pt] (4.837,8.385) -- (4.574,8.226) -- (4.315,8.061) -- (4.059,7.89) -- (3.808,7.713) -- (3.561,7.53) -- (3.318,7.341) -- (3.08,7.147) -- (2.846,6.947) -- (2.618,6.741) -- (2.394,6.53) -- (2.175,6.315) -- (1.961,6.094) -- (1.753,5.868) -- (1.55,5.637);
\draw[line width=0.5pt] (4.837,8.385) -- (5.125,8.157) -- (5.409,7.923) -- (5.686,7.682) -- (5.958,7.435) -- (6.225,7.181) -- (6.485,6.921) -- (6.739,6.655) -- (6.986,6.383) -- (7.228,6.105) -- (7.462,5.822) -- (7.69,5.533) -- (7.911,5.239) -- (8.125,4.94) -- (8.332,4.636);
\draw[line width=0.5pt] (1.55,5.637) -- (1.726,5.538) -- (1.905,5.443) -- (2.086,5.353) -- (2.269,5.267) -- (2.454,5.185) -- (2.641,5.107) -- (2.829,5.034) -- (3.02,4.965) -- (3.212,4.901) -- (3.405,4.841) -- (3.6,4.786) -- (3.796,4.735) -- (3.993,4.689) -- (4.191,4.648);
\draw[line width=0.5pt] (1.55,5.637) -- (1.59,5.384) -- (1.625,5.129) -- (1.653,4.874) -- (1.675,4.618) -- (1.692,4.361) -- (1.702,4.104) -- (1.706,3.847) -- (1.704,3.59) -- (1.697,3.333) -- (1.683,3.076) -- (1.663,2.82) -- (1.637,2.565) -- (1.605,2.31) -- (1.567,2.056);
\draw[line width=0.5pt] (1.55,5.637) -- (1.722,5.345) -- (1.902,5.056) -- (2.088,4.772) -- (2.281,4.492) -- (2.48,4.217) -- (2.686,3.947) -- (2.899,3.681) -- (3.117,3.421) -- (3.341,3.165) -- (3.572,2.916) -- (3.808,2.671) -- (4.05,2.432) -- (4.297,2.2) -- (4.55,1.973);
\draw[line width=0.5pt] (4.191,4.648) -- (4.484,4.693) -- (4.779,4.73) -- (5.074,4.761) -- (5.371,4.784) -- (5.667,4.801) -- (5.964,4.81) -- (6.262,4.813) -- (6.559,4.809) -- (6.856,4.797) -- (7.152,4.779) -- (7.449,4.754) -- (7.744,4.721) -- (8.038,4.682) -- (8.332,4.636);
\draw[line width=0.5pt] (4.191,4.648) -- (4.187,4.455) -- (4.188,4.261) -- (4.193,4.068) -- (4.203,3.874) -- (4.217,3.681) -- (4.236,3.488) -- (4.26,3.296) -- (4.288,3.104) -- (4.32,2.913) -- (4.357,2.723) -- (4.399,2.534) -- (4.445,2.345) -- (4.495,2.158) -- (4.55,1.973);
\draw[line width=0.5pt] (8.332,4.636) -- (8.345,4.432) -- (8.354,4.229) -- (8.358,4.025) -- (8.357,3.82) -- (8.352,3.616) -- (8.342,3.412) -- (8.326,3.209) -- (8.307,3.005) -- (8.282,2.803) -- (8.252,2.601) -- (8.218,2.399) -- (8.179,2.199) -- (8.136,2.0) -- (8.087,1.801);
\draw[line width=0.5pt] (8.332,4.636) -- (8.452,4.38) -- (8.579,4.128) -- (8.712,3.878) -- (8.851,3.631) -- (8.996,3.388) -- (9.146,3.148) -- (9.302,2.911) -- (9.463,2.679) -- (9.63,2.45) -- (9.802,2.225) -- (9.979,2.004) -- (10.162,1.788) -- (10.349,1.576) -- (10.541,1.369);
\draw[line width=0.5pt] (8.332,4.636) -- (8.093,4.406) -- (7.848,4.181) -- (7.599,3.963) -- (7.344,3.75) -- (7.084,3.543) -- (6.82,3.343) -- (6.55,3.148) -- (6.277,2.96) -- (5.999,2.779) -- (5.717,2.604) -- (5.43,2.436) -- (5.14,2.275) -- (4.847,2.12) -- (4.55,1.973);
\draw[line width=0.5pt] (1.567,2.056) -- (1.777,2.017) -- (1.989,1.984) -- (2.201,1.955) -- (2.414,1.932) -- (2.627,1.913) -- (2.841,1.9) -- (3.055,1.891) -- (3.269,1.888) -- (3.483,1.889) -- (3.697,1.896) -- (3.911,1.908) -- (4.124,1.924) -- (4.337,1.946) -- (4.55,1.973);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.384,11.369) -- (8.362,11.449) -- (8.304,11.507) -- (8.224,11.529) -- (8.144,11.507) -- (8.085,11.449) -- (8.064,11.369) -- (8.085,11.289) -- (8.144,11.23) -- (8.224,11.209) -- (8.304,11.23) -- (8.362,11.289) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.513,8.704) -- (10.492,8.784) -- (10.433,8.842) -- (10.353,8.864) -- (10.273,8.842) -- (10.215,8.784) -- (10.193,8.704) -- (10.215,8.624) -- (10.273,8.565) -- (10.353,8.544) -- (10.433,8.565) -- (10.492,8.624) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.623,8.542) -- (7.602,8.622) -- (7.543,8.68) -- (7.463,8.702) -- (7.383,8.68) -- (7.325,8.622) -- (7.303,8.542) -- (7.325,8.462) -- (7.383,8.403) -- (7.463,8.382) -- (7.543,8.403) -- (7.602,8.462) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.997,8.385) -- (4.975,8.465) -- (4.917,8.523) -- (4.837,8.545) -- (4.757,8.523) -- (4.698,8.465) -- (4.677,8.385) -- (4.698,8.305) -- (4.757,8.246) -- (4.837,8.225) -- (4.917,8.246) -- (4.975,8.305) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.76,7.893) -- (1.738,7.973) -- (1.68,8.032) -- (1.6,8.053) -- (1.52,8.032) -- (1.461,7.973) -- (1.44,7.893) -- (1.461,7.813) -- (1.52,7.755) -- (1.6,7.733) -- (1.68,7.755) -- (1.738,7.813) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.71,5.637) -- (1.689,5.717) -- (1.63,5.776) -- (1.55,5.797) -- (1.47,5.776) -- (1.411,5.717) -- (1.39,5.637) -- (1.411,5.557) -- (1.47,5.499) -- (1.55,5.477) -- (1.63,5.499) -- (1.689,5.557) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.351,4.648) -- (4.329,4.728) -- (4.271,4.787) -- (4.191,4.808) -- (4.111,4.787) -- (4.052,4.728) -- (4.031,4.648) -- (4.052,4.568) -- (4.111,4.51) -- (4.191,4.488) -- (4.271,4.51) -- (4.329,4.568) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.492,4.636) -- (8.47,4.716) -- (8.412,4.775) -- (8.332,4.796) -- (8.252,4.775) -- (8.193,4.716) -- (8.172,4.636) -- (8.193,4.556) -- (8.252,4.497) -- (8.332,4.476) -- (8.412,4.497) -- (8.47,4.556) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.727,2.056) -- (1.705,2.136) -- (1.647,2.194) -- (1.567,2.216) -- (1.487,2.194) -- (1.428,2.136) -- (1.407,2.056) -- (1.428,1.976) -- (1.487,1.917) -- (1.567,1.896) -- (1.647,1.917) -- (1.705,1.976) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.71,1.973) -- (4.688,2.053) -- (4.63,2.111) -- (4.55,2.133) -- (4.47,2.111) -- (4.411,2.053) -- (4.39,1.973) -- (4.411,1.893) -- (4.47,1.834) -- (4.55,1.813) -- (4.63,1.834) -- (4.688,1.893) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.247,1.801) -- (8.226,1.881) -- (8.167,1.94) -- (8.087,1.961) -- (8.007,1.94) -- (7.949,1.881) -- (7.927,1.801) -- (7.949,1.721) -- (8.007,1.663) -- (8.087,1.641) -- (8.167,1.663) -- (8.226,1.721) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.701,1.369) -- (10.68,1.449) -- (10.621,1.507) -- (10.541,1.529) -- (10.461,1.507) -- (10.403,1.449) -- (10.381,1.369) -- (10.403,1.289) -- (10.461,1.23) -- (10.541,1.209) -- (10.621,1.23) -- (10.68,1.289) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.769,10.148) -- (9.723,10.318) -- (9.599,10.443) -- (9.429,10.488) -- (9.259,10.443) -- (9.134,10.318) -- (9.089,10.148) -- (9.134,9.978) -- (9.259,9.854) -- (9.429,9.808) -- (9.599,9.854) -- (9.723,9.978) -- cycle;
\node at (9.429,10.148) {\scalebox{1.499}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.609,9.841) -- (8.564,10.011) -- (8.439,10.135) -- (8.269,10.181) -- (8.099,10.135) -- (7.975,10.011) -- (7.929,9.841) -- (7.975,9.671) -- (8.099,9.546) -- (8.269,9.501) -- (8.439,9.546) -- (8.564,9.671) -- cycle;
\node at (8.269,9.841) {\scalebox{1.499}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.079,4.619) -- (11.033,4.789) -- (10.909,4.913) -- (10.739,4.959) -- (10.569,4.913) -- (10.444,4.789) -- (10.399,4.619) -- (10.444,4.449) -- (10.569,4.324) -- (10.739,4.279) -- (10.909,4.324) -- (11.033,4.449) -- cycle;
\node at (10.739,4.619) {\scalebox{1.499}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.273,8.184) -- (9.227,8.354) -- (9.103,8.478) -- (8.933,8.524) -- (8.763,8.478) -- (8.638,8.354) -- (8.593,8.184) -- (8.638,8.014) -- (8.763,7.889) -- (8.933,7.844) -- (9.103,7.889) -- (9.227,8.014) -- cycle;
\node at (8.933,8.184) {\scalebox{1.499}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.801,6.611) -- (9.756,6.781) -- (9.631,6.905) -- (9.461,6.951) -- (9.291,6.905) -- (9.167,6.781) -- (9.121,6.611) -- (9.167,6.441) -- (9.291,6.316) -- (9.461,6.271) -- (9.631,6.316) -- (9.756,6.441) -- cycle;
\node at (9.461,6.611) {\scalebox{1.499}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.728,2.001) -- (9.682,2.171) -- (9.558,2.296) -- (9.388,2.341) -- (9.218,2.296) -- (9.093,2.171) -- (9.048,2.001) -- (9.093,1.831) -- (9.218,1.707) -- (9.388,1.661) -- (9.558,1.707) -- (9.682,1.831) -- cycle;
\node at (9.388,2.001) {\scalebox{1.499}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.503,8.252) -- (6.457,8.422) -- (6.333,8.547) -- (6.163,8.592) -- (5.993,8.547) -- (5.868,8.422) -- (5.823,8.252) -- (5.868,8.082) -- (5.993,7.958) -- (6.163,7.912) -- (6.333,7.958) -- (6.457,8.082) -- cycle;
\node at (6.163,8.252) {\scalebox{1.499}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.626,7.689) -- (3.581,7.859) -- (3.456,7.984) -- (3.286,8.029) -- (3.116,7.984) -- (2.992,7.859) -- (2.946,7.689) -- (2.992,7.519) -- (3.116,7.395) -- (3.286,7.349) -- (3.456,7.395) -- (3.581,7.519) -- cycle;
\node at (3.286,7.689) {\scalebox{1.499}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.625,6.901) -- (3.58,7.071) -- (3.455,7.196) -- (3.285,7.241) -- (3.115,7.196) -- (2.991,7.071) -- (2.945,6.901) -- (2.991,6.731) -- (3.115,6.607) -- (3.285,6.561) -- (3.455,6.607) -- (3.58,6.731) -- cycle;
\node at (3.285,6.901) {\scalebox{1.499}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.313,6.873) -- (7.267,7.043) -- (7.143,7.167) -- (6.973,7.213) -- (6.803,7.167) -- (6.678,7.043) -- (6.633,6.873) -- (6.678,6.703) -- (6.803,6.578) -- (6.973,6.533) -- (7.143,6.578) -- (7.267,6.703) -- cycle;
\node at (6.973,6.873) {\scalebox{1.499}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.282,5.333) -- (3.236,5.503) -- (3.112,5.628) -- (2.942,5.673) -- (2.772,5.628) -- (2.647,5.503) -- (2.602,5.333) -- (2.647,5.163) -- (2.772,5.039) -- (2.942,4.993) -- (3.112,5.039) -- (3.236,5.163) -- cycle;
\node at (2.942,5.333) {\scalebox{1.499}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.366,3.849) -- (2.321,4.019) -- (2.196,4.143) -- (2.026,4.189) -- (1.856,4.143) -- (1.732,4.019) -- (1.686,3.849) -- (1.732,3.679) -- (1.856,3.554) -- (2.026,3.509) -- (2.196,3.554) -- (2.321,3.679) -- cycle;
\node at (2.026,3.849) {\scalebox{1.499}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.486,3.884) -- (3.441,4.054) -- (3.316,4.178) -- (3.146,4.224) -- (2.976,4.178) -- (2.852,4.054) -- (2.806,3.884) -- (2.852,3.714) -- (2.976,3.589) -- (3.146,3.544) -- (3.316,3.589) -- (3.441,3.714) -- cycle;
\node at (3.146,3.884) {\scalebox{1.499}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.603,5.133) -- (6.557,5.303) -- (6.433,5.427) -- (6.263,5.473) -- (6.093,5.427) -- (5.968,5.303) -- (5.923,5.133) -- (5.968,4.963) -- (6.093,4.838) -- (6.263,4.793) -- (6.433,4.838) -- (6.557,4.963) -- cycle;
\node at (6.263,5.133) {\scalebox{1.499}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.917,3.338) -- (4.871,3.508) -- (4.747,3.633) -- (4.577,3.678) -- (4.407,3.633) -- (4.282,3.508) -- (4.237,3.338) -- (4.282,3.168) -- (4.407,3.044) -- (4.577,2.998) -- (4.747,3.044) -- (4.871,3.168) -- cycle;
\node at (4.577,3.338) {\scalebox{1.499}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.985,3.181) -- (8.94,3.351) -- (8.815,3.476) -- (8.645,3.521) -- (8.475,3.476) -- (8.351,3.351) -- (8.305,3.181) -- (8.351,3.011) -- (8.475,2.887) -- (8.645,2.841) -- (8.815,2.887) -- (8.94,3.011) -- cycle;
\node at (8.645,3.181) {\scalebox{1.499}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.907,3.091) -- (9.861,3.261) -- (9.737,3.385) -- (9.567,3.431) -- (9.397,3.385) -- (9.272,3.261) -- (9.227,3.091) -- (9.272,2.921) -- (9.397,2.796) -- (9.567,2.751) -- (9.737,2.796) -- (9.861,2.921) -- cycle;
\node at (9.567,3.091) {\scalebox{1.499}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.075,2.887) -- (7.029,3.057) -- (6.905,3.181) -- (6.735,3.227) -- (6.565,3.181) -- (6.44,3.057) -- (6.395,2.887) -- (6.44,2.717) -- (6.565,2.592) -- (6.735,2.547) -- (6.905,2.592) -- (7.029,2.717) -- cycle;
\node at (6.735,2.887) {\scalebox{1.499}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.404,2.211) -- (3.358,2.381) -- (3.234,2.506) -- (3.064,2.551) -- (2.894,2.506) -- (2.769,2.381) -- (2.724,2.211) -- (2.769,2.041) -- (2.894,1.917) -- (3.064,1.871) -- (3.234,1.917) -- (3.358,2.041) -- cycle;
\node at (3.064,2.211) {\scalebox{1.499}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.25,5.337) -- (1.85,5.337) -- (1.85,5.937) -- (1.25,5.937) -- cycle;
\node at (1.55,5.637) {\scalebox{1.499}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.127,7.802) -- (2.727,7.802) -- (2.727,8.402) -- (2.127,8.402) -- cycle;
\node at (2.427,8.102) {\scalebox{1.499}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (9.984,10.859) -- (10.584,10.859) -- (10.584,11.459) -- (9.984,11.459) -- cycle;
\node at (10.284,11.159) {\scalebox{1.499}{\small c}};
\node at (8.451,11.946) {\scalebox{1.499}{\small S0}};
\node at (10.86,9.061) {\scalebox{1.499}{\small S1}};
\node at (7.747,9.093) {\scalebox{1.499}{\small S2}};
\node at (4.609,8.962) {\scalebox{1.499}{\small S3}};
\node at (1.052,8.184) {\scalebox{1.499}{\small S4}};
\node at (0.93,5.645) {\scalebox{1.499}{\small S5}};
\node at (3.644,4.356) {\scalebox{1.499}{\small S6}};
\node at (8.908,4.407) {\scalebox{1.499}{\small S7}};
\node at (1.084,1.666) {\scalebox{1.499}{\small S8}};
\node at (4.327,1.394) {\scalebox{1.499}{\small S9}};
\node at (8.393,1.262) {\scalebox{1.499}{\small S10}};
\node at (10.998,0.95) {\scalebox{1.499}{\small S11}};
\draw[line width=0.5pt] (11.841,10.419) -- (11.841,11.519);
\draw[line width=0.5pt] (11.61,11.134) -- (11.841,11.519) -- (12.072,11.134);
\draw[line width=0.5pt] (11.539,10.969) -- (12.144,10.969);
\node at (11.841,11.904) {\scalebox{1.499}{\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 & 4 & 3 & 4 & 1 & 4 & 3 & 6 & 2 & 4 & 2 & 3 \\ \hline
Parité & pair & pair & \textbf{impair} & pair & \textbf{impair} & pair & \textbf{impair} & pair & 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{S2}, \textbf{S4}, \textbf{S6}, \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} (S2, S4, S6, 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}
\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}
