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

\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=258}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0258}
\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.7446, line join=round, line cap=round]
\draw[line width=0.5pt] (1.584,11.55) -- (1.74,11.33) -- (1.901,11.114) -- (2.067,10.902) -- (2.239,10.694) -- (2.415,10.49) -- (2.595,10.29) -- (2.781,10.095) -- (2.971,9.903) -- (3.165,9.717) -- (3.364,9.535) -- (3.567,9.357) -- (3.774,9.185) -- (3.985,9.017) -- (4.2,8.855);
\draw[line width=0.5pt] (1.584,11.55) -- (1.572,11.284) -- (1.553,11.018) -- (1.527,10.752) -- (1.496,10.488) -- (1.458,10.223) -- (1.415,9.96) -- (1.364,9.698) -- (1.308,9.437) -- (1.246,9.178) -- (1.178,8.92) -- (1.103,8.664) -- (1.023,8.41) -- (0.937,8.158) -- (0.844,7.908) -- (0.852,7.671) -- (0.866,7.435) -- (0.885,7.199) -- (0.91,6.963) -- (0.94,6.728) -- (0.976,6.494) -- (1.018,6.261) -- (1.064,6.029) -- (1.117,5.798) -- (1.174,5.568) -- (1.237,5.339) -- (1.306,5.113) -- (1.379,4.888) -- (1.459,4.665);
\draw[line width=0.5pt] (6.722,11.346) -- (6.96,11.3) -- (7.198,11.26) -- (7.438,11.225) -- (7.679,11.196) -- (7.92,11.172) -- (8.161,11.155) -- (8.403,11.143) -- (8.645,11.136) -- (8.888,11.136) -- (9.13,11.141) -- (9.372,11.151) -- (9.613,11.168) -- (9.854,11.19) -- (10.095,11.218);
\draw[line width=0.5pt] (6.722,11.346) -- (6.571,11.142) -- (6.414,10.941) -- (6.253,10.744) -- (6.088,10.551) -- (5.917,10.362) -- (5.743,10.177) -- (5.564,9.996) -- (5.381,9.82) -- (5.194,9.647) -- (5.002,9.48) -- (4.807,9.316) -- (4.608,9.158) -- (4.406,9.004) -- (4.2,8.855);
\draw[line width=0.5pt] (6.722,11.346) -- (6.712,11.086) -- (6.707,10.827) -- (6.709,10.567) -- (6.717,10.307) -- (6.731,10.047) -- (6.752,9.788) -- (6.778,9.53) -- (6.81,9.272) -- (6.849,9.014) -- (6.893,8.758) -- (6.943,8.503) -- (7.0,8.25) -- (7.062,7.998) -- (7.13,7.747);
\draw[line width=0.5pt] (10.095,11.218) -- (10.153,11.059) -- (10.207,10.899) -- (10.258,10.737) -- (10.304,10.575) -- (10.347,10.411) -- (10.386,10.246) -- (10.421,10.081) -- (10.452,9.915) -- (10.48,9.748) -- (10.503,9.58) -- (10.523,9.412) -- (10.538,9.243) -- (10.549,9.075) -- (10.557,8.906);
\draw[line width=0.5pt] (10.557,8.906) -- (10.301,8.861) -- (10.047,8.811) -- (9.794,8.754) -- (9.542,8.691) -- (9.292,8.623) -- (9.043,8.548) -- (8.796,8.468) -- (8.551,8.382) -- (8.308,8.29) -- (8.067,8.192) -- (7.829,8.089) -- (7.594,7.981) -- (7.361,7.867) -- (7.13,7.747);
\draw[line width=0.5pt] (10.557,8.906) -- (10.529,8.676) -- (10.496,8.446) -- (10.458,8.217) -- (10.414,7.989) -- (10.365,7.762) -- (10.31,7.537) -- (10.25,7.313) -- (10.185,7.09) -- (10.115,6.868) -- (10.039,6.649) -- (9.959,6.431) -- (9.873,6.216) -- (9.782,6.002) -- (9.686,5.791);
\draw[line width=0.5pt] (10.557,8.906) -- (10.276,8.685) -- (10.001,8.457) -- (9.731,8.222) -- (9.466,7.981) -- (9.207,7.734) -- (8.954,7.481) -- (8.707,7.222) -- (8.466,6.958) -- (8.232,6.687) -- (8.004,6.412) -- (7.782,6.131) -- (7.567,5.845) -- (7.359,5.554) -- (7.158,5.258);
\draw[line width=0.5pt] (4.2,8.855) -- (4.42,8.809) -- (4.639,8.757) -- (4.856,8.7) -- (5.072,8.638) -- (5.287,8.571) -- (5.5,8.499) -- (5.711,8.422) -- (5.92,8.34) -- (6.128,8.253) -- (6.333,8.161) -- (6.536,8.065) -- (6.737,7.964) -- (6.935,7.858) -- (7.13,7.747);
\draw[line width=0.5pt] (4.2,8.855) -- (4.37,8.568) -- (4.547,8.285) -- (4.731,8.006) -- (4.922,7.731) -- (5.118,7.461) -- (5.322,7.195) -- (5.531,6.935) -- (5.746,6.679) -- (5.968,6.429) -- (6.195,6.183) -- (6.427,5.943) -- (6.666,5.709) -- (6.909,5.481) -- (7.158,5.258);
\draw[line width=0.5pt] (4.2,8.855) -- (4.052,8.528) -- (3.895,8.205) -- (3.732,7.885) -- (3.56,7.569) -- (3.381,7.257) -- (3.195,6.95) -- (3.002,6.647) -- (2.802,6.348) -- (2.595,6.055) -- (2.381,5.766) -- (2.16,5.482) -- (1.932,5.204) -- (1.699,4.932) -- (1.459,4.665);
\draw[line width=0.5pt] (7.13,7.747) -- (7.105,7.57) -- (7.084,7.393) -- (7.067,7.215) -- (7.055,7.037) -- (7.046,6.859) -- (7.042,6.68) -- (7.042,6.502) -- (7.046,6.323) -- (7.054,6.144) -- (7.067,5.966) -- (7.083,5.788) -- (7.104,5.611) -- (7.129,5.434) -- (7.158,5.258);
\draw[line width=0.5pt] (9.686,5.791) -- (9.513,5.726) -- (9.338,5.664) -- (9.162,5.607) -- (8.984,5.554) -- (8.805,5.505) -- (8.625,5.461) -- (8.444,5.42) -- (8.262,5.384) -- (8.08,5.352) -- (7.896,5.325) -- (7.712,5.302) -- (7.528,5.283) -- (7.343,5.268) -- (7.158,5.258);
\draw[line width=0.5pt] (3.792,5.627) -- (3.8,5.33) -- (3.814,5.033) -- (3.836,4.737) -- (3.865,4.441) -- (3.901,4.146) -- (3.943,3.851) -- (3.993,3.558) -- (4.049,3.266) -- (4.112,2.975) -- (4.182,2.686) -- (4.259,2.399) -- (4.342,2.114) -- (4.432,1.831) -- (4.529,1.55);
\draw[line width=0.5pt] (3.792,5.627) -- (4.035,5.638) -- (4.278,5.643) -- (4.521,5.642) -- (4.763,5.635) -- (5.006,5.623) -- (5.249,5.605) -- (5.491,5.582) -- (5.732,5.552) -- (5.972,5.517) -- (6.212,5.477) -- (6.451,5.431) -- (6.688,5.379) -- (6.924,5.321) -- (7.158,5.258);
\draw[line width=0.5pt] (3.792,5.627) -- (3.616,5.584) -- (3.441,5.538) -- (3.268,5.487) -- (3.095,5.432) -- (2.924,5.372) -- (2.754,5.309) -- (2.586,5.242) -- (2.419,5.171) -- (2.254,5.096) -- (2.091,5.017) -- (1.93,4.935) -- (1.77,4.849) -- (1.613,4.758) -- (1.459,4.665);
\draw[line width=0.5pt] (7.158,5.258) -- (7.013,4.967) -- (6.86,4.679) -- (6.701,4.394) -- (6.534,4.114) -- (6.362,3.837) -- (6.182,3.564) -- (5.997,3.296) -- (5.805,3.032) -- (5.607,2.772) -- (5.403,2.518) -- (5.193,2.268) -- (4.977,2.023) -- (4.756,1.784) -- (4.529,1.55);
\draw[line width=0.5pt] (1.459,4.665) -- (1.642,4.41) -- (1.832,4.16) -- (2.027,3.915) -- (2.228,3.674) -- (2.435,3.438) -- (2.648,3.207) -- (2.865,2.981) -- (3.088,2.76) -- (3.317,2.544) -- (3.55,2.334) -- (3.788,2.129) -- (4.03,1.93) -- (4.278,1.737) -- (4.529,1.55);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.744,11.55) -- (1.723,11.63) -- (1.664,11.688) -- (1.584,11.71) -- (1.504,11.688) -- (1.446,11.63) -- (1.424,11.55) -- (1.446,11.47) -- (1.504,11.411) -- (1.584,11.39) -- (1.664,11.411) -- (1.723,11.47) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.882,11.346) -- (6.861,11.426) -- (6.802,11.484) -- (6.722,11.506) -- (6.642,11.484) -- (6.584,11.426) -- (6.562,11.346) -- (6.584,11.266) -- (6.642,11.207) -- (6.722,11.186) -- (6.802,11.207) -- (6.861,11.266) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.255,11.218) -- (10.233,11.298) -- (10.175,11.356) -- (10.095,11.378) -- (10.015,11.356) -- (9.956,11.298) -- (9.935,11.218) -- (9.956,11.138) -- (10.015,11.079) -- (10.095,11.058) -- (10.175,11.079) -- (10.233,11.138) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.717,8.906) -- (10.695,8.986) -- (10.637,9.044) -- (10.557,9.066) -- (10.477,9.044) -- (10.418,8.986) -- (10.397,8.906) -- (10.418,8.826) -- (10.477,8.767) -- (10.557,8.746) -- (10.637,8.767) -- (10.695,8.826) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.36,8.855) -- (4.339,8.935) -- (4.28,8.994) -- (4.2,9.015) -- (4.12,8.994) -- (4.061,8.935) -- (4.04,8.855) -- (4.061,8.775) -- (4.12,8.717) -- (4.2,8.695) -- (4.28,8.717) -- (4.339,8.775) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.29,7.747) -- (7.269,7.827) -- (7.21,7.886) -- (7.13,7.907) -- (7.05,7.886) -- (6.992,7.827) -- (6.97,7.747) -- (6.992,7.667) -- (7.05,7.608) -- (7.13,7.587) -- (7.21,7.608) -- (7.269,7.667) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.846,5.791) -- (9.825,5.871) -- (9.766,5.93) -- (9.686,5.951) -- (9.606,5.93) -- (9.548,5.871) -- (9.526,5.791) -- (9.548,5.711) -- (9.606,5.652) -- (9.686,5.631) -- (9.766,5.652) -- (9.825,5.711) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.952,5.627) -- (3.931,5.707) -- (3.872,5.766) -- (3.792,5.787) -- (3.712,5.766) -- (3.654,5.707) -- (3.632,5.627) -- (3.654,5.547) -- (3.712,5.488) -- (3.792,5.467) -- (3.872,5.488) -- (3.931,5.547) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.318,5.258) -- (7.297,5.338) -- (7.238,5.397) -- (7.158,5.418) -- (7.078,5.397) -- (7.02,5.338) -- (6.998,5.258) -- (7.02,5.178) -- (7.078,5.12) -- (7.158,5.098) -- (7.238,5.12) -- (7.297,5.178) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.619,4.665) -- (1.597,4.745) -- (1.539,4.803) -- (1.459,4.825) -- (1.379,4.803) -- (1.32,4.745) -- (1.299,4.665) -- (1.32,4.585) -- (1.379,4.526) -- (1.459,4.505) -- (1.539,4.526) -- (1.597,4.585) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.689,1.55) -- (4.668,1.63) -- (4.609,1.688) -- (4.529,1.71) -- (4.449,1.688) -- (4.391,1.63) -- (4.369,1.55) -- (4.391,1.47) -- (4.449,1.411) -- (4.529,1.39) -- (4.609,1.411) -- (4.668,1.47) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (3.351,10.317) -- (3.305,10.487) -- (3.181,10.612) -- (3.011,10.657) -- (2.841,10.612) -- (2.716,10.487) -- (2.671,10.317) -- (2.716,10.147) -- (2.841,10.023) -- (3.011,9.977) -- (3.181,10.023) -- (3.305,10.147) -- cycle;
\node at (3.011,10.317) {\scalebox{1.343}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (1.5,7.853) -- (1.454,8.023) -- (1.33,8.148) -- (1.16,8.193) -- (0.99,8.148) -- (0.865,8.023) -- (0.82,7.853) -- (0.865,7.683) -- (0.99,7.559) -- (1.16,7.513) -- (1.33,7.559) -- (1.454,7.683) -- cycle;
\node at (1.16,7.853) {\scalebox{1.343}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.755,11.462) -- (8.71,11.632) -- (8.585,11.757) -- (8.415,11.802) -- (8.245,11.757) -- (8.121,11.632) -- (8.075,11.462) -- (8.121,11.292) -- (8.245,11.168) -- (8.415,11.122) -- (8.585,11.168) -- (8.71,11.292) -- cycle;
\node at (8.415,11.462) {\scalebox{1.343}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.129,9.769) -- (6.083,9.939) -- (5.959,10.063) -- (5.789,10.109) -- (5.619,10.063) -- (5.494,9.939) -- (5.449,9.769) -- (5.494,9.599) -- (5.619,9.474) -- (5.789,9.429) -- (5.959,9.474) -- (6.083,9.599) -- cycle;
\node at (5.789,9.769) {\scalebox{1.343}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.436,9.566) -- (7.39,9.736) -- (7.266,9.86) -- (7.096,9.906) -- (6.926,9.86) -- (6.801,9.736) -- (6.756,9.566) -- (6.801,9.396) -- (6.926,9.271) -- (7.096,9.226) -- (7.266,9.271) -- (7.39,9.396) -- cycle;
\node at (7.096,9.566) {\scalebox{1.343}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.075,10.144) -- (11.029,10.314) -- (10.905,10.438) -- (10.735,10.484) -- (10.565,10.438) -- (10.441,10.314) -- (10.395,10.144) -- (10.441,9.974) -- (10.565,9.849) -- (10.735,9.804) -- (10.905,9.849) -- (11.029,9.974) -- cycle;
\node at (10.735,10.144) {\scalebox{1.343}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.238,8.165) -- (9.193,8.335) -- (9.068,8.459) -- (8.898,8.505) -- (8.728,8.459) -- (8.604,8.335) -- (8.558,8.165) -- (8.604,7.995) -- (8.728,7.87) -- (8.898,7.825) -- (9.068,7.87) -- (9.193,7.995) -- cycle;
\node at (8.898,8.165) {\scalebox{1.343}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.898,7.226) -- (10.853,7.396) -- (10.728,7.521) -- (10.558,7.566) -- (10.388,7.521) -- (10.264,7.396) -- (10.218,7.226) -- (10.264,7.056) -- (10.388,6.932) -- (10.558,6.886) -- (10.728,6.932) -- (10.853,7.056) -- cycle;
\node at (10.558,7.226) {\scalebox{1.343}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.281,7.004) -- (9.236,7.174) -- (9.111,7.299) -- (8.941,7.344) -- (8.771,7.299) -- (8.647,7.174) -- (8.601,7.004) -- (8.647,6.834) -- (8.771,6.71) -- (8.941,6.664) -- (9.111,6.71) -- (9.236,6.834) -- cycle;
\node at (8.941,7.004) {\scalebox{1.343}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.164,8.721) -- (6.119,8.891) -- (5.994,9.016) -- (5.824,9.061) -- (5.654,9.016) -- (5.53,8.891) -- (5.484,8.721) -- (5.53,8.551) -- (5.654,8.427) -- (5.824,8.381) -- (5.994,8.427) -- (6.119,8.551) -- cycle;
\node at (5.824,8.721) {\scalebox{1.343}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.118,7.138) -- (6.072,7.308) -- (5.948,7.432) -- (5.778,7.478) -- (5.608,7.432) -- (5.484,7.308) -- (5.438,7.138) -- (5.484,6.968) -- (5.608,6.844) -- (5.778,6.798) -- (5.948,6.844) -- (6.072,6.968) -- cycle;
\node at (5.778,7.138) {\scalebox{1.343}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.61,6.472) -- (3.564,6.642) -- (3.44,6.766) -- (3.27,6.812) -- (3.1,6.766) -- (2.975,6.642) -- (2.93,6.472) -- (2.975,6.302) -- (3.1,6.177) -- (3.27,6.132) -- (3.44,6.177) -- (3.564,6.302) -- cycle;
\node at (3.27,6.472) {\scalebox{1.343}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.702,6.505) -- (7.656,6.675) -- (7.532,6.8) -- (7.362,6.845) -- (7.192,6.8) -- (7.067,6.675) -- (7.022,6.505) -- (7.067,6.335) -- (7.192,6.211) -- (7.362,6.165) -- (7.532,6.211) -- (7.656,6.335) -- cycle;
\node at (7.362,6.505) {\scalebox{1.343}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.85,5.107) -- (8.805,5.277) -- (8.68,5.402) -- (8.51,5.447) -- (8.34,5.402) -- (8.216,5.277) -- (8.17,5.107) -- (8.216,4.937) -- (8.34,4.813) -- (8.51,4.767) -- (8.68,4.813) -- (8.805,4.937) -- cycle;
\node at (8.51,5.107) {\scalebox{1.343}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.647,3.615) -- (4.602,3.785) -- (4.477,3.909) -- (4.307,3.955) -- (4.137,3.909) -- (4.013,3.785) -- (3.967,3.615) -- (4.013,3.445) -- (4.137,3.321) -- (4.307,3.275) -- (4.477,3.321) -- (4.602,3.445) -- cycle;
\node at (4.307,3.615) {\scalebox{1.343}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.865,5.9) -- (5.82,6.07) -- (5.695,6.194) -- (5.525,6.24) -- (5.355,6.194) -- (5.231,6.07) -- (5.185,5.9) -- (5.231,5.73) -- (5.355,5.605) -- (5.525,5.56) -- (5.695,5.605) -- (5.82,5.73) -- cycle;
\node at (5.525,5.9) {\scalebox{1.343}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.048,4.946) -- (3.002,5.116) -- (2.878,5.241) -- (2.708,5.286) -- (2.538,5.241) -- (2.413,5.116) -- (2.368,4.946) -- (2.413,4.776) -- (2.538,4.652) -- (2.708,4.606) -- (2.878,4.652) -- (3.002,4.776) -- cycle;
\node at (2.708,4.946) {\scalebox{1.343}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.598,3.111) -- (6.552,3.281) -- (6.428,3.405) -- (6.258,3.451) -- (6.088,3.405) -- (5.963,3.281) -- (5.918,3.111) -- (5.963,2.941) -- (6.088,2.816) -- (6.258,2.771) -- (6.428,2.816) -- (6.552,2.941) -- cycle;
\node at (6.258,3.111) {\scalebox{1.343}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.433,3.205) -- (3.388,3.375) -- (3.263,3.5) -- (3.093,3.545) -- (2.923,3.5) -- (2.799,3.375) -- (2.753,3.205) -- (2.799,3.035) -- (2.923,2.911) -- (3.093,2.865) -- (3.263,2.911) -- (3.388,3.035) -- cycle;
\node at (3.093,3.205) {\scalebox{1.343}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (6.858,4.958) -- (7.458,4.958) -- (7.458,5.558) -- (6.858,5.558) -- cycle;
\node at (7.158,5.258) {\scalebox{1.343}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.656,6.984) -- (6.256,6.984) -- (6.256,7.584) -- (5.656,7.584) -- cycle;
\node at (5.956,7.284) {\scalebox{1.343}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (8.661,12.353) -- (9.261,12.353) -- (9.261,12.953) -- (8.661,12.953) -- cycle;
\node at (8.961,12.653) {\scalebox{1.343}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (2.336,2.159) -- (2.936,2.159) -- (2.936,2.759) -- (2.336,2.759) -- cycle;
\node at (2.636,2.459) {\scalebox{1.343}{\small d}};
\node at (1.123,11.965) {\scalebox{1.343}{\small S0}};
\node at (6.824,11.957) {\scalebox{1.343}{\small S1}};
\node at (10.55,11.639) {\scalebox{1.343}{\small S2}};
\node at (11.148,9.092) {\scalebox{1.343}{\small S3}};
\node at (3.697,9.217) {\scalebox{1.343}{\small S4}};
\node at (7.734,7.889) {\scalebox{1.343}{\small S5}};
\node at (10.246,5.525) {\scalebox{1.343}{\small S6}};
\node at (3.312,5.234) {\scalebox{1.343}{\small S7}};
\node at (7.426,4.699) {\scalebox{1.343}{\small S8}};
\node at (0.93,4.341) {\scalebox{1.343}{\small S9}};
\node at (4.373,0.95) {\scalebox{1.343}{\small S10}};
\draw[line width=0.5pt] (11.857,10.6) -- (11.857,11.7);
\draw[line width=0.5pt] (11.626,11.315) -- (11.857,11.7) -- (12.088,11.315);
\draw[line width=0.5pt] (11.554,11.15) -- (12.159,11.15);
\node at (11.857,12.085) {\scalebox{1.343}{\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 Mairie & ⑪ rue de la Poste & S0 Place du Marché & \textbf{a} la poste \\ \hline
② rue Verte & ⑫ sentier des Prés & S1 Rond-point de la Poste & \textbf{b} la pharmacie \\ \hline
③ chemin de Ronde & ⑬ rue Pasteur & S2 Placette des Ormes & \textbf{c} le gymnase \\ \hline
④ chemin Creux & ⑭ rue des Jardins & S3 Rond-point des Vaches & \textbf{d} le stade \\ \hline
⑤ passage du Marché & ⑮ rue de l'Église & S4 Carrefour du Lavoir &  \\ \hline
⑥ rue du Puits & ⑯ chemin du Lavoir & S5 Carrefour du Moulin &  \\ \hline
⑦ allée des Tilleuls & ⑰ allée des Peupliers & S6 Place des Tanneurs &  \\ \hline
⑧ chemin des Vignes & ⑱ rue des Écoles & S7 Rond-point du Pont &  \\ \hline
⑨ quai aux Fleurs & ⑲ boulevard du Parc & S8 Carrefour de la Mairie &  \\ \hline
⑩ rue du Moulin &  & S9 Carrefour des Quatre-Chemins &  \\ \hline
 &  & S10 Carrefour Saint-Roch &  \\ \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.6662, line join=round, line cap=round]
\draw[line width=0.5pt] (1.584,11.55) -- (1.74,11.33) -- (1.901,11.114) -- (2.067,10.902) -- (2.239,10.694) -- (2.415,10.49) -- (2.595,10.29) -- (2.781,10.095) -- (2.971,9.903) -- (3.165,9.717) -- (3.364,9.535) -- (3.567,9.357) -- (3.774,9.185) -- (3.985,9.017) -- (4.2,8.855);
\draw[line width=0.5pt] (1.584,11.55) -- (1.572,11.284) -- (1.553,11.018) -- (1.527,10.752) -- (1.496,10.488) -- (1.458,10.223) -- (1.415,9.96) -- (1.364,9.698) -- (1.308,9.437) -- (1.246,9.178) -- (1.178,8.92) -- (1.103,8.664) -- (1.023,8.41) -- (0.937,8.158) -- (0.844,7.908) -- (0.852,7.671) -- (0.866,7.435) -- (0.885,7.199) -- (0.91,6.963) -- (0.94,6.728) -- (0.976,6.494) -- (1.018,6.261) -- (1.064,6.029) -- (1.117,5.798) -- (1.174,5.568) -- (1.237,5.339) -- (1.306,5.113) -- (1.379,4.888) -- (1.459,4.665);
\draw[line width=0.5pt] (6.722,11.346) -- (6.96,11.3) -- (7.198,11.26) -- (7.438,11.225) -- (7.679,11.196) -- (7.92,11.172) -- (8.161,11.155) -- (8.403,11.143) -- (8.645,11.136) -- (8.888,11.136) -- (9.13,11.141) -- (9.372,11.151) -- (9.613,11.168) -- (9.854,11.19) -- (10.095,11.218);
\draw[line width=0.5pt] (6.722,11.346) -- (6.571,11.142) -- (6.414,10.941) -- (6.253,10.744) -- (6.088,10.551) -- (5.917,10.362) -- (5.743,10.177) -- (5.564,9.996) -- (5.381,9.82) -- (5.194,9.647) -- (5.002,9.48) -- (4.807,9.316) -- (4.608,9.158) -- (4.406,9.004) -- (4.2,8.855);
\draw[line width=0.5pt] (6.722,11.346) -- (6.712,11.086) -- (6.707,10.827) -- (6.709,10.567) -- (6.717,10.307) -- (6.731,10.047) -- (6.752,9.788) -- (6.778,9.53) -- (6.81,9.272) -- (6.849,9.014) -- (6.893,8.758) -- (6.943,8.503) -- (7.0,8.25) -- (7.062,7.998) -- (7.13,7.747);
\draw[line width=0.5pt] (10.095,11.218) -- (10.153,11.059) -- (10.207,10.899) -- (10.258,10.737) -- (10.304,10.575) -- (10.347,10.411) -- (10.386,10.246) -- (10.421,10.081) -- (10.452,9.915) -- (10.48,9.748) -- (10.503,9.58) -- (10.523,9.412) -- (10.538,9.243) -- (10.549,9.075) -- (10.557,8.906);
\draw[line width=0.5pt] (10.557,8.906) -- (10.301,8.861) -- (10.047,8.811) -- (9.794,8.754) -- (9.542,8.691) -- (9.292,8.623) -- (9.043,8.548) -- (8.796,8.468) -- (8.551,8.382) -- (8.308,8.29) -- (8.067,8.192) -- (7.829,8.089) -- (7.594,7.981) -- (7.361,7.867) -- (7.13,7.747);
\draw[line width=0.5pt] (10.557,8.906) -- (10.529,8.676) -- (10.496,8.446) -- (10.458,8.217) -- (10.414,7.989) -- (10.365,7.762) -- (10.31,7.537) -- (10.25,7.313) -- (10.185,7.09) -- (10.115,6.868) -- (10.039,6.649) -- (9.959,6.431) -- (9.873,6.216) -- (9.782,6.002) -- (9.686,5.791);
\draw[line width=0.5pt] (10.557,8.906) -- (10.276,8.685) -- (10.001,8.457) -- (9.731,8.222) -- (9.466,7.981) -- (9.207,7.734) -- (8.954,7.481) -- (8.707,7.222) -- (8.466,6.958) -- (8.232,6.687) -- (8.004,6.412) -- (7.782,6.131) -- (7.567,5.845) -- (7.359,5.554) -- (7.158,5.258);
\draw[line width=0.5pt] (4.2,8.855) -- (4.42,8.809) -- (4.639,8.757) -- (4.856,8.7) -- (5.072,8.638) -- (5.287,8.571) -- (5.5,8.499) -- (5.711,8.422) -- (5.92,8.34) -- (6.128,8.253) -- (6.333,8.161) -- (6.536,8.065) -- (6.737,7.964) -- (6.935,7.858) -- (7.13,7.747);
\draw[line width=0.5pt] (4.2,8.855) -- (4.37,8.568) -- (4.547,8.285) -- (4.731,8.006) -- (4.922,7.731) -- (5.118,7.461) -- (5.322,7.195) -- (5.531,6.935) -- (5.746,6.679) -- (5.968,6.429) -- (6.195,6.183) -- (6.427,5.943) -- (6.666,5.709) -- (6.909,5.481) -- (7.158,5.258);
\draw[line width=0.5pt] (4.2,8.855) -- (4.052,8.528) -- (3.895,8.205) -- (3.732,7.885) -- (3.56,7.569) -- (3.381,7.257) -- (3.195,6.95) -- (3.002,6.647) -- (2.802,6.348) -- (2.595,6.055) -- (2.381,5.766) -- (2.16,5.482) -- (1.932,5.204) -- (1.699,4.932) -- (1.459,4.665);
\draw[line width=0.5pt] (7.13,7.747) -- (7.105,7.57) -- (7.084,7.393) -- (7.067,7.215) -- (7.055,7.037) -- (7.046,6.859) -- (7.042,6.68) -- (7.042,6.502) -- (7.046,6.323) -- (7.054,6.144) -- (7.067,5.966) -- (7.083,5.788) -- (7.104,5.611) -- (7.129,5.434) -- (7.158,5.258);
\draw[line width=0.5pt] (9.686,5.791) -- (9.513,5.726) -- (9.338,5.664) -- (9.162,5.607) -- (8.984,5.554) -- (8.805,5.505) -- (8.625,5.461) -- (8.444,5.42) -- (8.262,5.384) -- (8.08,5.352) -- (7.896,5.325) -- (7.712,5.302) -- (7.528,5.283) -- (7.343,5.268) -- (7.158,5.258);
\draw[line width=0.5pt] (3.792,5.627) -- (3.8,5.33) -- (3.814,5.033) -- (3.836,4.737) -- (3.865,4.441) -- (3.901,4.146) -- (3.943,3.851) -- (3.993,3.558) -- (4.049,3.266) -- (4.112,2.975) -- (4.182,2.686) -- (4.259,2.399) -- (4.342,2.114) -- (4.432,1.831) -- (4.529,1.55);
\draw[line width=0.5pt] (3.792,5.627) -- (4.035,5.638) -- (4.278,5.643) -- (4.521,5.642) -- (4.763,5.635) -- (5.006,5.623) -- (5.249,5.605) -- (5.491,5.582) -- (5.732,5.552) -- (5.972,5.517) -- (6.212,5.477) -- (6.451,5.431) -- (6.688,5.379) -- (6.924,5.321) -- (7.158,5.258);
\draw[line width=0.5pt] (3.792,5.627) -- (3.616,5.584) -- (3.441,5.538) -- (3.268,5.487) -- (3.095,5.432) -- (2.924,5.372) -- (2.754,5.309) -- (2.586,5.242) -- (2.419,5.171) -- (2.254,5.096) -- (2.091,5.017) -- (1.93,4.935) -- (1.77,4.849) -- (1.613,4.758) -- (1.459,4.665);
\draw[line width=0.5pt] (7.158,5.258) -- (7.013,4.967) -- (6.86,4.679) -- (6.701,4.394) -- (6.534,4.114) -- (6.362,3.837) -- (6.182,3.564) -- (5.997,3.296) -- (5.805,3.032) -- (5.607,2.772) -- (5.403,2.518) -- (5.193,2.268) -- (4.977,2.023) -- (4.756,1.784) -- (4.529,1.55);
\draw[line width=0.5pt] (1.459,4.665) -- (1.642,4.41) -- (1.832,4.16) -- (2.027,3.915) -- (2.228,3.674) -- (2.435,3.438) -- (2.648,3.207) -- (2.865,2.981) -- (3.088,2.76) -- (3.317,2.544) -- (3.55,2.334) -- (3.788,2.129) -- (4.03,1.93) -- (4.278,1.737) -- (4.529,1.55);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.744,11.55) -- (1.723,11.63) -- (1.664,11.688) -- (1.584,11.71) -- (1.504,11.688) -- (1.446,11.63) -- (1.424,11.55) -- (1.446,11.47) -- (1.504,11.411) -- (1.584,11.39) -- (1.664,11.411) -- (1.723,11.47) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.882,11.346) -- (6.861,11.426) -- (6.802,11.484) -- (6.722,11.506) -- (6.642,11.484) -- (6.584,11.426) -- (6.562,11.346) -- (6.584,11.266) -- (6.642,11.207) -- (6.722,11.186) -- (6.802,11.207) -- (6.861,11.266) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.255,11.218) -- (10.233,11.298) -- (10.175,11.356) -- (10.095,11.378) -- (10.015,11.356) -- (9.956,11.298) -- (9.935,11.218) -- (9.956,11.138) -- (10.015,11.079) -- (10.095,11.058) -- (10.175,11.079) -- (10.233,11.138) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.717,8.906) -- (10.695,8.986) -- (10.637,9.044) -- (10.557,9.066) -- (10.477,9.044) -- (10.418,8.986) -- (10.397,8.906) -- (10.418,8.826) -- (10.477,8.767) -- (10.557,8.746) -- (10.637,8.767) -- (10.695,8.826) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.36,8.855) -- (4.339,8.935) -- (4.28,8.994) -- (4.2,9.015) -- (4.12,8.994) -- (4.061,8.935) -- (4.04,8.855) -- (4.061,8.775) -- (4.12,8.717) -- (4.2,8.695) -- (4.28,8.717) -- (4.339,8.775) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.29,7.747) -- (7.269,7.827) -- (7.21,7.886) -- (7.13,7.907) -- (7.05,7.886) -- (6.992,7.827) -- (6.97,7.747) -- (6.992,7.667) -- (7.05,7.608) -- (7.13,7.587) -- (7.21,7.608) -- (7.269,7.667) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.846,5.791) -- (9.825,5.871) -- (9.766,5.93) -- (9.686,5.951) -- (9.606,5.93) -- (9.548,5.871) -- (9.526,5.791) -- (9.548,5.711) -- (9.606,5.652) -- (9.686,5.631) -- (9.766,5.652) -- (9.825,5.711) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.952,5.627) -- (3.931,5.707) -- (3.872,5.766) -- (3.792,5.787) -- (3.712,5.766) -- (3.654,5.707) -- (3.632,5.627) -- (3.654,5.547) -- (3.712,5.488) -- (3.792,5.467) -- (3.872,5.488) -- (3.931,5.547) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.318,5.258) -- (7.297,5.338) -- (7.238,5.397) -- (7.158,5.418) -- (7.078,5.397) -- (7.02,5.338) -- (6.998,5.258) -- (7.02,5.178) -- (7.078,5.12) -- (7.158,5.098) -- (7.238,5.12) -- (7.297,5.178) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.619,4.665) -- (1.597,4.745) -- (1.539,4.803) -- (1.459,4.825) -- (1.379,4.803) -- (1.32,4.745) -- (1.299,4.665) -- (1.32,4.585) -- (1.379,4.526) -- (1.459,4.505) -- (1.539,4.526) -- (1.597,4.585) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.689,1.55) -- (4.668,1.63) -- (4.609,1.688) -- (4.529,1.71) -- (4.449,1.688) -- (4.391,1.63) -- (4.369,1.55) -- (4.391,1.47) -- (4.449,1.411) -- (4.529,1.39) -- (4.609,1.411) -- (4.668,1.47) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (3.351,10.317) -- (3.305,10.487) -- (3.181,10.612) -- (3.011,10.657) -- (2.841,10.612) -- (2.716,10.487) -- (2.671,10.317) -- (2.716,10.147) -- (2.841,10.023) -- (3.011,9.977) -- (3.181,10.023) -- (3.305,10.147) -- cycle;
\node at (3.011,10.317) {\scalebox{1.501}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (1.5,7.853) -- (1.454,8.023) -- (1.33,8.148) -- (1.16,8.193) -- (0.99,8.148) -- (0.865,8.023) -- (0.82,7.853) -- (0.865,7.683) -- (0.99,7.559) -- (1.16,7.513) -- (1.33,7.559) -- (1.454,7.683) -- cycle;
\node at (1.16,7.853) {\scalebox{1.501}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.755,11.462) -- (8.71,11.632) -- (8.585,11.757) -- (8.415,11.802) -- (8.245,11.757) -- (8.121,11.632) -- (8.075,11.462) -- (8.121,11.292) -- (8.245,11.168) -- (8.415,11.122) -- (8.585,11.168) -- (8.71,11.292) -- cycle;
\node at (8.415,11.462) {\scalebox{1.501}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.129,9.769) -- (6.083,9.939) -- (5.959,10.063) -- (5.789,10.109) -- (5.619,10.063) -- (5.494,9.939) -- (5.449,9.769) -- (5.494,9.599) -- (5.619,9.474) -- (5.789,9.429) -- (5.959,9.474) -- (6.083,9.599) -- cycle;
\node at (5.789,9.769) {\scalebox{1.501}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.436,9.566) -- (7.39,9.736) -- (7.266,9.86) -- (7.096,9.906) -- (6.926,9.86) -- (6.801,9.736) -- (6.756,9.566) -- (6.801,9.396) -- (6.926,9.271) -- (7.096,9.226) -- (7.266,9.271) -- (7.39,9.396) -- cycle;
\node at (7.096,9.566) {\scalebox{1.501}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.075,10.144) -- (11.029,10.314) -- (10.905,10.438) -- (10.735,10.484) -- (10.565,10.438) -- (10.441,10.314) -- (10.395,10.144) -- (10.441,9.974) -- (10.565,9.849) -- (10.735,9.804) -- (10.905,9.849) -- (11.029,9.974) -- cycle;
\node at (10.735,10.144) {\scalebox{1.501}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.238,8.165) -- (9.193,8.335) -- (9.068,8.459) -- (8.898,8.505) -- (8.728,8.459) -- (8.604,8.335) -- (8.558,8.165) -- (8.604,7.995) -- (8.728,7.87) -- (8.898,7.825) -- (9.068,7.87) -- (9.193,7.995) -- cycle;
\node at (8.898,8.165) {\scalebox{1.501}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.898,7.226) -- (10.853,7.396) -- (10.728,7.521) -- (10.558,7.566) -- (10.388,7.521) -- (10.264,7.396) -- (10.218,7.226) -- (10.264,7.056) -- (10.388,6.932) -- (10.558,6.886) -- (10.728,6.932) -- (10.853,7.056) -- cycle;
\node at (10.558,7.226) {\scalebox{1.501}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.281,7.004) -- (9.236,7.174) -- (9.111,7.299) -- (8.941,7.344) -- (8.771,7.299) -- (8.647,7.174) -- (8.601,7.004) -- (8.647,6.834) -- (8.771,6.71) -- (8.941,6.664) -- (9.111,6.71) -- (9.236,6.834) -- cycle;
\node at (8.941,7.004) {\scalebox{1.501}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.164,8.721) -- (6.119,8.891) -- (5.994,9.016) -- (5.824,9.061) -- (5.654,9.016) -- (5.53,8.891) -- (5.484,8.721) -- (5.53,8.551) -- (5.654,8.427) -- (5.824,8.381) -- (5.994,8.427) -- (6.119,8.551) -- cycle;
\node at (5.824,8.721) {\scalebox{1.501}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.118,7.138) -- (6.072,7.308) -- (5.948,7.432) -- (5.778,7.478) -- (5.608,7.432) -- (5.484,7.308) -- (5.438,7.138) -- (5.484,6.968) -- (5.608,6.844) -- (5.778,6.798) -- (5.948,6.844) -- (6.072,6.968) -- cycle;
\node at (5.778,7.138) {\scalebox{1.501}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.61,6.472) -- (3.564,6.642) -- (3.44,6.766) -- (3.27,6.812) -- (3.1,6.766) -- (2.975,6.642) -- (2.93,6.472) -- (2.975,6.302) -- (3.1,6.177) -- (3.27,6.132) -- (3.44,6.177) -- (3.564,6.302) -- cycle;
\node at (3.27,6.472) {\scalebox{1.501}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.702,6.505) -- (7.656,6.675) -- (7.532,6.8) -- (7.362,6.845) -- (7.192,6.8) -- (7.067,6.675) -- (7.022,6.505) -- (7.067,6.335) -- (7.192,6.211) -- (7.362,6.165) -- (7.532,6.211) -- (7.656,6.335) -- cycle;
\node at (7.362,6.505) {\scalebox{1.501}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.85,5.107) -- (8.805,5.277) -- (8.68,5.402) -- (8.51,5.447) -- (8.34,5.402) -- (8.216,5.277) -- (8.17,5.107) -- (8.216,4.937) -- (8.34,4.813) -- (8.51,4.767) -- (8.68,4.813) -- (8.805,4.937) -- cycle;
\node at (8.51,5.107) {\scalebox{1.501}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.647,3.615) -- (4.602,3.785) -- (4.477,3.909) -- (4.307,3.955) -- (4.137,3.909) -- (4.013,3.785) -- (3.967,3.615) -- (4.013,3.445) -- (4.137,3.321) -- (4.307,3.275) -- (4.477,3.321) -- (4.602,3.445) -- cycle;
\node at (4.307,3.615) {\scalebox{1.501}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.865,5.9) -- (5.82,6.07) -- (5.695,6.194) -- (5.525,6.24) -- (5.355,6.194) -- (5.231,6.07) -- (5.185,5.9) -- (5.231,5.73) -- (5.355,5.605) -- (5.525,5.56) -- (5.695,5.605) -- (5.82,5.73) -- cycle;
\node at (5.525,5.9) {\scalebox{1.501}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.048,4.946) -- (3.002,5.116) -- (2.878,5.241) -- (2.708,5.286) -- (2.538,5.241) -- (2.413,5.116) -- (2.368,4.946) -- (2.413,4.776) -- (2.538,4.652) -- (2.708,4.606) -- (2.878,4.652) -- (3.002,4.776) -- cycle;
\node at (2.708,4.946) {\scalebox{1.501}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.598,3.111) -- (6.552,3.281) -- (6.428,3.405) -- (6.258,3.451) -- (6.088,3.405) -- (5.963,3.281) -- (5.918,3.111) -- (5.963,2.941) -- (6.088,2.816) -- (6.258,2.771) -- (6.428,2.816) -- (6.552,2.941) -- cycle;
\node at (6.258,3.111) {\scalebox{1.501}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.433,3.205) -- (3.388,3.375) -- (3.263,3.5) -- (3.093,3.545) -- (2.923,3.5) -- (2.799,3.375) -- (2.753,3.205) -- (2.799,3.035) -- (2.923,2.911) -- (3.093,2.865) -- (3.263,2.911) -- (3.388,3.035) -- cycle;
\node at (3.093,3.205) {\scalebox{1.501}{\small 19}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (6.858,4.958) -- (7.458,4.958) -- (7.458,5.558) -- (6.858,5.558) -- cycle;
\node at (7.158,5.258) {\scalebox{1.501}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.656,6.984) -- (6.256,6.984) -- (6.256,7.584) -- (5.656,7.584) -- cycle;
\node at (5.956,7.284) {\scalebox{1.501}{\small b}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (8.661,12.353) -- (9.261,12.353) -- (9.261,12.953) -- (8.661,12.953) -- cycle;
\node at (8.961,12.653) {\scalebox{1.501}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (2.336,2.159) -- (2.936,2.159) -- (2.936,2.759) -- (2.336,2.759) -- cycle;
\node at (2.636,2.459) {\scalebox{1.501}{\small d}};
\node at (1.123,11.965) {\scalebox{1.501}{\small S0}};
\node at (6.824,11.957) {\scalebox{1.501}{\small S1}};
\node at (10.55,11.639) {\scalebox{1.501}{\small S2}};
\node at (11.148,9.092) {\scalebox{1.501}{\small S3}};
\node at (3.697,9.217) {\scalebox{1.501}{\small S4}};
\node at (7.734,7.889) {\scalebox{1.501}{\small S5}};
\node at (10.246,5.525) {\scalebox{1.501}{\small S6}};
\node at (3.312,5.234) {\scalebox{1.501}{\small S7}};
\node at (7.426,4.699) {\scalebox{1.501}{\small S8}};
\node at (0.93,4.341) {\scalebox{1.501}{\small S9}};
\node at (4.373,0.95) {\scalebox{1.501}{\small S10}};
\draw[line width=0.5pt] (11.857,10.6) -- (11.857,11.7);
\draw[line width=0.5pt] (11.626,11.315) -- (11.857,11.7) -- (12.088,11.315);
\draw[line width=0.5pt] (11.554,11.15) -- (12.159,11.15);
\node at (11.857,12.085) {\scalebox{1.501}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{1.} On compte les rues aboutissant à chaque carrefour :\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
\cellcolor{blue!7}\bfseries Carrefour & \cellcolor{blue!7}\bfseries S0 & \cellcolor{blue!7}\bfseries S1 & \cellcolor{blue!7}\bfseries S2 & \cellcolor{blue!7}\bfseries S3 & \cellcolor{blue!7}\bfseries S4 & \cellcolor{blue!7}\bfseries S5 & \cellcolor{blue!7}\bfseries S6 & \cellcolor{blue!7}\bfseries S7 & \cellcolor{blue!7}\bfseries S8 & \cellcolor{blue!7}\bfseries S9 & \cellcolor{blue!7}\bfseries S10 \\ \hline
Nombre de rues & 2 & 3 & 2 & 4 & 5 & 4 & 2 & 3 & 6 & 4 & 3 \\ \hline
Parité & pair & \textbf{impair} & pair & pair & \textbf{impair} & pair & pair & \textbf{impair} & 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{S1}, \textbf{S4}, \textbf{S7}, \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} (S1, S4, S7, S10).}\par\addvspace{0.4em}
\noindent{\color{green!45!black}Chacun d'eux exigerait d'être un départ ou une arrivée. Une tournée n'a qu'un départ et qu'une arrivée : au moins 2 d'entre eux resteraient sans solution.}\par\addvspace{0.4em}
\noindent \textbf{4.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries \textbf{Non plus.} Où que l'on installe la poste, il reste 4 carrefours impairs, et une tournée n'en tolère que deux : un pour partir, un pour arriver.}\par\addvspace{0.4em}
\noindent{\color{green!45!black}C'est la différence avec un quartier à deux carrefours impairs, où déplacer la poste suffisait. Ici, le problème ne vient pas du point de départ mais du plan lui-même.}\par\addvspace{0.4em}
\noindent{\color{green!45!black}\textbf{Combien de rues en double, au minimum ?} Il faut apparier les carrefours impairs deux à deux, ce qui demande 1 passage(s) supplémentaire(s) au mieux pour une tournée ouverte, un de plus pour revenir à la poste. C'est le « problème du postier chinois », étudié bien après Euler.}\par\addvspace{0.4em}
\end{document}
