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

\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=219}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0219}
\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.6935, line join=round, line cap=round]
\draw[line width=0.5pt] (7.532,12.3) -- (7.342,12.102) -- (7.158,11.9) -- (6.978,11.694) -- (6.803,11.483) -- (6.633,11.269) -- (6.468,11.05) -- (6.308,10.827) -- (6.154,10.601) -- (6.005,10.371) -- (5.861,10.138) -- (5.723,9.902) -- (5.59,9.662) -- (5.464,9.42) -- (5.343,9.174);
\draw[line width=0.5pt] (7.532,12.3) -- (7.627,12.039) -- (7.716,11.775) -- (7.799,11.51) -- (7.875,11.242) -- (7.946,10.973) -- (8.01,10.702) -- (8.067,10.43) -- (8.118,10.156) -- (8.163,9.882) -- (8.201,9.606) -- (8.233,9.33) -- (8.258,9.053) -- (8.277,8.775) -- (8.289,8.497);
\draw[line width=0.5pt] (7.532,12.3) -- (7.765,11.948) -- (8.006,11.601) -- (8.256,11.26) -- (8.514,10.925) -- (8.779,10.596) -- (9.053,10.273) -- (9.334,9.957) -- (9.622,9.648) -- (9.917,9.345) -- (10.22,9.049) -- (10.529,8.761) -- (10.844,8.48) -- (11.167,8.207) -- (11.495,7.941);
\draw[line width=0.5pt] (2.162,11.91) -- (2.417,11.751) -- (2.668,11.586) -- (2.916,11.415) -- (3.16,11.238) -- (3.399,11.055) -- (3.634,10.867) -- (3.865,10.673) -- (4.091,10.474) -- (4.312,10.27) -- (4.529,10.061) -- (4.74,9.846) -- (4.946,9.627) -- (5.147,9.403) -- (5.343,9.174);
\draw[line width=0.5pt] (2.162,11.91) -- (2.082,11.708) -- (2.007,11.505) -- (1.938,11.3) -- (1.873,11.093) -- (1.812,10.884) -- (1.757,10.675) -- (1.707,10.464) -- (1.661,10.252) -- (1.621,10.038) -- (1.586,9.824) -- (1.556,9.61) -- (1.53,9.394) -- (1.51,9.179) -- (1.495,8.962) -- (1.541,8.677) -- (1.58,8.39) -- (1.612,8.102) -- (1.638,7.813) -- (1.656,7.524) -- (1.668,7.234) -- (1.673,6.945) -- (1.671,6.655) -- (1.662,6.365) -- (1.647,6.076) -- (1.625,5.787) -- (1.596,5.499) -- (1.56,5.211) -- (1.517,4.925);
\draw[line width=0.5pt] (5.343,9.174) -- (5.559,9.158) -- (5.775,9.138) -- (5.99,9.112) -- (6.205,9.081) -- (6.419,9.045) -- (6.632,9.003) -- (6.844,8.957) -- (7.055,8.906) -- (7.264,8.85) -- (7.473,8.789) -- (7.679,8.724) -- (7.884,8.653) -- (8.088,8.578) -- (8.289,8.497);
\draw[line width=0.5pt] (5.343,9.174) -- (5.504,8.854) -- (5.674,8.538) -- (5.85,8.226) -- (6.034,7.918) -- (6.226,7.615) -- (6.424,7.316) -- (6.629,7.022) -- (6.841,6.732) -- (7.06,6.448) -- (7.286,6.169) -- (7.518,5.896) -- (7.756,5.628) -- (8.001,5.365) -- (8.251,5.109);
\draw[line width=0.5pt] (8.289,8.497) -- (8.522,8.493) -- (8.755,8.483) -- (8.988,8.468) -- (9.221,8.447) -- (9.453,8.421) -- (9.684,8.389) -- (9.915,8.352) -- (10.145,8.309) -- (10.373,8.261) -- (10.601,8.208) -- (10.827,8.149) -- (11.051,8.085) -- (11.274,8.016) -- (11.495,7.941);
\draw[line width=0.5pt] (8.289,8.497) -- (8.249,8.258) -- (8.215,8.017) -- (8.187,7.776) -- (8.164,7.534) -- (8.147,7.291) -- (8.136,7.048) -- (8.13,6.805) -- (8.13,6.562) -- (8.136,6.318) -- (8.148,6.076) -- (8.165,5.833) -- (8.188,5.591) -- (8.217,5.35) -- (8.251,5.109);
\draw[line width=0.5pt] (11.495,7.941) -- (11.296,7.705) -- (11.092,7.474) -- (10.882,7.247) -- (10.667,7.025) -- (10.446,6.809) -- (10.221,6.598) -- (9.99,6.392) -- (9.755,6.191) -- (9.515,5.996) -- (9.271,5.807) -- (9.022,5.623) -- (8.769,5.446) -- (8.512,5.274) -- (8.251,5.109);
\draw[line width=0.5pt] (11.495,7.941) -- (11.445,7.722) -- (11.4,7.502) -- (11.36,7.281) -- (11.325,7.059) -- (11.295,6.835) -- (11.271,6.612) -- (11.252,6.387) -- (11.238,6.163) -- (11.23,5.938) -- (11.226,5.713) -- (11.228,5.488) -- (11.236,5.263) -- (11.248,5.039) -- (11.266,4.815);
\draw[line width=0.5pt] (4.071,6.063) -- (4.378,6.041) -- (4.684,6.012) -- (4.989,5.976) -- (5.294,5.932) -- (5.598,5.881) -- (5.9,5.823) -- (6.201,5.758) -- (6.5,5.686) -- (6.797,5.608) -- (7.093,5.522) -- (7.386,5.429) -- (7.677,5.329) -- (7.965,5.222) -- (8.251,5.109);
\draw[line width=0.5pt] (4.071,6.063) -- (3.878,6.01) -- (3.686,5.953) -- (3.495,5.891) -- (3.305,5.825) -- (3.118,5.754) -- (2.932,5.679) -- (2.747,5.599) -- (2.565,5.515) -- (2.385,5.427) -- (2.206,5.335) -- (2.03,5.239) -- (1.857,5.138) -- (1.686,5.033) -- (1.517,4.925);
\draw[line width=0.5pt] (4.071,6.063) -- (4.182,5.844) -- (4.287,5.621) -- (4.386,5.397) -- (4.481,5.17) -- (4.57,4.941) -- (4.654,4.71) -- (4.732,4.477) -- (4.805,4.242) -- (4.872,4.006) -- (4.934,3.768) -- (4.99,3.529) -- (5.04,3.288) -- (5.085,3.047) -- (5.124,2.804);
\draw[line width=0.5pt] (1.517,4.925) -- (1.534,4.736) -- (1.555,4.547) -- (1.581,4.359) -- (1.611,4.172) -- (1.646,3.985) -- (1.685,3.8) -- (1.728,3.615) -- (1.776,3.431) -- (1.828,3.248) -- (1.884,3.067) -- (1.944,2.887) -- (2.009,2.709) -- (2.078,2.532) -- (2.151,2.357);
\draw[line width=0.5pt] (1.517,4.925) -- (1.796,4.814) -- (2.072,4.697) -- (2.346,4.573) -- (2.616,4.442) -- (2.883,4.305) -- (3.147,4.162) -- (3.408,4.013) -- (3.665,3.858) -- (3.919,3.697) -- (4.168,3.53) -- (4.413,3.357) -- (4.655,3.178) -- (4.892,2.994) -- (5.124,2.804);
\draw[line width=0.5pt] (5.124,2.804) -- (5.335,2.753) -- (5.547,2.707) -- (5.761,2.666) -- (5.975,2.631) -- (6.19,2.6) -- (6.406,2.574) -- (6.622,2.553) -- (6.839,2.538) -- (7.056,2.527) -- (7.273,2.522) -- (7.491,2.521) -- (7.708,2.526) -- (7.925,2.536) -- (8.142,2.551);
\draw[line width=0.5pt] (5.124,2.804) -- (4.918,2.74) -- (4.711,2.681) -- (4.502,2.626) -- (4.292,2.577) -- (4.081,2.532) -- (3.869,2.492) -- (3.656,2.458) -- (3.442,2.428) -- (3.228,2.404) -- (3.013,2.384) -- (2.797,2.37) -- (2.582,2.36) -- (2.366,2.356) -- (2.151,2.357);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.692,12.3) -- (7.67,12.38) -- (7.612,12.438) -- (7.532,12.46) -- (7.452,12.438) -- (7.393,12.38) -- (7.372,12.3) -- (7.393,12.22) -- (7.452,12.161) -- (7.532,12.14) -- (7.612,12.161) -- (7.67,12.22) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.322,11.91) -- (2.3,11.99) -- (2.242,12.048) -- (2.162,12.07) -- (2.082,12.048) -- (2.023,11.99) -- (2.002,11.91) -- (2.023,11.83) -- (2.082,11.771) -- (2.162,11.75) -- (2.242,11.771) -- (2.3,11.83) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.503,9.174) -- (5.481,9.254) -- (5.423,9.313) -- (5.343,9.334) -- (5.263,9.313) -- (5.204,9.254) -- (5.183,9.174) -- (5.204,9.094) -- (5.263,9.036) -- (5.343,9.014) -- (5.423,9.036) -- (5.481,9.094) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.449,8.497) -- (8.427,8.577) -- (8.369,8.636) -- (8.289,8.657) -- (8.209,8.636) -- (8.15,8.577) -- (8.129,8.497) -- (8.15,8.417) -- (8.209,8.359) -- (8.289,8.337) -- (8.369,8.359) -- (8.427,8.417) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.655,7.941) -- (11.634,8.021) -- (11.575,8.08) -- (11.495,8.101) -- (11.415,8.08) -- (11.357,8.021) -- (11.335,7.941) -- (11.357,7.861) -- (11.415,7.803) -- (11.495,7.781) -- (11.575,7.803) -- (11.634,7.861) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.231,6.063) -- (4.21,6.143) -- (4.151,6.201) -- (4.071,6.223) -- (3.991,6.201) -- (3.933,6.143) -- (3.911,6.063) -- (3.933,5.983) -- (3.991,5.924) -- (4.071,5.903) -- (4.151,5.924) -- (4.21,5.983) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.411,5.109) -- (8.39,5.189) -- (8.331,5.248) -- (8.251,5.269) -- (8.171,5.248) -- (8.113,5.189) -- (8.091,5.109) -- (8.113,5.029) -- (8.171,4.971) -- (8.251,4.949) -- (8.331,4.971) -- (8.39,5.029) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.677,4.925) -- (1.656,5.005) -- (1.597,5.063) -- (1.517,5.085) -- (1.437,5.063) -- (1.379,5.005) -- (1.357,4.925) -- (1.379,4.845) -- (1.437,4.786) -- (1.517,4.765) -- (1.597,4.786) -- (1.656,4.845) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.426,4.815) -- (11.405,4.895) -- (11.346,4.953) -- (11.266,4.975) -- (11.186,4.953) -- (11.128,4.895) -- (11.106,4.815) -- (11.128,4.735) -- (11.186,4.676) -- (11.266,4.655) -- (11.346,4.676) -- (11.405,4.735) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.284,2.804) -- (5.262,2.884) -- (5.204,2.943) -- (5.124,2.964) -- (5.044,2.943) -- (4.985,2.884) -- (4.964,2.804) -- (4.985,2.724) -- (5.044,2.666) -- (5.124,2.644) -- (5.204,2.666) -- (5.262,2.724) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.302,2.551) -- (8.28,2.631) -- (8.222,2.69) -- (8.142,2.711) -- (8.062,2.69) -- (8.003,2.631) -- (7.982,2.551) -- (8.003,2.471) -- (8.062,2.413) -- (8.142,2.391) -- (8.222,2.413) -- (8.28,2.471) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.311,2.357) -- (2.289,2.437) -- (2.231,2.495) -- (2.151,2.517) -- (2.071,2.495) -- (2.012,2.437) -- (1.991,2.357) -- (2.012,2.277) -- (2.071,2.218) -- (2.151,2.197) -- (2.231,2.218) -- (2.289,2.277) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.91,10.644) -- (6.865,10.814) -- (6.74,10.938) -- (6.57,10.984) -- (6.4,10.938) -- (6.276,10.814) -- (6.23,10.644) -- (6.276,10.474) -- (6.4,10.349) -- (6.57,10.304) -- (6.74,10.349) -- (6.865,10.474) -- cycle;
\node at (6.57,10.644) {\scalebox{1.442}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.721,10.492) -- (8.675,10.662) -- (8.551,10.787) -- (8.381,10.832) -- (8.211,10.787) -- (8.086,10.662) -- (8.041,10.492) -- (8.086,10.322) -- (8.211,10.198) -- (8.381,10.152) -- (8.551,10.198) -- (8.675,10.322) -- cycle;
\node at (8.381,10.492) {\scalebox{1.442}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.91,10.172) -- (9.865,10.342) -- (9.74,10.467) -- (9.57,10.512) -- (9.4,10.467) -- (9.276,10.342) -- (9.23,10.172) -- (9.276,10.002) -- (9.4,9.878) -- (9.57,9.832) -- (9.74,9.878) -- (9.865,10.002) -- cycle;
\node at (9.57,10.172) {\scalebox{1.442}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.414,10.916) -- (4.368,11.086) -- (4.244,11.21) -- (4.074,11.256) -- (3.904,11.21) -- (3.779,11.086) -- (3.734,10.916) -- (3.779,10.746) -- (3.904,10.621) -- (4.074,10.576) -- (4.244,10.621) -- (4.368,10.746) -- cycle;
\node at (4.074,10.916) {\scalebox{1.442}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.155,8.982) -- (2.109,9.152) -- (1.985,9.277) -- (1.815,9.322) -- (1.645,9.277) -- (1.52,9.152) -- (1.475,8.982) -- (1.52,8.812) -- (1.645,8.688) -- (1.815,8.642) -- (1.985,8.688) -- (2.109,8.812) -- cycle;
\node at (1.815,8.982) {\scalebox{1.442}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.255,9.269) -- (7.21,9.439) -- (7.085,9.564) -- (6.915,9.609) -- (6.745,9.564) -- (6.621,9.439) -- (6.575,9.269) -- (6.621,9.099) -- (6.745,8.975) -- (6.915,8.929) -- (7.085,8.975) -- (7.21,9.099) -- cycle;
\node at (6.915,9.269) {\scalebox{1.442}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.23,7.208) -- (7.184,7.378) -- (7.06,7.502) -- (6.89,7.548) -- (6.72,7.502) -- (6.595,7.378) -- (6.55,7.208) -- (6.595,7.038) -- (6.72,6.913) -- (6.89,6.868) -- (7.06,6.913) -- (7.184,7.038) -- cycle;
\node at (6.89,7.208) {\scalebox{1.442}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.31,8.667) -- (10.264,8.837) -- (10.14,8.961) -- (9.97,9.007) -- (9.8,8.961) -- (9.675,8.837) -- (9.63,8.667) -- (9.675,8.497) -- (9.8,8.373) -- (9.97,8.327) -- (10.14,8.373) -- (10.264,8.497) -- cycle;
\node at (9.97,8.667) {\scalebox{1.442}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.79,6.801) -- (8.745,6.971) -- (8.62,7.096) -- (8.45,7.141) -- (8.28,7.096) -- (8.156,6.971) -- (8.11,6.801) -- (8.156,6.631) -- (8.28,6.507) -- (8.45,6.461) -- (8.62,6.507) -- (8.745,6.631) -- cycle;
\node at (8.45,6.801) {\scalebox{1.442}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.541,6.15) -- (10.495,6.32) -- (10.371,6.445) -- (10.201,6.49) -- (10.031,6.445) -- (9.906,6.32) -- (9.861,6.15) -- (9.906,5.98) -- (10.031,5.856) -- (10.201,5.81) -- (10.371,5.856) -- (10.495,5.98) -- cycle;
\node at (10.201,6.15) {\scalebox{1.442}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.911,6.364) -- (11.865,6.534) -- (11.741,6.659) -- (11.571,6.704) -- (11.401,6.659) -- (11.277,6.534) -- (11.231,6.364) -- (11.277,6.194) -- (11.401,6.07) -- (11.571,6.024) -- (11.741,6.07) -- (11.865,6.194) -- cycle;
\node at (11.571,6.364) {\scalebox{1.442}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.612,6.07) -- (6.566,6.24) -- (6.442,6.365) -- (6.272,6.41) -- (6.102,6.365) -- (5.977,6.24) -- (5.932,6.07) -- (5.977,5.9) -- (6.102,5.776) -- (6.272,5.73) -- (6.442,5.776) -- (6.566,5.9) -- cycle;
\node at (6.272,6.07) {\scalebox{1.442}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.218,5.307) -- (3.172,5.477) -- (3.048,5.601) -- (2.878,5.647) -- (2.708,5.601) -- (2.583,5.477) -- (2.538,5.307) -- (2.583,5.137) -- (2.708,5.012) -- (2.878,4.967) -- (3.048,5.012) -- (3.172,5.137) -- cycle;
\node at (2.878,5.307) {\scalebox{1.442}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.377,4.575) -- (5.331,4.745) -- (5.207,4.87) -- (5.037,4.915) -- (4.867,4.87) -- (4.742,4.745) -- (4.697,4.575) -- (4.742,4.405) -- (4.867,4.281) -- (5.037,4.235) -- (5.207,4.281) -- (5.331,4.405) -- cycle;
\node at (5.037,4.575) {\scalebox{1.442}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.379,3.691) -- (2.333,3.861) -- (2.209,3.986) -- (2.039,4.031) -- (1.869,3.986) -- (1.744,3.861) -- (1.699,3.691) -- (1.744,3.521) -- (1.869,3.397) -- (2.039,3.351) -- (2.209,3.397) -- (2.333,3.521) -- cycle;
\node at (2.039,3.691) {\scalebox{1.442}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.91,4.289) -- (3.865,4.459) -- (3.74,4.584) -- (3.57,4.629) -- (3.4,4.584) -- (3.276,4.459) -- (3.23,4.289) -- (3.276,4.119) -- (3.4,3.995) -- (3.57,3.949) -- (3.74,3.995) -- (3.865,4.119) -- cycle;
\node at (3.57,4.289) {\scalebox{1.442}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.989,2.872) -- (6.943,3.042) -- (6.819,3.167) -- (6.649,3.212) -- (6.479,3.167) -- (6.355,3.042) -- (6.309,2.872) -- (6.355,2.702) -- (6.479,2.578) -- (6.649,2.532) -- (6.819,2.578) -- (6.943,2.702) -- cycle;
\node at (6.649,2.872) {\scalebox{1.442}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.043,2.141) -- (3.998,2.311) -- (3.873,2.436) -- (3.703,2.481) -- (3.533,2.436) -- (3.409,2.311) -- (3.363,2.141) -- (3.409,1.971) -- (3.533,1.847) -- (3.703,1.801) -- (3.873,1.847) -- (3.998,1.971) -- cycle;
\node at (3.703,2.141) {\scalebox{1.442}{\small 18}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (10.966,4.515) -- (11.566,4.515) -- (11.566,5.115) -- (10.966,5.115) -- cycle;
\node at (11.266,4.815) {\scalebox{1.442}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (2.908,0.65) -- (3.508,0.65) -- (3.508,1.25) -- (2.908,1.25) -- cycle;
\node at (3.208,0.95) {\scalebox{1.442}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.052,10.849) -- (7.652,10.849) -- (7.652,11.449) -- (7.052,11.449) -- cycle;
\node at (7.352,11.149) {\scalebox{1.442}{\small c}};
\node at (7.663,12.906) {\scalebox{1.442}{\small S0}};
\node at (1.784,12.402) {\scalebox{1.442}{\small S1}};
\node at (5.136,9.758) {\scalebox{1.442}{\small S2}};
\node at (8.733,8.93) {\scalebox{1.442}{\small S3}};
\node at (12.094,8.103) {\scalebox{1.442}{\small S4}};
\node at (3.465,5.933) {\scalebox{1.442}{\small S5}};
\node at (8.753,4.746) {\scalebox{1.442}{\small S6}};
\node at (0.93,4.726) {\scalebox{1.442}{\small S7}};
\node at (11.852,4.612) {\scalebox{1.442}{\small S8}};
\node at (4.941,2.212) {\scalebox{1.442}{\small S9}};
\node at (8.404,1.99) {\scalebox{1.442}{\small S10}};
\node at (1.715,1.916) {\scalebox{1.442}{\small S11}};
\draw[line width=0.5pt] (12.795,11.35) -- (12.795,12.45);
\draw[line width=0.5pt] (12.564,12.065) -- (12.795,12.45) -- (13.026,12.065);
\draw[line width=0.5pt] (12.493,11.9) -- (13.098,11.9);
\node at (12.795,12.835) {\scalebox{1.442}{\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
① sentier des Prés & ⑩ rue Haute & S0 Carrefour du Moulin & \textbf{a} la poste \\ \hline
② rue Pasteur & ⑪ impasse du Puits & S1 Place du Vieux-Puits & \textbf{b} le cimetière \\ \hline
③ rue du Stade & ⑫ rue Verte & S2 Rond-point du Stade & \textbf{c} le marché couvert \\ \hline
④ chemin du Lavoir & ⑬ quai aux Fleurs & S3 Rond-point des Vaches &  \\ \hline
⑤ rue des Écoles & ⑭ rue du Four & S4 Carrefour Saint-Roch &  \\ \hline
⑥ avenue de la Gare & ⑮ allée des Tilleuls & S5 Carrefour de l'Hôpital &  \\ \hline
⑦ rue de la Mairie & ⑯ rue Basse & S6 Rond-point de la Poste &  \\ \hline
⑧ rue de la Poste & ⑰ impasse Verte & S7 Carrefour du Lavoir &  \\ \hline
⑨ passage du Marché & ⑱ venelle du Chat & S8 Place Sainte-Croix &  \\ \hline
 &  & S9 Carrefour de la Mairie &  \\ \hline
 &  & S10 Place de l'Église &  \\ \hline
 &  & S11 Coin du Lavoir &  \\ \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.6205, line join=round, line cap=round]
\draw[line width=0.5pt] (7.532,12.3) -- (7.342,12.102) -- (7.158,11.9) -- (6.978,11.694) -- (6.803,11.483) -- (6.633,11.269) -- (6.468,11.05) -- (6.308,10.827) -- (6.154,10.601) -- (6.005,10.371) -- (5.861,10.138) -- (5.723,9.902) -- (5.59,9.662) -- (5.464,9.42) -- (5.343,9.174);
\draw[line width=0.5pt] (7.532,12.3) -- (7.627,12.039) -- (7.716,11.775) -- (7.799,11.51) -- (7.875,11.242) -- (7.946,10.973) -- (8.01,10.702) -- (8.067,10.43) -- (8.118,10.156) -- (8.163,9.882) -- (8.201,9.606) -- (8.233,9.33) -- (8.258,9.053) -- (8.277,8.775) -- (8.289,8.497);
\draw[line width=0.5pt] (7.532,12.3) -- (7.765,11.948) -- (8.006,11.601) -- (8.256,11.26) -- (8.514,10.925) -- (8.779,10.596) -- (9.053,10.273) -- (9.334,9.957) -- (9.622,9.648) -- (9.917,9.345) -- (10.22,9.049) -- (10.529,8.761) -- (10.844,8.48) -- (11.167,8.207) -- (11.495,7.941);
\draw[line width=0.5pt] (2.162,11.91) -- (2.417,11.751) -- (2.668,11.586) -- (2.916,11.415) -- (3.16,11.238) -- (3.399,11.055) -- (3.634,10.867) -- (3.865,10.673) -- (4.091,10.474) -- (4.312,10.27) -- (4.529,10.061) -- (4.74,9.846) -- (4.946,9.627) -- (5.147,9.403) -- (5.343,9.174);
\draw[line width=0.5pt] (2.162,11.91) -- (2.082,11.708) -- (2.007,11.505) -- (1.938,11.3) -- (1.873,11.093) -- (1.812,10.884) -- (1.757,10.675) -- (1.707,10.464) -- (1.661,10.252) -- (1.621,10.038) -- (1.586,9.824) -- (1.556,9.61) -- (1.53,9.394) -- (1.51,9.179) -- (1.495,8.962) -- (1.541,8.677) -- (1.58,8.39) -- (1.612,8.102) -- (1.638,7.813) -- (1.656,7.524) -- (1.668,7.234) -- (1.673,6.945) -- (1.671,6.655) -- (1.662,6.365) -- (1.647,6.076) -- (1.625,5.787) -- (1.596,5.499) -- (1.56,5.211) -- (1.517,4.925);
\draw[line width=0.5pt] (5.343,9.174) -- (5.559,9.158) -- (5.775,9.138) -- (5.99,9.112) -- (6.205,9.081) -- (6.419,9.045) -- (6.632,9.003) -- (6.844,8.957) -- (7.055,8.906) -- (7.264,8.85) -- (7.473,8.789) -- (7.679,8.724) -- (7.884,8.653) -- (8.088,8.578) -- (8.289,8.497);
\draw[line width=0.5pt] (5.343,9.174) -- (5.504,8.854) -- (5.674,8.538) -- (5.85,8.226) -- (6.034,7.918) -- (6.226,7.615) -- (6.424,7.316) -- (6.629,7.022) -- (6.841,6.732) -- (7.06,6.448) -- (7.286,6.169) -- (7.518,5.896) -- (7.756,5.628) -- (8.001,5.365) -- (8.251,5.109);
\draw[line width=0.5pt] (8.289,8.497) -- (8.522,8.493) -- (8.755,8.483) -- (8.988,8.468) -- (9.221,8.447) -- (9.453,8.421) -- (9.684,8.389) -- (9.915,8.352) -- (10.145,8.309) -- (10.373,8.261) -- (10.601,8.208) -- (10.827,8.149) -- (11.051,8.085) -- (11.274,8.016) -- (11.495,7.941);
\draw[line width=0.5pt] (8.289,8.497) -- (8.249,8.258) -- (8.215,8.017) -- (8.187,7.776) -- (8.164,7.534) -- (8.147,7.291) -- (8.136,7.048) -- (8.13,6.805) -- (8.13,6.562) -- (8.136,6.318) -- (8.148,6.076) -- (8.165,5.833) -- (8.188,5.591) -- (8.217,5.35) -- (8.251,5.109);
\draw[line width=0.5pt] (11.495,7.941) -- (11.296,7.705) -- (11.092,7.474) -- (10.882,7.247) -- (10.667,7.025) -- (10.446,6.809) -- (10.221,6.598) -- (9.99,6.392) -- (9.755,6.191) -- (9.515,5.996) -- (9.271,5.807) -- (9.022,5.623) -- (8.769,5.446) -- (8.512,5.274) -- (8.251,5.109);
\draw[line width=0.5pt] (11.495,7.941) -- (11.445,7.722) -- (11.4,7.502) -- (11.36,7.281) -- (11.325,7.059) -- (11.295,6.835) -- (11.271,6.612) -- (11.252,6.387) -- (11.238,6.163) -- (11.23,5.938) -- (11.226,5.713) -- (11.228,5.488) -- (11.236,5.263) -- (11.248,5.039) -- (11.266,4.815);
\draw[line width=0.5pt] (4.071,6.063) -- (4.378,6.041) -- (4.684,6.012) -- (4.989,5.976) -- (5.294,5.932) -- (5.598,5.881) -- (5.9,5.823) -- (6.201,5.758) -- (6.5,5.686) -- (6.797,5.608) -- (7.093,5.522) -- (7.386,5.429) -- (7.677,5.329) -- (7.965,5.222) -- (8.251,5.109);
\draw[line width=0.5pt] (4.071,6.063) -- (3.878,6.01) -- (3.686,5.953) -- (3.495,5.891) -- (3.305,5.825) -- (3.118,5.754) -- (2.932,5.679) -- (2.747,5.599) -- (2.565,5.515) -- (2.385,5.427) -- (2.206,5.335) -- (2.03,5.239) -- (1.857,5.138) -- (1.686,5.033) -- (1.517,4.925);
\draw[line width=0.5pt] (4.071,6.063) -- (4.182,5.844) -- (4.287,5.621) -- (4.386,5.397) -- (4.481,5.17) -- (4.57,4.941) -- (4.654,4.71) -- (4.732,4.477) -- (4.805,4.242) -- (4.872,4.006) -- (4.934,3.768) -- (4.99,3.529) -- (5.04,3.288) -- (5.085,3.047) -- (5.124,2.804);
\draw[line width=0.5pt] (1.517,4.925) -- (1.534,4.736) -- (1.555,4.547) -- (1.581,4.359) -- (1.611,4.172) -- (1.646,3.985) -- (1.685,3.8) -- (1.728,3.615) -- (1.776,3.431) -- (1.828,3.248) -- (1.884,3.067) -- (1.944,2.887) -- (2.009,2.709) -- (2.078,2.532) -- (2.151,2.357);
\draw[line width=0.5pt] (1.517,4.925) -- (1.796,4.814) -- (2.072,4.697) -- (2.346,4.573) -- (2.616,4.442) -- (2.883,4.305) -- (3.147,4.162) -- (3.408,4.013) -- (3.665,3.858) -- (3.919,3.697) -- (4.168,3.53) -- (4.413,3.357) -- (4.655,3.178) -- (4.892,2.994) -- (5.124,2.804);
\draw[line width=0.5pt] (5.124,2.804) -- (5.335,2.753) -- (5.547,2.707) -- (5.761,2.666) -- (5.975,2.631) -- (6.19,2.6) -- (6.406,2.574) -- (6.622,2.553) -- (6.839,2.538) -- (7.056,2.527) -- (7.273,2.522) -- (7.491,2.521) -- (7.708,2.526) -- (7.925,2.536) -- (8.142,2.551);
\draw[line width=0.5pt] (5.124,2.804) -- (4.918,2.74) -- (4.711,2.681) -- (4.502,2.626) -- (4.292,2.577) -- (4.081,2.532) -- (3.869,2.492) -- (3.656,2.458) -- (3.442,2.428) -- (3.228,2.404) -- (3.013,2.384) -- (2.797,2.37) -- (2.582,2.36) -- (2.366,2.356) -- (2.151,2.357);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.692,12.3) -- (7.67,12.38) -- (7.612,12.438) -- (7.532,12.46) -- (7.452,12.438) -- (7.393,12.38) -- (7.372,12.3) -- (7.393,12.22) -- (7.452,12.161) -- (7.532,12.14) -- (7.612,12.161) -- (7.67,12.22) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.322,11.91) -- (2.3,11.99) -- (2.242,12.048) -- (2.162,12.07) -- (2.082,12.048) -- (2.023,11.99) -- (2.002,11.91) -- (2.023,11.83) -- (2.082,11.771) -- (2.162,11.75) -- (2.242,11.771) -- (2.3,11.83) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.503,9.174) -- (5.481,9.254) -- (5.423,9.313) -- (5.343,9.334) -- (5.263,9.313) -- (5.204,9.254) -- (5.183,9.174) -- (5.204,9.094) -- (5.263,9.036) -- (5.343,9.014) -- (5.423,9.036) -- (5.481,9.094) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.449,8.497) -- (8.427,8.577) -- (8.369,8.636) -- (8.289,8.657) -- (8.209,8.636) -- (8.15,8.577) -- (8.129,8.497) -- (8.15,8.417) -- (8.209,8.359) -- (8.289,8.337) -- (8.369,8.359) -- (8.427,8.417) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.655,7.941) -- (11.634,8.021) -- (11.575,8.08) -- (11.495,8.101) -- (11.415,8.08) -- (11.357,8.021) -- (11.335,7.941) -- (11.357,7.861) -- (11.415,7.803) -- (11.495,7.781) -- (11.575,7.803) -- (11.634,7.861) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.231,6.063) -- (4.21,6.143) -- (4.151,6.201) -- (4.071,6.223) -- (3.991,6.201) -- (3.933,6.143) -- (3.911,6.063) -- (3.933,5.983) -- (3.991,5.924) -- (4.071,5.903) -- (4.151,5.924) -- (4.21,5.983) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.411,5.109) -- (8.39,5.189) -- (8.331,5.248) -- (8.251,5.269) -- (8.171,5.248) -- (8.113,5.189) -- (8.091,5.109) -- (8.113,5.029) -- (8.171,4.971) -- (8.251,4.949) -- (8.331,4.971) -- (8.39,5.029) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.677,4.925) -- (1.656,5.005) -- (1.597,5.063) -- (1.517,5.085) -- (1.437,5.063) -- (1.379,5.005) -- (1.357,4.925) -- (1.379,4.845) -- (1.437,4.786) -- (1.517,4.765) -- (1.597,4.786) -- (1.656,4.845) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.426,4.815) -- (11.405,4.895) -- (11.346,4.953) -- (11.266,4.975) -- (11.186,4.953) -- (11.128,4.895) -- (11.106,4.815) -- (11.128,4.735) -- (11.186,4.676) -- (11.266,4.655) -- (11.346,4.676) -- (11.405,4.735) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.284,2.804) -- (5.262,2.884) -- (5.204,2.943) -- (5.124,2.964) -- (5.044,2.943) -- (4.985,2.884) -- (4.964,2.804) -- (4.985,2.724) -- (5.044,2.666) -- (5.124,2.644) -- (5.204,2.666) -- (5.262,2.724) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.302,2.551) -- (8.28,2.631) -- (8.222,2.69) -- (8.142,2.711) -- (8.062,2.69) -- (8.003,2.631) -- (7.982,2.551) -- (8.003,2.471) -- (8.062,2.413) -- (8.142,2.391) -- (8.222,2.413) -- (8.28,2.471) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.311,2.357) -- (2.289,2.437) -- (2.231,2.495) -- (2.151,2.517) -- (2.071,2.495) -- (2.012,2.437) -- (1.991,2.357) -- (2.012,2.277) -- (2.071,2.218) -- (2.151,2.197) -- (2.231,2.218) -- (2.289,2.277) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.91,10.644) -- (6.865,10.814) -- (6.74,10.938) -- (6.57,10.984) -- (6.4,10.938) -- (6.276,10.814) -- (6.23,10.644) -- (6.276,10.474) -- (6.4,10.349) -- (6.57,10.304) -- (6.74,10.349) -- (6.865,10.474) -- cycle;
\node at (6.57,10.644) {\scalebox{1.612}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.721,10.492) -- (8.675,10.662) -- (8.551,10.787) -- (8.381,10.832) -- (8.211,10.787) -- (8.086,10.662) -- (8.041,10.492) -- (8.086,10.322) -- (8.211,10.198) -- (8.381,10.152) -- (8.551,10.198) -- (8.675,10.322) -- cycle;
\node at (8.381,10.492) {\scalebox{1.612}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.91,10.172) -- (9.865,10.342) -- (9.74,10.467) -- (9.57,10.512) -- (9.4,10.467) -- (9.276,10.342) -- (9.23,10.172) -- (9.276,10.002) -- (9.4,9.878) -- (9.57,9.832) -- (9.74,9.878) -- (9.865,10.002) -- cycle;
\node at (9.57,10.172) {\scalebox{1.612}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.414,10.916) -- (4.368,11.086) -- (4.244,11.21) -- (4.074,11.256) -- (3.904,11.21) -- (3.779,11.086) -- (3.734,10.916) -- (3.779,10.746) -- (3.904,10.621) -- (4.074,10.576) -- (4.244,10.621) -- (4.368,10.746) -- cycle;
\node at (4.074,10.916) {\scalebox{1.612}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.155,8.982) -- (2.109,9.152) -- (1.985,9.277) -- (1.815,9.322) -- (1.645,9.277) -- (1.52,9.152) -- (1.475,8.982) -- (1.52,8.812) -- (1.645,8.688) -- (1.815,8.642) -- (1.985,8.688) -- (2.109,8.812) -- cycle;
\node at (1.815,8.982) {\scalebox{1.612}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.255,9.269) -- (7.21,9.439) -- (7.085,9.564) -- (6.915,9.609) -- (6.745,9.564) -- (6.621,9.439) -- (6.575,9.269) -- (6.621,9.099) -- (6.745,8.975) -- (6.915,8.929) -- (7.085,8.975) -- (7.21,9.099) -- cycle;
\node at (6.915,9.269) {\scalebox{1.612}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.23,7.208) -- (7.184,7.378) -- (7.06,7.502) -- (6.89,7.548) -- (6.72,7.502) -- (6.595,7.378) -- (6.55,7.208) -- (6.595,7.038) -- (6.72,6.913) -- (6.89,6.868) -- (7.06,6.913) -- (7.184,7.038) -- cycle;
\node at (6.89,7.208) {\scalebox{1.612}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.31,8.667) -- (10.264,8.837) -- (10.14,8.961) -- (9.97,9.007) -- (9.8,8.961) -- (9.675,8.837) -- (9.63,8.667) -- (9.675,8.497) -- (9.8,8.373) -- (9.97,8.327) -- (10.14,8.373) -- (10.264,8.497) -- cycle;
\node at (9.97,8.667) {\scalebox{1.612}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.79,6.801) -- (8.745,6.971) -- (8.62,7.096) -- (8.45,7.141) -- (8.28,7.096) -- (8.156,6.971) -- (8.11,6.801) -- (8.156,6.631) -- (8.28,6.507) -- (8.45,6.461) -- (8.62,6.507) -- (8.745,6.631) -- cycle;
\node at (8.45,6.801) {\scalebox{1.612}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.541,6.15) -- (10.495,6.32) -- (10.371,6.445) -- (10.201,6.49) -- (10.031,6.445) -- (9.906,6.32) -- (9.861,6.15) -- (9.906,5.98) -- (10.031,5.856) -- (10.201,5.81) -- (10.371,5.856) -- (10.495,5.98) -- cycle;
\node at (10.201,6.15) {\scalebox{1.612}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.911,6.364) -- (11.865,6.534) -- (11.741,6.659) -- (11.571,6.704) -- (11.401,6.659) -- (11.277,6.534) -- (11.231,6.364) -- (11.277,6.194) -- (11.401,6.07) -- (11.571,6.024) -- (11.741,6.07) -- (11.865,6.194) -- cycle;
\node at (11.571,6.364) {\scalebox{1.612}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.612,6.07) -- (6.566,6.24) -- (6.442,6.365) -- (6.272,6.41) -- (6.102,6.365) -- (5.977,6.24) -- (5.932,6.07) -- (5.977,5.9) -- (6.102,5.776) -- (6.272,5.73) -- (6.442,5.776) -- (6.566,5.9) -- cycle;
\node at (6.272,6.07) {\scalebox{1.612}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.218,5.307) -- (3.172,5.477) -- (3.048,5.601) -- (2.878,5.647) -- (2.708,5.601) -- (2.583,5.477) -- (2.538,5.307) -- (2.583,5.137) -- (2.708,5.012) -- (2.878,4.967) -- (3.048,5.012) -- (3.172,5.137) -- cycle;
\node at (2.878,5.307) {\scalebox{1.612}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.377,4.575) -- (5.331,4.745) -- (5.207,4.87) -- (5.037,4.915) -- (4.867,4.87) -- (4.742,4.745) -- (4.697,4.575) -- (4.742,4.405) -- (4.867,4.281) -- (5.037,4.235) -- (5.207,4.281) -- (5.331,4.405) -- cycle;
\node at (5.037,4.575) {\scalebox{1.612}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.379,3.691) -- (2.333,3.861) -- (2.209,3.986) -- (2.039,4.031) -- (1.869,3.986) -- (1.744,3.861) -- (1.699,3.691) -- (1.744,3.521) -- (1.869,3.397) -- (2.039,3.351) -- (2.209,3.397) -- (2.333,3.521) -- cycle;
\node at (2.039,3.691) {\scalebox{1.612}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.91,4.289) -- (3.865,4.459) -- (3.74,4.584) -- (3.57,4.629) -- (3.4,4.584) -- (3.276,4.459) -- (3.23,4.289) -- (3.276,4.119) -- (3.4,3.995) -- (3.57,3.949) -- (3.74,3.995) -- (3.865,4.119) -- cycle;
\node at (3.57,4.289) {\scalebox{1.612}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.989,2.872) -- (6.943,3.042) -- (6.819,3.167) -- (6.649,3.212) -- (6.479,3.167) -- (6.355,3.042) -- (6.309,2.872) -- (6.355,2.702) -- (6.479,2.578) -- (6.649,2.532) -- (6.819,2.578) -- (6.943,2.702) -- cycle;
\node at (6.649,2.872) {\scalebox{1.612}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.043,2.141) -- (3.998,2.311) -- (3.873,2.436) -- (3.703,2.481) -- (3.533,2.436) -- (3.409,2.311) -- (3.363,2.141) -- (3.409,1.971) -- (3.533,1.847) -- (3.703,1.801) -- (3.873,1.847) -- (3.998,1.971) -- cycle;
\node at (3.703,2.141) {\scalebox{1.612}{\small 18}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (10.966,4.515) -- (11.566,4.515) -- (11.566,5.115) -- (10.966,5.115) -- cycle;
\node at (11.266,4.815) {\scalebox{1.612}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (2.908,0.65) -- (3.508,0.65) -- (3.508,1.25) -- (2.908,1.25) -- cycle;
\node at (3.208,0.95) {\scalebox{1.612}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.052,10.849) -- (7.652,10.849) -- (7.652,11.449) -- (7.052,11.449) -- cycle;
\node at (7.352,11.149) {\scalebox{1.612}{\small c}};
\node at (7.663,12.906) {\scalebox{1.612}{\small S0}};
\node at (1.784,12.402) {\scalebox{1.612}{\small S1}};
\node at (5.136,9.758) {\scalebox{1.612}{\small S2}};
\node at (8.733,8.93) {\scalebox{1.612}{\small S3}};
\node at (12.094,8.103) {\scalebox{1.612}{\small S4}};
\node at (3.465,5.933) {\scalebox{1.612}{\small S5}};
\node at (8.753,4.746) {\scalebox{1.612}{\small S6}};
\node at (0.93,4.726) {\scalebox{1.612}{\small S7}};
\node at (11.852,4.612) {\scalebox{1.612}{\small S8}};
\node at (4.941,2.212) {\scalebox{1.612}{\small S9}};
\node at (8.404,1.99) {\scalebox{1.612}{\small S10}};
\node at (1.715,1.916) {\scalebox{1.612}{\small S11}};
\draw[line width=0.5pt] (12.795,11.35) -- (12.795,12.45);
\draw[line width=0.5pt] (12.564,12.065) -- (12.795,12.45) -- (13.026,12.065);
\draw[line width=0.5pt] (12.493,11.9) -- (13.098,11.9);
\node at (12.795,12.835) {\scalebox{1.612}{\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 & 3 & 2 & 4 & 4 & 4 & 3 & 4 & 4 & 1 & 4 & 1 & 2 \\ \hline
Parité & \textbf{impair} & pair & pair & pair & pair & \textbf{impair} & pair & pair & \textbf{impair} & pair & \textbf{impair} & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 36 = 2 \(\times\) 18, 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{S0}, \textbf{S5}, \textbf{S8}, \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{S8}, et le facteur n'a pas à y revenir. Ce carrefour est donc le \textbf{départ} — il a droit d'être impair. Mais il n'y a qu'\textbf{une seule arrivée} : tous les autres carrefours doivent être pairs, sauf un au plus.}\par\addvspace{0.4em}
\noindent \textbf{3.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries \textbf{Non.} Le quartier compte \textbf{4 carrefours impairs} (S0, S5, S8, 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}
\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}
