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

\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=176}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0176}
\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.6915, line join=round, line cap=round]
\draw[line width=0.5pt] (2.04,11.602) -- (2.201,11.388) -- (2.367,11.177) -- (2.539,10.971) -- (2.715,10.769) -- (2.896,10.57) -- (3.082,10.377) -- (3.272,10.187) -- (3.466,10.002) -- (3.665,9.822) -- (3.868,9.646) -- (4.075,9.475) -- (4.286,9.309) -- (4.501,9.149) -- (4.719,8.993);
\draw[line width=0.5pt] (2.04,11.602) -- (2.098,11.373) -- (2.151,11.142) -- (2.199,10.91) -- (2.241,10.677) -- (2.278,10.443) -- (2.309,10.208) -- (2.335,9.972) -- (2.355,9.736) -- (2.369,9.5) -- (2.378,9.263) -- (2.382,9.026) -- (2.38,8.789) -- (2.372,8.553) -- (2.358,8.316) -- (2.274,8.159) -- (2.194,7.999) -- (2.118,7.838) -- (2.045,7.675) -- (1.976,7.51) -- (1.911,7.343) -- (1.85,7.175) -- (1.793,7.006) -- (1.74,6.835) -- (1.691,6.663) -- (1.646,6.49) -- (1.605,6.316) -- (1.568,6.142) -- (1.536,5.966);
\draw[line width=0.5pt] (8.623,10.896) -- (8.763,10.874) -- (8.903,10.856) -- (9.043,10.841) -- (9.184,10.829) -- (9.325,10.821) -- (9.466,10.816) -- (9.607,10.814) -- (9.748,10.816) -- (9.889,10.821) -- (10.03,10.829) -- (10.171,10.84) -- (10.312,10.855) -- (10.451,10.873) -- (10.591,10.895);
\draw[line width=0.5pt] (8.623,10.896) -- (8.627,10.706) -- (8.626,10.515) -- (8.62,10.325) -- (8.61,10.135) -- (8.596,9.945) -- (8.577,9.755) -- (8.553,9.566) -- (8.526,9.377) -- (8.493,9.19) -- (8.457,9.003) -- (8.416,8.817) -- (8.37,8.632) -- (8.321,8.448) -- (8.267,8.265);
\draw[line width=0.5pt] (7.618,2.6) -- (7.398,2.613) -- (7.178,2.621) -- (6.958,2.624) -- (6.738,2.622) -- (6.517,2.614) -- (6.297,2.602) -- (6.078,2.584) -- (5.858,2.561) -- (5.64,2.532) -- (5.422,2.499) -- (5.205,2.461) -- (4.989,2.417) -- (4.774,2.369) -- (4.561,2.315);
\draw[line width=0.5pt] (4.719,8.993) -- (4.978,8.98) -- (5.237,8.962) -- (5.496,8.936) -- (5.754,8.905) -- (6.011,8.868) -- (6.268,8.825) -- (6.523,8.776) -- (6.777,8.72) -- (7.029,8.659) -- (7.281,8.592) -- (7.53,8.519) -- (7.778,8.44) -- (8.023,8.356) -- (8.267,8.265);
\draw[line width=0.5pt] (4.719,8.993) -- (4.46,8.814) -- (4.206,8.628) -- (3.956,8.436) -- (3.71,8.238) -- (3.47,8.035) -- (3.234,7.826) -- (3.003,7.611) -- (2.777,7.391) -- (2.556,7.166) -- (2.341,6.936) -- (2.131,6.7) -- (1.927,6.46) -- (1.728,6.215) -- (1.536,5.966);
\draw[line width=0.5pt] (4.719,8.993) -- (4.972,8.793) -- (5.221,8.587) -- (5.464,8.376) -- (5.703,8.158) -- (5.937,7.935) -- (6.165,7.706) -- (6.388,7.472) -- (6.605,7.233) -- (6.816,6.989) -- (7.022,6.74) -- (7.222,6.486) -- (7.416,6.228) -- (7.603,5.965) -- (7.784,5.698);
\draw[line width=0.5pt] (8.267,8.265) -- (8.496,8.217) -- (8.727,8.174) -- (8.959,8.137) -- (9.192,8.105) -- (9.425,8.078) -- (9.659,8.057) -- (9.894,8.042) -- (10.129,8.032) -- (10.364,8.027) -- (10.599,8.028) -- (10.834,8.035) -- (11.068,8.047) -- (11.302,8.064) -- (11.536,8.088);
\draw[line width=0.5pt] (8.267,8.265) -- (8.26,8.078) -- (8.25,7.891) -- (8.235,7.704) -- (8.216,7.518) -- (8.192,7.332) -- (8.164,7.147) -- (8.131,6.962) -- (8.095,6.778) -- (8.053,6.595) -- (8.008,6.413) -- (7.958,6.233) -- (7.905,6.053) -- (7.847,5.875) -- (7.784,5.698);
\draw[line width=0.5pt] (11.536,8.088) -- (11.444,7.871) -- (11.356,7.653) -- (11.274,7.433) -- (11.198,7.21) -- (11.126,6.986) -- (11.06,6.76) -- (10.999,6.533) -- (10.943,6.304) -- (10.893,6.074) -- (10.849,5.843) -- (10.809,5.611) -- (10.775,5.378) -- (10.747,5.145) -- (10.724,4.911);
\draw[line width=0.5pt] (1.536,5.966) -- (1.79,5.741) -- (2.039,5.509) -- (2.283,5.271) -- (2.52,5.028) -- (2.752,4.779) -- (2.979,4.525) -- (3.199,4.265) -- (3.413,4.001) -- (3.621,3.731) -- (3.822,3.457) -- (4.017,3.178) -- (4.205,2.895) -- (4.386,2.607) -- (4.561,2.315);
\draw[line width=0.5pt] (7.784,5.698) -- (7.739,5.481) -- (7.698,5.262) -- (7.663,5.042) -- (7.633,4.822) -- (7.608,4.6) -- (7.588,4.378) -- (7.573,4.156) -- (7.564,3.934) -- (7.56,3.711) -- (7.561,3.488) -- (7.567,3.266) -- (7.579,3.043) -- (7.596,2.821) -- (7.618,2.6);
\draw[line width=0.5pt] (7.784,5.698) -- (7.593,5.423) -- (7.395,5.153) -- (7.191,4.887) -- (6.98,4.626) -- (6.763,4.37) -- (6.541,4.119) -- (6.312,3.874) -- (6.078,3.634) -- (5.838,3.399) -- (5.593,3.17) -- (5.342,2.947) -- (5.087,2.73) -- (4.826,2.52) -- (4.561,2.315);
\draw[line width=0.5pt] (7.784,5.698) -- (7.613,5.709) -- (7.442,5.716) -- (7.271,5.719) -- (7.099,5.718) -- (6.928,5.713) -- (6.756,5.703) -- (6.585,5.69) -- (6.415,5.673) -- (6.244,5.651) -- (6.075,5.626) -- (5.906,5.597) -- (5.738,5.563) -- (5.57,5.526) -- (5.404,5.485);
\draw[line width=0.5pt] (7.784,5.698) -- (8.001,5.675) -- (8.218,5.646) -- (8.433,5.612) -- (8.648,5.573) -- (8.862,5.529) -- (9.075,5.48) -- (9.287,5.426) -- (9.497,5.367) -- (9.706,5.303) -- (9.913,5.234) -- (10.119,5.161) -- (10.323,5.082) -- (10.525,4.999) -- (10.724,4.911);
\draw[line width=0.5pt] (5.404,5.485) -- (5.309,5.27) -- (5.22,5.052) -- (5.136,4.832) -- (5.057,4.61) -- (4.983,4.387) -- (4.915,4.162) -- (4.852,3.935) -- (4.794,3.707) -- (4.741,3.477) -- (4.694,3.246) -- (4.652,3.015) -- (4.616,2.782) -- (4.586,2.549) -- (4.561,2.315);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.2,11.602) -- (2.178,11.682) -- (2.12,11.74) -- (2.04,11.762) -- (1.96,11.74) -- (1.901,11.682) -- (1.88,11.602) -- (1.901,11.522) -- (1.96,11.463) -- (2.04,11.442) -- (2.12,11.463) -- (2.178,11.522) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.783,10.896) -- (8.762,10.976) -- (8.703,11.035) -- (8.623,11.056) -- (8.543,11.035) -- (8.485,10.976) -- (8.463,10.896) -- (8.485,10.816) -- (8.543,10.757) -- (8.623,10.736) -- (8.703,10.757) -- (8.762,10.816) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.751,10.895) -- (10.729,10.975) -- (10.671,11.033) -- (10.591,11.055) -- (10.511,11.033) -- (10.452,10.975) -- (10.431,10.895) -- (10.452,10.815) -- (10.511,10.756) -- (10.591,10.735) -- (10.671,10.756) -- (10.729,10.815) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.879,8.993) -- (4.858,9.073) -- (4.799,9.132) -- (4.719,9.153) -- (4.639,9.132) -- (4.58,9.073) -- (4.559,8.993) -- (4.58,8.913) -- (4.639,8.855) -- (4.719,8.833) -- (4.799,8.855) -- (4.858,8.913) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.427,8.265) -- (8.405,8.345) -- (8.347,8.404) -- (8.267,8.425) -- (8.187,8.404) -- (8.128,8.345) -- (8.107,8.265) -- (8.128,8.185) -- (8.187,8.127) -- (8.267,8.105) -- (8.347,8.127) -- (8.405,8.185) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.696,8.088) -- (11.674,8.168) -- (11.616,8.226) -- (11.536,8.248) -- (11.456,8.226) -- (11.397,8.168) -- (11.376,8.088) -- (11.397,8.008) -- (11.456,7.949) -- (11.536,7.928) -- (11.616,7.949) -- (11.674,8.008) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.696,5.966) -- (1.674,6.046) -- (1.616,6.105) -- (1.536,6.126) -- (1.456,6.105) -- (1.397,6.046) -- (1.376,5.966) -- (1.397,5.886) -- (1.456,5.828) -- (1.536,5.806) -- (1.616,5.828) -- (1.674,5.886) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.944,5.698) -- (7.923,5.778) -- (7.864,5.837) -- (7.784,5.858) -- (7.704,5.837) -- (7.646,5.778) -- (7.624,5.698) -- (7.646,5.618) -- (7.704,5.56) -- (7.784,5.538) -- (7.864,5.56) -- (7.923,5.618) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.564,5.485) -- (5.542,5.565) -- (5.484,5.624) -- (5.404,5.645) -- (5.324,5.624) -- (5.265,5.565) -- (5.244,5.485) -- (5.265,5.405) -- (5.324,5.346) -- (5.404,5.325) -- (5.484,5.346) -- (5.542,5.405) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.884,4.911) -- (10.863,4.991) -- (10.804,5.049) -- (10.724,5.071) -- (10.644,5.049) -- (10.586,4.991) -- (10.564,4.911) -- (10.586,4.831) -- (10.644,4.772) -- (10.724,4.751) -- (10.804,4.772) -- (10.863,4.831) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.778,2.6) -- (7.756,2.68) -- (7.698,2.739) -- (7.618,2.76) -- (7.538,2.739) -- (7.479,2.68) -- (7.458,2.6) -- (7.479,2.52) -- (7.538,2.461) -- (7.618,2.44) -- (7.698,2.461) -- (7.756,2.52) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.721,2.315) -- (4.699,2.395) -- (4.641,2.454) -- (4.561,2.475) -- (4.481,2.454) -- (4.422,2.395) -- (4.401,2.315) -- (4.422,2.235) -- (4.481,2.176) -- (4.561,2.155) -- (4.641,2.176) -- (4.699,2.235) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (3.835,10.416) -- (3.789,10.586) -- (3.665,10.711) -- (3.495,10.756) -- (3.325,10.711) -- (3.201,10.586) -- (3.155,10.416) -- (3.201,10.246) -- (3.325,10.122) -- (3.495,10.076) -- (3.665,10.122) -- (3.789,10.246) -- cycle;
\node at (3.495,10.416) {\scalebox{1.446}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.009,8.239) -- (2.964,8.409) -- (2.839,8.534) -- (2.669,8.579) -- (2.499,8.534) -- (2.375,8.409) -- (2.329,8.239) -- (2.375,8.069) -- (2.499,7.945) -- (2.669,7.899) -- (2.839,7.945) -- (2.964,8.069) -- cycle;
\node at (2.669,8.239) {\scalebox{1.446}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.947,11.134) -- (9.902,11.304) -- (9.777,11.429) -- (9.607,11.474) -- (9.437,11.429) -- (9.313,11.304) -- (9.267,11.134) -- (9.313,10.964) -- (9.437,10.84) -- (9.607,10.794) -- (9.777,10.84) -- (9.902,10.964) -- cycle;
\node at (9.607,11.134) {\scalebox{1.446}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.211,9.523) -- (9.165,9.693) -- (9.041,9.817) -- (8.871,9.863) -- (8.701,9.817) -- (8.576,9.693) -- (8.531,9.523) -- (8.576,9.353) -- (8.701,9.228) -- (8.871,9.183) -- (9.041,9.228) -- (9.165,9.353) -- cycle;
\node at (8.871,9.523) {\scalebox{1.446}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.447,2.265) -- (6.402,2.435) -- (6.277,2.559) -- (6.107,2.605) -- (5.937,2.559) -- (5.813,2.435) -- (5.767,2.265) -- (5.813,2.095) -- (5.937,1.971) -- (6.107,1.925) -- (6.277,1.971) -- (6.402,2.095) -- cycle;
\node at (6.107,2.265) {\scalebox{1.446}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.927,9.089) -- (6.882,9.259) -- (6.757,9.384) -- (6.587,9.429) -- (6.417,9.384) -- (6.293,9.259) -- (6.247,9.089) -- (6.293,8.919) -- (6.417,8.795) -- (6.587,8.749) -- (6.757,8.795) -- (6.882,8.919) -- cycle;
\node at (6.587,9.089) {\scalebox{1.446}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.563,7.379) -- (3.518,7.549) -- (3.393,7.674) -- (3.223,7.719) -- (3.053,7.674) -- (2.929,7.549) -- (2.883,7.379) -- (2.929,7.209) -- (3.053,7.085) -- (3.223,7.039) -- (3.393,7.085) -- (3.518,7.209) -- cycle;
\node at (3.223,7.379) {\scalebox{1.446}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.962,7.69) -- (6.916,7.86) -- (6.792,7.985) -- (6.622,8.03) -- (6.452,7.985) -- (6.327,7.86) -- (6.282,7.69) -- (6.327,7.52) -- (6.452,7.396) -- (6.622,7.35) -- (6.792,7.396) -- (6.916,7.52) -- cycle;
\node at (6.622,7.69) {\scalebox{1.446}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.251,8.361) -- (10.206,8.531) -- (10.081,8.656) -- (9.911,8.701) -- (9.741,8.656) -- (9.617,8.531) -- (9.571,8.361) -- (9.617,8.191) -- (9.741,8.067) -- (9.911,8.021) -- (10.081,8.067) -- (10.206,8.191) -- cycle;
\node at (9.911,8.361) {\scalebox{1.446}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.786,6.903) -- (8.74,7.073) -- (8.616,7.197) -- (8.446,7.243) -- (8.276,7.197) -- (8.151,7.073) -- (8.106,6.903) -- (8.151,6.733) -- (8.276,6.608) -- (8.446,6.563) -- (8.616,6.608) -- (8.74,6.733) -- cycle;
\node at (8.446,6.903) {\scalebox{1.446}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.649,6.454) -- (11.604,6.624) -- (11.479,6.748) -- (11.309,6.794) -- (11.139,6.748) -- (11.015,6.624) -- (10.969,6.454) -- (11.015,6.284) -- (11.139,6.159) -- (11.309,6.114) -- (11.479,6.159) -- (11.604,6.284) -- cycle;
\node at (11.309,6.454) {\scalebox{1.446}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.785,4.47) -- (3.74,4.64) -- (3.615,4.764) -- (3.445,4.81) -- (3.275,4.764) -- (3.151,4.64) -- (3.105,4.47) -- (3.151,4.3) -- (3.275,4.175) -- (3.445,4.13) -- (3.615,4.175) -- (3.74,4.3) -- cycle;
\node at (3.445,4.47) {\scalebox{1.446}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.233,4.139) -- (8.187,4.309) -- (8.063,4.433) -- (7.893,4.479) -- (7.723,4.433) -- (7.598,4.309) -- (7.553,4.139) -- (7.598,3.969) -- (7.723,3.845) -- (7.893,3.799) -- (8.063,3.845) -- (8.187,3.969) -- cycle;
\node at (7.893,4.139) {\scalebox{1.446}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.884,3.653) -- (6.838,3.823) -- (6.714,3.947) -- (6.544,3.993) -- (6.374,3.947) -- (6.249,3.823) -- (6.204,3.653) -- (6.249,3.483) -- (6.374,3.359) -- (6.544,3.313) -- (6.714,3.359) -- (6.838,3.483) -- cycle;
\node at (6.544,3.653) {\scalebox{1.446}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.954,5.371) -- (6.908,5.541) -- (6.784,5.666) -- (6.614,5.711) -- (6.444,5.666) -- (6.319,5.541) -- (6.274,5.371) -- (6.319,5.201) -- (6.444,5.077) -- (6.614,5.031) -- (6.784,5.077) -- (6.908,5.201) -- cycle;
\node at (6.614,5.371) {\scalebox{1.446}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.71,5.735) -- (9.664,5.905) -- (9.54,6.029) -- (9.37,6.075) -- (9.2,6.029) -- (9.075,5.905) -- (9.03,5.735) -- (9.075,5.565) -- (9.2,5.441) -- (9.37,5.395) -- (9.54,5.441) -- (9.664,5.565) -- cycle;
\node at (9.37,5.735) {\scalebox{1.446}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.501,3.853) -- (5.455,4.023) -- (5.331,4.147) -- (5.161,4.193) -- (4.991,4.147) -- (4.866,4.023) -- (4.821,3.853) -- (4.866,3.683) -- (4.991,3.558) -- (5.161,3.513) -- (5.331,3.558) -- (5.455,3.683) -- cycle;
\node at (5.161,3.853) {\scalebox{1.446}{\small 17}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.236,5.666) -- (1.836,5.666) -- (1.836,6.266) -- (1.236,6.266) -- cycle;
\node at (1.536,5.966) {\scalebox{1.446}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (6.334,4.842) -- (6.934,4.842) -- (6.934,5.442) -- (6.334,5.442) -- cycle;
\node at (6.634,5.142) {\scalebox{1.446}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (2.446,3.651) -- (3.046,3.651) -- (3.046,4.251) -- (2.446,4.251) -- cycle;
\node at (2.746,3.951) {\scalebox{1.446}{\small c}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (1.982,6.934) -- (2.582,6.934) -- (2.582,7.534) -- (1.982,7.534) -- cycle;
\node at (2.282,7.234) {\scalebox{1.446}{\small d}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.654,0.65) -- (6.254,0.65) -- (6.254,1.25) -- (5.654,1.25) -- cycle;
\node at (5.954,0.95) {\scalebox{1.446}{\small e}};
\node at (1.581,12.019) {\scalebox{1.446}{\small S0}};
\node at (8.876,11.462) {\scalebox{1.446}{\small S1}};
\node at (11.023,11.34) {\scalebox{1.446}{\small S2}};
\node at (4.242,9.389) {\scalebox{1.446}{\small S3}};
\node at (8.738,8.668) {\scalebox{1.446}{\small S4}};
\node at (12.143,8.213) {\scalebox{1.446}{\small S5}};
\node at (0.93,5.834) {\scalebox{1.446}{\small S6}};
\node at (8.094,5.162) {\scalebox{1.446}{\small S7}};
\node at (4.981,5.032) {\scalebox{1.446}{\small S8}};
\node at (11.258,4.595) {\scalebox{1.446}{\small S9}};
\node at (7.708,1.987) {\scalebox{1.446}{\small S10}};
\node at (4.286,1.759) {\scalebox{1.446}{\small S11}};
\draw[line width=0.5pt] (12.836,10.652) -- (12.836,11.752);
\draw[line width=0.5pt] (12.605,11.367) -- (12.836,11.752) -- (13.067,11.367);
\draw[line width=0.5pt] (12.533,11.202) -- (13.138,11.202);
\node at (12.836,12.137) {\scalebox{1.446}{\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 du Four & ⑩ allée des Tilleuls & S0 Place du Vieux-Puits & \textbf{a} la poste \\ \hline
② rue du Puits & ⑪ rue de l'Église & S1 Place de la Fontaine & \textbf{b} le cimetière \\ \hline
③ impasse des Roses & ⑫ boulevard du Parc & S2 Place aux Herbes & \textbf{c} la bibliothèque \\ \hline
④ rue des Écoles & ⑬ sentier des Prés & S3 Rond-point du Stade & \textbf{d} la gendarmerie \\ \hline
⑤ rue Pasteur & ⑭ rue de la Mairie & S4 Carrefour de l'Hôpital & \textbf{e} le marché couvert \\ \hline
⑥ avenue de la Gare & ⑮ allée des Peupliers & S5 Place du Marché &  \\ \hline
⑦ quai aux Fleurs & ⑯ rue du Moulin & S6 Rond-point de la Gare &  \\ \hline
⑧ rue du Pont & ⑰ rue Basse & S7 Carrefour de la Mairie &  \\ \hline
⑨ rue des Jardins &  & S8 Placette des Ormes &  \\ \hline
 &  & S9 Place Sainte-Croix &  \\ \hline
 &  & S10 Fontaine Notre-Dame &  \\ \hline
 &  & S11 Carrefour des Quatre-Chemins &  \\ \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.6187, line join=round, line cap=round]
\draw[line width=0.5pt] (2.04,11.602) -- (2.201,11.388) -- (2.367,11.177) -- (2.539,10.971) -- (2.715,10.769) -- (2.896,10.57) -- (3.082,10.377) -- (3.272,10.187) -- (3.466,10.002) -- (3.665,9.822) -- (3.868,9.646) -- (4.075,9.475) -- (4.286,9.309) -- (4.501,9.149) -- (4.719,8.993);
\draw[line width=0.5pt] (2.04,11.602) -- (2.098,11.373) -- (2.151,11.142) -- (2.199,10.91) -- (2.241,10.677) -- (2.278,10.443) -- (2.309,10.208) -- (2.335,9.972) -- (2.355,9.736) -- (2.369,9.5) -- (2.378,9.263) -- (2.382,9.026) -- (2.38,8.789) -- (2.372,8.553) -- (2.358,8.316) -- (2.274,8.159) -- (2.194,7.999) -- (2.118,7.838) -- (2.045,7.675) -- (1.976,7.51) -- (1.911,7.343) -- (1.85,7.175) -- (1.793,7.006) -- (1.74,6.835) -- (1.691,6.663) -- (1.646,6.49) -- (1.605,6.316) -- (1.568,6.142) -- (1.536,5.966);
\draw[line width=0.5pt] (8.623,10.896) -- (8.763,10.874) -- (8.903,10.856) -- (9.043,10.841) -- (9.184,10.829) -- (9.325,10.821) -- (9.466,10.816) -- (9.607,10.814) -- (9.748,10.816) -- (9.889,10.821) -- (10.03,10.829) -- (10.171,10.84) -- (10.312,10.855) -- (10.451,10.873) -- (10.591,10.895);
\draw[line width=0.5pt] (8.623,10.896) -- (8.627,10.706) -- (8.626,10.515) -- (8.62,10.325) -- (8.61,10.135) -- (8.596,9.945) -- (8.577,9.755) -- (8.553,9.566) -- (8.526,9.377) -- (8.493,9.19) -- (8.457,9.003) -- (8.416,8.817) -- (8.37,8.632) -- (8.321,8.448) -- (8.267,8.265);
\draw[line width=0.5pt] (7.618,2.6) -- (7.398,2.613) -- (7.178,2.621) -- (6.958,2.624) -- (6.738,2.622) -- (6.517,2.614) -- (6.297,2.602) -- (6.078,2.584) -- (5.858,2.561) -- (5.64,2.532) -- (5.422,2.499) -- (5.205,2.461) -- (4.989,2.417) -- (4.774,2.369) -- (4.561,2.315);
\draw[line width=0.5pt] (4.719,8.993) -- (4.978,8.98) -- (5.237,8.962) -- (5.496,8.936) -- (5.754,8.905) -- (6.011,8.868) -- (6.268,8.825) -- (6.523,8.776) -- (6.777,8.72) -- (7.029,8.659) -- (7.281,8.592) -- (7.53,8.519) -- (7.778,8.44) -- (8.023,8.356) -- (8.267,8.265);
\draw[line width=0.5pt] (4.719,8.993) -- (4.46,8.814) -- (4.206,8.628) -- (3.956,8.436) -- (3.71,8.238) -- (3.47,8.035) -- (3.234,7.826) -- (3.003,7.611) -- (2.777,7.391) -- (2.556,7.166) -- (2.341,6.936) -- (2.131,6.7) -- (1.927,6.46) -- (1.728,6.215) -- (1.536,5.966);
\draw[line width=0.5pt] (4.719,8.993) -- (4.972,8.793) -- (5.221,8.587) -- (5.464,8.376) -- (5.703,8.158) -- (5.937,7.935) -- (6.165,7.706) -- (6.388,7.472) -- (6.605,7.233) -- (6.816,6.989) -- (7.022,6.74) -- (7.222,6.486) -- (7.416,6.228) -- (7.603,5.965) -- (7.784,5.698);
\draw[line width=0.5pt] (8.267,8.265) -- (8.496,8.217) -- (8.727,8.174) -- (8.959,8.137) -- (9.192,8.105) -- (9.425,8.078) -- (9.659,8.057) -- (9.894,8.042) -- (10.129,8.032) -- (10.364,8.027) -- (10.599,8.028) -- (10.834,8.035) -- (11.068,8.047) -- (11.302,8.064) -- (11.536,8.088);
\draw[line width=0.5pt] (8.267,8.265) -- (8.26,8.078) -- (8.25,7.891) -- (8.235,7.704) -- (8.216,7.518) -- (8.192,7.332) -- (8.164,7.147) -- (8.131,6.962) -- (8.095,6.778) -- (8.053,6.595) -- (8.008,6.413) -- (7.958,6.233) -- (7.905,6.053) -- (7.847,5.875) -- (7.784,5.698);
\draw[line width=0.5pt] (11.536,8.088) -- (11.444,7.871) -- (11.356,7.653) -- (11.274,7.433) -- (11.198,7.21) -- (11.126,6.986) -- (11.06,6.76) -- (10.999,6.533) -- (10.943,6.304) -- (10.893,6.074) -- (10.849,5.843) -- (10.809,5.611) -- (10.775,5.378) -- (10.747,5.145) -- (10.724,4.911);
\draw[line width=0.5pt] (1.536,5.966) -- (1.79,5.741) -- (2.039,5.509) -- (2.283,5.271) -- (2.52,5.028) -- (2.752,4.779) -- (2.979,4.525) -- (3.199,4.265) -- (3.413,4.001) -- (3.621,3.731) -- (3.822,3.457) -- (4.017,3.178) -- (4.205,2.895) -- (4.386,2.607) -- (4.561,2.315);
\draw[line width=0.5pt] (7.784,5.698) -- (7.739,5.481) -- (7.698,5.262) -- (7.663,5.042) -- (7.633,4.822) -- (7.608,4.6) -- (7.588,4.378) -- (7.573,4.156) -- (7.564,3.934) -- (7.56,3.711) -- (7.561,3.488) -- (7.567,3.266) -- (7.579,3.043) -- (7.596,2.821) -- (7.618,2.6);
\draw[line width=0.5pt] (7.784,5.698) -- (7.593,5.423) -- (7.395,5.153) -- (7.191,4.887) -- (6.98,4.626) -- (6.763,4.37) -- (6.541,4.119) -- (6.312,3.874) -- (6.078,3.634) -- (5.838,3.399) -- (5.593,3.17) -- (5.342,2.947) -- (5.087,2.73) -- (4.826,2.52) -- (4.561,2.315);
\draw[line width=0.5pt] (7.784,5.698) -- (7.613,5.709) -- (7.442,5.716) -- (7.271,5.719) -- (7.099,5.718) -- (6.928,5.713) -- (6.756,5.703) -- (6.585,5.69) -- (6.415,5.673) -- (6.244,5.651) -- (6.075,5.626) -- (5.906,5.597) -- (5.738,5.563) -- (5.57,5.526) -- (5.404,5.485);
\draw[line width=0.5pt] (7.784,5.698) -- (8.001,5.675) -- (8.218,5.646) -- (8.433,5.612) -- (8.648,5.573) -- (8.862,5.529) -- (9.075,5.48) -- (9.287,5.426) -- (9.497,5.367) -- (9.706,5.303) -- (9.913,5.234) -- (10.119,5.161) -- (10.323,5.082) -- (10.525,4.999) -- (10.724,4.911);
\draw[line width=0.5pt] (5.404,5.485) -- (5.309,5.27) -- (5.22,5.052) -- (5.136,4.832) -- (5.057,4.61) -- (4.983,4.387) -- (4.915,4.162) -- (4.852,3.935) -- (4.794,3.707) -- (4.741,3.477) -- (4.694,3.246) -- (4.652,3.015) -- (4.616,2.782) -- (4.586,2.549) -- (4.561,2.315);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.2,11.602) -- (2.178,11.682) -- (2.12,11.74) -- (2.04,11.762) -- (1.96,11.74) -- (1.901,11.682) -- (1.88,11.602) -- (1.901,11.522) -- (1.96,11.463) -- (2.04,11.442) -- (2.12,11.463) -- (2.178,11.522) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.783,10.896) -- (8.762,10.976) -- (8.703,11.035) -- (8.623,11.056) -- (8.543,11.035) -- (8.485,10.976) -- (8.463,10.896) -- (8.485,10.816) -- (8.543,10.757) -- (8.623,10.736) -- (8.703,10.757) -- (8.762,10.816) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.751,10.895) -- (10.729,10.975) -- (10.671,11.033) -- (10.591,11.055) -- (10.511,11.033) -- (10.452,10.975) -- (10.431,10.895) -- (10.452,10.815) -- (10.511,10.756) -- (10.591,10.735) -- (10.671,10.756) -- (10.729,10.815) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.879,8.993) -- (4.858,9.073) -- (4.799,9.132) -- (4.719,9.153) -- (4.639,9.132) -- (4.58,9.073) -- (4.559,8.993) -- (4.58,8.913) -- (4.639,8.855) -- (4.719,8.833) -- (4.799,8.855) -- (4.858,8.913) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.427,8.265) -- (8.405,8.345) -- (8.347,8.404) -- (8.267,8.425) -- (8.187,8.404) -- (8.128,8.345) -- (8.107,8.265) -- (8.128,8.185) -- (8.187,8.127) -- (8.267,8.105) -- (8.347,8.127) -- (8.405,8.185) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.696,8.088) -- (11.674,8.168) -- (11.616,8.226) -- (11.536,8.248) -- (11.456,8.226) -- (11.397,8.168) -- (11.376,8.088) -- (11.397,8.008) -- (11.456,7.949) -- (11.536,7.928) -- (11.616,7.949) -- (11.674,8.008) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.696,5.966) -- (1.674,6.046) -- (1.616,6.105) -- (1.536,6.126) -- (1.456,6.105) -- (1.397,6.046) -- (1.376,5.966) -- (1.397,5.886) -- (1.456,5.828) -- (1.536,5.806) -- (1.616,5.828) -- (1.674,5.886) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.944,5.698) -- (7.923,5.778) -- (7.864,5.837) -- (7.784,5.858) -- (7.704,5.837) -- (7.646,5.778) -- (7.624,5.698) -- (7.646,5.618) -- (7.704,5.56) -- (7.784,5.538) -- (7.864,5.56) -- (7.923,5.618) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.564,5.485) -- (5.542,5.565) -- (5.484,5.624) -- (5.404,5.645) -- (5.324,5.624) -- (5.265,5.565) -- (5.244,5.485) -- (5.265,5.405) -- (5.324,5.346) -- (5.404,5.325) -- (5.484,5.346) -- (5.542,5.405) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.884,4.911) -- (10.863,4.991) -- (10.804,5.049) -- (10.724,5.071) -- (10.644,5.049) -- (10.586,4.991) -- (10.564,4.911) -- (10.586,4.831) -- (10.644,4.772) -- (10.724,4.751) -- (10.804,4.772) -- (10.863,4.831) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.778,2.6) -- (7.756,2.68) -- (7.698,2.739) -- (7.618,2.76) -- (7.538,2.739) -- (7.479,2.68) -- (7.458,2.6) -- (7.479,2.52) -- (7.538,2.461) -- (7.618,2.44) -- (7.698,2.461) -- (7.756,2.52) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.721,2.315) -- (4.699,2.395) -- (4.641,2.454) -- (4.561,2.475) -- (4.481,2.454) -- (4.422,2.395) -- (4.401,2.315) -- (4.422,2.235) -- (4.481,2.176) -- (4.561,2.155) -- (4.641,2.176) -- (4.699,2.235) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (3.835,10.416) -- (3.789,10.586) -- (3.665,10.711) -- (3.495,10.756) -- (3.325,10.711) -- (3.201,10.586) -- (3.155,10.416) -- (3.201,10.246) -- (3.325,10.122) -- (3.495,10.076) -- (3.665,10.122) -- (3.789,10.246) -- cycle;
\node at (3.495,10.416) {\scalebox{1.616}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.009,8.239) -- (2.964,8.409) -- (2.839,8.534) -- (2.669,8.579) -- (2.499,8.534) -- (2.375,8.409) -- (2.329,8.239) -- (2.375,8.069) -- (2.499,7.945) -- (2.669,7.899) -- (2.839,7.945) -- (2.964,8.069) -- cycle;
\node at (2.669,8.239) {\scalebox{1.616}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.947,11.134) -- (9.902,11.304) -- (9.777,11.429) -- (9.607,11.474) -- (9.437,11.429) -- (9.313,11.304) -- (9.267,11.134) -- (9.313,10.964) -- (9.437,10.84) -- (9.607,10.794) -- (9.777,10.84) -- (9.902,10.964) -- cycle;
\node at (9.607,11.134) {\scalebox{1.616}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.211,9.523) -- (9.165,9.693) -- (9.041,9.817) -- (8.871,9.863) -- (8.701,9.817) -- (8.576,9.693) -- (8.531,9.523) -- (8.576,9.353) -- (8.701,9.228) -- (8.871,9.183) -- (9.041,9.228) -- (9.165,9.353) -- cycle;
\node at (8.871,9.523) {\scalebox{1.616}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.447,2.265) -- (6.402,2.435) -- (6.277,2.559) -- (6.107,2.605) -- (5.937,2.559) -- (5.813,2.435) -- (5.767,2.265) -- (5.813,2.095) -- (5.937,1.971) -- (6.107,1.925) -- (6.277,1.971) -- (6.402,2.095) -- cycle;
\node at (6.107,2.265) {\scalebox{1.616}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.927,9.089) -- (6.882,9.259) -- (6.757,9.384) -- (6.587,9.429) -- (6.417,9.384) -- (6.293,9.259) -- (6.247,9.089) -- (6.293,8.919) -- (6.417,8.795) -- (6.587,8.749) -- (6.757,8.795) -- (6.882,8.919) -- cycle;
\node at (6.587,9.089) {\scalebox{1.616}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.563,7.379) -- (3.518,7.549) -- (3.393,7.674) -- (3.223,7.719) -- (3.053,7.674) -- (2.929,7.549) -- (2.883,7.379) -- (2.929,7.209) -- (3.053,7.085) -- (3.223,7.039) -- (3.393,7.085) -- (3.518,7.209) -- cycle;
\node at (3.223,7.379) {\scalebox{1.616}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.962,7.69) -- (6.916,7.86) -- (6.792,7.985) -- (6.622,8.03) -- (6.452,7.985) -- (6.327,7.86) -- (6.282,7.69) -- (6.327,7.52) -- (6.452,7.396) -- (6.622,7.35) -- (6.792,7.396) -- (6.916,7.52) -- cycle;
\node at (6.622,7.69) {\scalebox{1.616}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.251,8.361) -- (10.206,8.531) -- (10.081,8.656) -- (9.911,8.701) -- (9.741,8.656) -- (9.617,8.531) -- (9.571,8.361) -- (9.617,8.191) -- (9.741,8.067) -- (9.911,8.021) -- (10.081,8.067) -- (10.206,8.191) -- cycle;
\node at (9.911,8.361) {\scalebox{1.616}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.786,6.903) -- (8.74,7.073) -- (8.616,7.197) -- (8.446,7.243) -- (8.276,7.197) -- (8.151,7.073) -- (8.106,6.903) -- (8.151,6.733) -- (8.276,6.608) -- (8.446,6.563) -- (8.616,6.608) -- (8.74,6.733) -- cycle;
\node at (8.446,6.903) {\scalebox{1.616}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.649,6.454) -- (11.604,6.624) -- (11.479,6.748) -- (11.309,6.794) -- (11.139,6.748) -- (11.015,6.624) -- (10.969,6.454) -- (11.015,6.284) -- (11.139,6.159) -- (11.309,6.114) -- (11.479,6.159) -- (11.604,6.284) -- cycle;
\node at (11.309,6.454) {\scalebox{1.616}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.785,4.47) -- (3.74,4.64) -- (3.615,4.764) -- (3.445,4.81) -- (3.275,4.764) -- (3.151,4.64) -- (3.105,4.47) -- (3.151,4.3) -- (3.275,4.175) -- (3.445,4.13) -- (3.615,4.175) -- (3.74,4.3) -- cycle;
\node at (3.445,4.47) {\scalebox{1.616}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.233,4.139) -- (8.187,4.309) -- (8.063,4.433) -- (7.893,4.479) -- (7.723,4.433) -- (7.598,4.309) -- (7.553,4.139) -- (7.598,3.969) -- (7.723,3.845) -- (7.893,3.799) -- (8.063,3.845) -- (8.187,3.969) -- cycle;
\node at (7.893,4.139) {\scalebox{1.616}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.884,3.653) -- (6.838,3.823) -- (6.714,3.947) -- (6.544,3.993) -- (6.374,3.947) -- (6.249,3.823) -- (6.204,3.653) -- (6.249,3.483) -- (6.374,3.359) -- (6.544,3.313) -- (6.714,3.359) -- (6.838,3.483) -- cycle;
\node at (6.544,3.653) {\scalebox{1.616}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.954,5.371) -- (6.908,5.541) -- (6.784,5.666) -- (6.614,5.711) -- (6.444,5.666) -- (6.319,5.541) -- (6.274,5.371) -- (6.319,5.201) -- (6.444,5.077) -- (6.614,5.031) -- (6.784,5.077) -- (6.908,5.201) -- cycle;
\node at (6.614,5.371) {\scalebox{1.616}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.71,5.735) -- (9.664,5.905) -- (9.54,6.029) -- (9.37,6.075) -- (9.2,6.029) -- (9.075,5.905) -- (9.03,5.735) -- (9.075,5.565) -- (9.2,5.441) -- (9.37,5.395) -- (9.54,5.441) -- (9.664,5.565) -- cycle;
\node at (9.37,5.735) {\scalebox{1.616}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.501,3.853) -- (5.455,4.023) -- (5.331,4.147) -- (5.161,4.193) -- (4.991,4.147) -- (4.866,4.023) -- (4.821,3.853) -- (4.866,3.683) -- (4.991,3.558) -- (5.161,3.513) -- (5.331,3.558) -- (5.455,3.683) -- cycle;
\node at (5.161,3.853) {\scalebox{1.616}{\small 17}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.236,5.666) -- (1.836,5.666) -- (1.836,6.266) -- (1.236,6.266) -- cycle;
\node at (1.536,5.966) {\scalebox{1.616}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (6.334,4.842) -- (6.934,4.842) -- (6.934,5.442) -- (6.334,5.442) -- cycle;
\node at (6.634,5.142) {\scalebox{1.616}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (2.446,3.651) -- (3.046,3.651) -- (3.046,4.251) -- (2.446,4.251) -- cycle;
\node at (2.746,3.951) {\scalebox{1.616}{\small c}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (1.982,6.934) -- (2.582,6.934) -- (2.582,7.534) -- (1.982,7.534) -- cycle;
\node at (2.282,7.234) {\scalebox{1.616}{\small d}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.654,0.65) -- (6.254,0.65) -- (6.254,1.25) -- (5.654,1.25) -- cycle;
\node at (5.954,0.95) {\scalebox{1.616}{\small e}};
\node at (1.581,12.019) {\scalebox{1.616}{\small S0}};
\node at (8.876,11.462) {\scalebox{1.616}{\small S1}};
\node at (11.023,11.34) {\scalebox{1.616}{\small S2}};
\node at (4.242,9.389) {\scalebox{1.616}{\small S3}};
\node at (8.738,8.668) {\scalebox{1.616}{\small S4}};
\node at (12.143,8.213) {\scalebox{1.616}{\small S5}};
\node at (0.93,5.834) {\scalebox{1.616}{\small S6}};
\node at (8.094,5.162) {\scalebox{1.616}{\small S7}};
\node at (4.981,5.032) {\scalebox{1.616}{\small S8}};
\node at (11.258,4.595) {\scalebox{1.616}{\small S9}};
\node at (7.708,1.987) {\scalebox{1.616}{\small S10}};
\node at (4.286,1.759) {\scalebox{1.616}{\small S11}};
\draw[line width=0.5pt] (12.836,10.652) -- (12.836,11.752);
\draw[line width=0.5pt] (12.605,11.367) -- (12.836,11.752) -- (13.067,11.367);
\draw[line width=0.5pt] (12.533,11.202) -- (13.138,11.202);
\node at (12.836,12.137) {\scalebox{1.616}{\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 & 1 & 4 & 4 & 2 & 3 & 6 & 2 & 2 & 2 & 4 \\ \hline
Parité & pair & pair & \textbf{impair} & pair & pair & pair & \textbf{impair} & pair & pair & pair & pair & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 34 = 2 \(\times\) 17, car chaque rue est comptée à ses \textbf{deux} extrémités.\par\addvspace{0.3em}
\noindent{\color{red!80!black}\bfseries Les carrefours à nombre \textbf{impair} de rues sont : \textbf{S2}, \textbf{S6} — il y en a 2.}\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{S6}, 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{Oui.} Deux carrefours sont impairs, \textbf{S2} et \textbf{S6}, et la poste est justement sur l'un des deux (\textbf{S6}). Il part donc de la poste et \textbf{termine en S2}, l'autre carrefour impair.}\par\addvspace{0.4em}
\newpage
\noindent Voici une tournée possible :\par\addvspace{0.35em}
\begin{enumerate}
  \item Il part de Rond-point de la Gare \textbf{(S6)}, prend la \textbf{rue du Puits ②} vers le nord et atteint Place du Vieux-Puits \textbf{(S0)}.
  \item Il prend dans la \textbf{rue du Four ①}, vers le sud-est, jusqu'à Rond-point du Stade \textbf{(S3)}.
  \item Il continue tout droit dans l'\textbf{avenue de la Gare ⑥}, vers l'est, jusqu'à Carrefour de l'Hôpital \textbf{(S4)}.
  \item Il continue tout droit dans la \textbf{rue des Jardins ⑨}, vers l'est, jusqu'à Place du Marché \textbf{(S5)}.
  \item Il tourne à droite dans la \textbf{rue de l'Église ⑪}, vers le sud, jusqu'à Place Sainte-Croix \textbf{(S9)}.
  \item Il tourne à droite dans la \textbf{rue du Moulin ⑯}, vers l'ouest, jusqu'à Carrefour de la Mairie \textbf{(S7)}.
  \item Il tourne à droite dans la \textbf{rue du Pont ⑧}, vers le nord-ouest, jusqu'à Rond-point du Stade \textbf{(S3)}.
  \item Il tourne à gauche dans le \textbf{quai aux Fleurs ⑦}, vers le sud-ouest, jusqu'à Rond-point de la Gare \textbf{(S6)}.
  \item Il tourne à gauche dans le \textbf{boulevard du Parc ⑫}, vers le sud-est, jusqu'à Carrefour des Quatre-Chemins \textbf{(S11)}.
  \item Il tourne à gauche dans la \textbf{rue Pasteur ⑤}, vers l'est, jusqu'à Fontaine Notre-Dame \textbf{(S10)}.
  \item Il tourne à gauche dans le \textbf{sentier des Prés ⑬}, vers le nord, jusqu'à Carrefour de la Mairie \textbf{(S7)}.
  \item Il prend dans la \textbf{rue de la Mairie ⑭}, vers le sud-ouest, jusqu'à Carrefour des Quatre-Chemins \textbf{(S11)}.
  \item Il tourne à droite dans la \textbf{rue Basse ⑰}, vers le nord, jusqu'à Placette des Ormes \textbf{(S8)}.
  \item Il tourne à droite dans l'\textbf{allée des Peupliers ⑮}, vers l'est, jusqu'à Carrefour de la Mairie \textbf{(S7)}.
  \item Il tourne à gauche dans l'\textbf{allée des Tilleuls ⑩}, vers le nord, jusqu'à Carrefour de l'Hôpital \textbf{(S4)}.
  \item Il continue tout droit dans la \textbf{rue des Écoles ④}, vers le nord, jusqu'à Place de la Fontaine \textbf{(S1)}.
  \item Il tourne à droite dans l'\textbf{impasse des Roses ③}, vers l'est, jusqu'à Place aux Herbes \textbf{(S2)}.
\end{enumerate}
\noindent \textbf{4.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries C'était déjà possible. Notons seulement que la poste devait être en \textbf{S2} ou en \textbf{S6} : ailleurs, la tournée n'aurait pas pu commencer.}\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}
