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

\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=159}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0159}
\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.8401, line join=round, line cap=round]
\draw[line width=0.5pt] (4.841,11.558) -- (4.627,11.586) -- (4.412,11.609) -- (4.196,11.626) -- (3.98,11.639) -- (3.764,11.646) -- (3.548,11.649) -- (3.331,11.646) -- (3.115,11.638) -- (2.899,11.625) -- (2.683,11.607) -- (2.468,11.584) -- (2.253,11.556) -- (2.04,11.523) -- (1.827,11.485);
\draw[line width=0.5pt] (4.841,11.558) -- (4.768,11.298) -- (4.689,11.039) -- (4.603,10.782) -- (4.511,10.527) -- (4.414,10.275) -- (4.31,10.024) -- (4.201,9.777) -- (4.086,9.531) -- (3.965,9.289) -- (3.838,9.049) -- (3.706,8.813) -- (3.568,8.58) -- (3.425,8.35) -- (3.277,8.124);
\draw[line width=0.5pt] (4.841,11.558) -- (4.964,11.355) -- (5.091,11.155) -- (5.223,10.958) -- (5.36,10.764) -- (5.501,10.573) -- (5.647,10.386) -- (5.797,10.202) -- (5.951,10.021) -- (6.11,9.844) -- (6.272,9.672) -- (6.439,9.502) -- (6.61,9.337) -- (6.784,9.177) -- (6.962,9.02) -- (7.137,8.891) -- (7.31,8.758) -- (7.479,8.621) -- (7.645,8.48) -- (7.807,8.335) -- (7.966,8.186) -- (8.122,8.034) -- (8.274,7.878) -- (8.422,7.718) -- (8.567,7.555) -- (8.708,7.389) -- (8.844,7.219) -- (8.977,7.046) -- (9.105,6.871);
\draw[line width=0.5pt] (4.841,11.558) -- (4.992,11.182) -- (5.133,10.802) -- (5.265,10.418) -- (5.388,10.032) -- (5.503,9.642) -- (5.608,9.25) -- (5.703,8.856) -- (5.79,8.46) -- (5.867,8.061) -- (5.935,7.661) -- (5.993,7.26) -- (6.042,6.857) -- (6.081,6.453) -- (6.111,6.049);
\draw[line width=0.5pt] (1.827,11.485) -- (1.893,11.231) -- (1.965,10.978) -- (2.043,10.727) -- (2.127,10.478) -- (2.217,10.232) -- (2.312,9.987) -- (2.413,9.744) -- (2.52,9.504) -- (2.633,9.267) -- (2.751,9.032) -- (2.874,8.8) -- (3.003,8.572) -- (3.137,8.346) -- (3.277,8.124);
\draw[line width=0.5pt] (3.277,8.124) -- (3.186,8.039) -- (3.094,7.957) -- (2.999,7.877) -- (2.902,7.799) -- (2.804,7.723) -- (2.704,7.65) -- (2.602,7.579) -- (2.499,7.51) -- (2.394,7.444) -- (2.287,7.38) -- (2.179,7.319) -- (2.07,7.261) -- (1.959,7.205) -- (1.847,7.152);
\draw[line width=0.5pt] (3.277,8.124) -- (3.455,7.946) -- (3.637,7.772) -- (3.824,7.602) -- (4.014,7.437) -- (4.209,7.277) -- (4.407,7.121) -- (4.608,6.969) -- (4.813,6.823) -- (5.022,6.681) -- (5.234,6.545) -- (5.449,6.413) -- (5.667,6.286) -- (5.887,6.165) -- (6.111,6.049);
\draw[line width=0.5pt] (1.847,7.152) -- (2.162,7.12) -- (2.475,7.081) -- (2.788,7.035) -- (3.099,6.981) -- (3.409,6.92) -- (3.718,6.852) -- (4.025,6.776) -- (4.33,6.693) -- (4.633,6.604) -- (4.934,6.507) -- (5.232,6.403) -- (5.528,6.292) -- (5.821,6.174) -- (6.111,6.049);
\draw[line width=0.5pt] (1.847,7.152) -- (1.948,6.906) -- (2.054,6.663) -- (2.167,6.422) -- (2.285,6.184) -- (2.408,5.948) -- (2.537,5.716) -- (2.672,5.486) -- (2.811,5.26) -- (2.956,5.037) -- (3.107,4.818) -- (3.262,4.602) -- (3.422,4.391) -- (3.587,4.183) -- (3.757,3.979);
\draw[line width=0.5pt] (9.105,6.871) -- (8.902,6.78) -- (8.697,6.694) -- (8.489,6.612) -- (8.28,6.536) -- (8.069,6.464) -- (7.856,6.398) -- (7.642,6.336) -- (7.426,6.28) -- (7.209,6.228) -- (6.991,6.182) -- (6.772,6.141) -- (6.553,6.105) -- (6.332,6.074) -- (6.111,6.049);
\draw[line width=0.5pt] (9.105,6.871) -- (8.926,6.681) -- (8.751,6.488) -- (8.581,6.29) -- (8.416,6.088) -- (8.255,5.883) -- (8.099,5.673) -- (7.948,5.461) -- (7.802,5.244) -- (7.661,5.024) -- (7.526,4.801) -- (7.396,4.575) -- (7.271,4.346) -- (7.152,4.114) -- (7.038,3.88) -- (6.924,3.694) -- (6.805,3.51) -- (6.682,3.33) -- (6.555,3.152) -- (6.423,2.978) -- (6.288,2.806) -- (6.148,2.638) -- (6.005,2.473) -- (5.857,2.311) -- (5.706,2.153) -- (5.552,1.999) -- (5.394,1.848) -- (5.232,1.701) -- (5.067,1.558);
\draw[line width=0.5pt] (6.111,6.049) -- (5.967,5.877) -- (5.819,5.707) -- (5.666,5.542) -- (5.51,5.38) -- (5.35,5.222) -- (5.187,5.067) -- (5.02,4.917) -- (4.849,4.77) -- (4.675,4.628) -- (4.497,4.489) -- (4.317,4.355) -- (4.133,4.225) -- (3.947,4.1) -- (3.757,3.979);
\draw[line width=0.5pt] (6.111,6.049) -- (5.988,5.742) -- (5.872,5.432) -- (5.763,5.12) -- (5.662,4.805) -- (5.569,4.488) -- (5.482,4.168) -- (5.404,3.847) -- (5.332,3.524) -- (5.269,3.199) -- (5.213,2.873) -- (5.165,2.545) -- (5.124,2.217) -- (5.092,1.888) -- (5.067,1.558);
\draw[line width=0.5pt] (3.757,3.979) -- (3.595,3.779) -- (3.427,3.584) -- (3.255,3.392) -- (3.078,3.205) -- (2.897,3.022) -- (2.712,2.843) -- (2.522,2.668) -- (2.329,2.498) -- (2.132,2.333) -- (1.93,2.172) -- (1.725,2.016) -- (1.517,1.865) -- (1.305,1.719) -- (1.089,1.578);
\draw[line width=0.5pt] (3.757,3.979) -- (3.824,3.793) -- (3.894,3.609) -- (3.97,3.426) -- (4.049,3.245) -- (4.133,3.066) -- (4.22,2.889) -- (4.312,2.715) -- (4.408,2.542) -- (4.508,2.372) -- (4.612,2.204) -- (4.72,2.038) -- (4.832,1.876) -- (4.948,1.716) -- (5.067,1.558);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.001,11.558) -- (4.98,11.638) -- (4.921,11.697) -- (4.841,11.718) -- (4.761,11.697) -- (4.703,11.638) -- (4.681,11.558) -- (4.703,11.478) -- (4.761,11.42) -- (4.841,11.398) -- (4.921,11.42) -- (4.98,11.478) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.987,11.485) -- (1.966,11.565) -- (1.907,11.623) -- (1.827,11.645) -- (1.747,11.623) -- (1.688,11.565) -- (1.667,11.485) -- (1.688,11.405) -- (1.747,11.346) -- (1.827,11.325) -- (1.907,11.346) -- (1.966,11.405) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.437,8.124) -- (3.415,8.204) -- (3.357,8.262) -- (3.277,8.284) -- (3.197,8.262) -- (3.138,8.204) -- (3.117,8.124) -- (3.138,8.044) -- (3.197,7.985) -- (3.277,7.964) -- (3.357,7.985) -- (3.415,8.044) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.007,7.152) -- (1.986,7.232) -- (1.927,7.29) -- (1.847,7.312) -- (1.767,7.29) -- (1.709,7.232) -- (1.687,7.152) -- (1.709,7.072) -- (1.767,7.013) -- (1.847,6.992) -- (1.927,7.013) -- (1.986,7.072) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.265,6.871) -- (9.244,6.951) -- (9.185,7.009) -- (9.105,7.031) -- (9.025,7.009) -- (8.966,6.951) -- (8.945,6.871) -- (8.966,6.791) -- (9.025,6.732) -- (9.105,6.711) -- (9.185,6.732) -- (9.244,6.791) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.271,6.049) -- (6.249,6.129) -- (6.191,6.188) -- (6.111,6.209) -- (6.031,6.188) -- (5.972,6.129) -- (5.951,6.049) -- (5.972,5.969) -- (6.031,5.91) -- (6.111,5.889) -- (6.191,5.91) -- (6.249,5.969) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.917,3.979) -- (3.896,4.059) -- (3.837,4.117) -- (3.757,4.139) -- (3.677,4.117) -- (3.619,4.059) -- (3.597,3.979) -- (3.619,3.899) -- (3.677,3.84) -- (3.757,3.819) -- (3.837,3.84) -- (3.896,3.899) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.249,1.578) -- (1.228,1.658) -- (1.169,1.716) -- (1.089,1.738) -- (1.009,1.716) -- (0.951,1.658) -- (0.929,1.578) -- (0.951,1.498) -- (1.009,1.439) -- (1.089,1.418) -- (1.169,1.439) -- (1.228,1.498) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.227,1.558) -- (5.205,1.638) -- (5.147,1.697) -- (5.067,1.718) -- (4.987,1.697) -- (4.928,1.638) -- (4.907,1.558) -- (4.928,1.478) -- (4.987,1.42) -- (5.067,1.398) -- (5.147,1.42) -- (5.205,1.478) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (3.679,11.326) -- (3.633,11.496) -- (3.509,11.62) -- (3.339,11.666) -- (3.169,11.62) -- (3.044,11.496) -- (2.999,11.326) -- (3.044,11.156) -- (3.169,11.031) -- (3.339,10.986) -- (3.509,11.031) -- (3.633,11.156) -- cycle;
\node at (3.339,11.326) {\scalebox{1.19}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.832,9.644) -- (4.786,9.814) -- (4.662,9.938) -- (4.492,9.984) -- (4.322,9.938) -- (4.198,9.814) -- (4.152,9.644) -- (4.198,9.474) -- (4.322,9.349) -- (4.492,9.304) -- (4.662,9.349) -- (4.786,9.474) -- cycle;
\node at (4.492,9.644) {\scalebox{1.19}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.503,9.269) -- (7.457,9.439) -- (7.333,9.563) -- (7.163,9.609) -- (6.993,9.563) -- (6.869,9.439) -- (6.823,9.269) -- (6.869,9.099) -- (6.993,8.974) -- (7.163,8.929) -- (7.333,8.974) -- (7.457,9.099) -- cycle;
\node at (7.163,9.269) {\scalebox{1.19}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.355,8.928) -- (6.31,9.098) -- (6.185,9.222) -- (6.015,9.268) -- (5.845,9.222) -- (5.721,9.098) -- (5.675,8.928) -- (5.721,8.758) -- (5.845,8.633) -- (6.015,8.588) -- (6.185,8.633) -- (6.31,8.758) -- cycle;
\node at (6.015,8.928) {\scalebox{1.19}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.047,9.871) -- (3.002,10.041) -- (2.877,10.166) -- (2.707,10.211) -- (2.537,10.166) -- (2.413,10.041) -- (2.367,9.871) -- (2.413,9.701) -- (2.537,9.577) -- (2.707,9.531) -- (2.877,9.577) -- (3.002,9.701) -- cycle;
\node at (2.707,9.871) {\scalebox{1.19}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.122,7.314) -- (3.077,7.484) -- (2.952,7.609) -- (2.782,7.654) -- (2.612,7.609) -- (2.488,7.484) -- (2.442,7.314) -- (2.488,7.144) -- (2.612,7.02) -- (2.782,6.974) -- (2.952,7.02) -- (3.077,7.144) -- cycle;
\node at (2.782,7.314) {\scalebox{1.19}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.137,7.228) -- (5.092,7.398) -- (4.967,7.522) -- (4.797,7.568) -- (4.627,7.522) -- (4.503,7.398) -- (4.457,7.228) -- (4.503,7.058) -- (4.627,6.933) -- (4.797,6.888) -- (4.967,6.933) -- (5.092,7.058) -- cycle;
\node at (4.797,7.228) {\scalebox{1.19}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.285,6.466) -- (4.239,6.636) -- (4.115,6.761) -- (3.945,6.806) -- (3.775,6.761) -- (3.65,6.636) -- (3.605,6.466) -- (3.65,6.296) -- (3.775,6.172) -- (3.945,6.126) -- (4.115,6.172) -- (4.239,6.296) -- cycle;
\node at (3.945,6.466) {\scalebox{1.19}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.286,5.651) -- (3.24,5.821) -- (3.116,5.946) -- (2.946,5.991) -- (2.776,5.946) -- (2.651,5.821) -- (2.606,5.651) -- (2.651,5.481) -- (2.776,5.357) -- (2.946,5.311) -- (3.116,5.357) -- (3.24,5.481) -- cycle;
\node at (2.946,5.651) {\scalebox{1.19}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.067,6.028) -- (8.021,6.198) -- (7.897,6.322) -- (7.727,6.368) -- (7.557,6.322) -- (7.432,6.198) -- (7.387,6.028) -- (7.432,5.858) -- (7.557,5.733) -- (7.727,5.688) -- (7.897,5.733) -- (8.021,5.858) -- cycle;
\node at (7.727,6.028) {\scalebox{1.19}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.659,3.727) -- (7.614,3.897) -- (7.489,4.022) -- (7.319,4.067) -- (7.149,4.022) -- (7.025,3.897) -- (6.979,3.727) -- (7.025,3.557) -- (7.149,3.433) -- (7.319,3.387) -- (7.489,3.433) -- (7.614,3.557) -- cycle;
\node at (7.319,3.727) {\scalebox{1.19}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.571,4.676) -- (5.525,4.846) -- (5.401,4.971) -- (5.231,5.016) -- (5.061,4.971) -- (4.936,4.846) -- (4.891,4.676) -- (4.936,4.506) -- (5.061,4.382) -- (5.231,4.336) -- (5.401,4.382) -- (5.525,4.506) -- cycle;
\node at (5.231,4.676) {\scalebox{1.19}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.055,3.774) -- (6.01,3.944) -- (5.885,4.069) -- (5.715,4.114) -- (5.545,4.069) -- (5.421,3.944) -- (5.375,3.774) -- (5.421,3.604) -- (5.545,3.48) -- (5.715,3.434) -- (5.885,3.48) -- (6.01,3.604) -- cycle;
\node at (5.715,3.774) {\scalebox{1.19}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.077,2.43) -- (3.031,2.6) -- (2.907,2.725) -- (2.737,2.77) -- (2.567,2.725) -- (2.442,2.6) -- (2.397,2.43) -- (2.442,2.26) -- (2.567,2.136) -- (2.737,2.09) -- (2.907,2.136) -- (3.031,2.26) -- cycle;
\node at (2.737,2.43) {\scalebox{1.19}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.934,2.867) -- (4.888,3.037) -- (4.764,3.161) -- (4.594,3.207) -- (4.424,3.161) -- (4.299,3.037) -- (4.254,2.867) -- (4.299,2.697) -- (4.424,2.572) -- (4.594,2.527) -- (4.764,2.572) -- (4.888,2.697) -- cycle;
\node at (4.594,2.867) {\scalebox{1.19}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.547,6.852) -- (2.147,6.852) -- (2.147,7.452) -- (1.547,7.452) -- cycle;
\node at (1.847,7.152) {\scalebox{1.19}{\small a}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (7.815,9.895) -- (8.415,9.895) -- (8.415,10.495) -- (7.815,10.495) -- cycle;
\node at (8.115,10.195) {\scalebox{1.19}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.939,8.68) -- (6.539,8.68) -- (6.539,9.28) -- (5.939,9.28) -- cycle;
\node at (6.239,8.98) {\scalebox{1.19}{\small c}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.633,7.113) -- (5.233,7.113) -- (5.233,7.713) -- (4.633,7.713) -- cycle;
\node at (4.933,7.413) {\scalebox{1.19}{\small d}};
\node at (4.931,12.172) {\scalebox{1.19}{\small A}};
\node at (1.57,12.049) {\scalebox{1.19}{\small B}};
\node at (2.998,8.678) {\scalebox{1.19}{\small C}};
\node at (1.253,7.328) {\scalebox{1.19}{\small D}};
\node at (9.723,6.919) {\scalebox{1.19}{\small E}};
\node at (6.717,5.918) {\scalebox{1.19}{\small F}};
\node at (3.673,3.364) {\scalebox{1.19}{\small G}};
\node at (0.765,1.05) {\scalebox{1.19}{\small H}};
\node at (5.186,0.95) {\scalebox{1.19}{\small I}};
\draw[line width=0.5pt] (10.405,10.608) -- (10.405,11.708);
\draw[line width=0.5pt] (10.174,11.323) -- (10.405,11.708) -- (10.636,11.323);
\draw[line width=0.5pt] (10.103,11.158) -- (10.708,11.158);
\node at (10.405,12.093) {\scalebox{1.19}{\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 de l'Église & Ⓐ Carrefour des Tilleuls & \textbf{a} la poste \\ \hline
② rue du Pont & ⑩ rue Neuve & Ⓑ Place des Tanneurs & \textbf{b} l'école \\ \hline
③ rue Verte & ⑪ allée des Tilleuls & Ⓒ Rond-point de la Poste & \textbf{c} le marché couvert \\ \hline
④ allée des Peupliers & ⑫ rue des Jardins & Ⓓ Carrefour du Lavoir & \textbf{d} la boulangerie \\ \hline
⑤ rue Pasteur & ⑬ boulevard du Parc & Ⓔ Rond-point du Stade &  \\ \hline
⑥ rue Basse & ⑭ impasse des Cerisiers & Ⓕ Rond-point du Pont &  \\ \hline
⑦ chemin de Ronde & ⑮ rue du Moulin & Ⓖ Rond-point des Vaches &  \\ \hline
⑧ rue du Puits &  & Ⓗ Placette des Ormes &  \\ \hline
 &  & Ⓘ 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.7517, line join=round, line cap=round]
\draw[line width=0.5pt] (4.841,11.558) -- (4.627,11.586) -- (4.412,11.609) -- (4.196,11.626) -- (3.98,11.639) -- (3.764,11.646) -- (3.548,11.649) -- (3.331,11.646) -- (3.115,11.638) -- (2.899,11.625) -- (2.683,11.607) -- (2.468,11.584) -- (2.253,11.556) -- (2.04,11.523) -- (1.827,11.485);
\draw[line width=0.5pt] (4.841,11.558) -- (4.768,11.298) -- (4.689,11.039) -- (4.603,10.782) -- (4.511,10.527) -- (4.414,10.275) -- (4.31,10.024) -- (4.201,9.777) -- (4.086,9.531) -- (3.965,9.289) -- (3.838,9.049) -- (3.706,8.813) -- (3.568,8.58) -- (3.425,8.35) -- (3.277,8.124);
\draw[line width=0.5pt] (4.841,11.558) -- (4.964,11.355) -- (5.091,11.155) -- (5.223,10.958) -- (5.36,10.764) -- (5.501,10.573) -- (5.647,10.386) -- (5.797,10.202) -- (5.951,10.021) -- (6.11,9.844) -- (6.272,9.672) -- (6.439,9.502) -- (6.61,9.337) -- (6.784,9.177) -- (6.962,9.02) -- (7.137,8.891) -- (7.31,8.758) -- (7.479,8.621) -- (7.645,8.48) -- (7.807,8.335) -- (7.966,8.186) -- (8.122,8.034) -- (8.274,7.878) -- (8.422,7.718) -- (8.567,7.555) -- (8.708,7.389) -- (8.844,7.219) -- (8.977,7.046) -- (9.105,6.871);
\draw[line width=0.5pt] (4.841,11.558) -- (4.992,11.182) -- (5.133,10.802) -- (5.265,10.418) -- (5.388,10.032) -- (5.503,9.642) -- (5.608,9.25) -- (5.703,8.856) -- (5.79,8.46) -- (5.867,8.061) -- (5.935,7.661) -- (5.993,7.26) -- (6.042,6.857) -- (6.081,6.453) -- (6.111,6.049);
\draw[line width=0.5pt] (1.827,11.485) -- (1.893,11.231) -- (1.965,10.978) -- (2.043,10.727) -- (2.127,10.478) -- (2.217,10.232) -- (2.312,9.987) -- (2.413,9.744) -- (2.52,9.504) -- (2.633,9.267) -- (2.751,9.032) -- (2.874,8.8) -- (3.003,8.572) -- (3.137,8.346) -- (3.277,8.124);
\draw[line width=0.5pt] (3.277,8.124) -- (3.186,8.039) -- (3.094,7.957) -- (2.999,7.877) -- (2.902,7.799) -- (2.804,7.723) -- (2.704,7.65) -- (2.602,7.579) -- (2.499,7.51) -- (2.394,7.444) -- (2.287,7.38) -- (2.179,7.319) -- (2.07,7.261) -- (1.959,7.205) -- (1.847,7.152);
\draw[line width=0.5pt] (3.277,8.124) -- (3.455,7.946) -- (3.637,7.772) -- (3.824,7.602) -- (4.014,7.437) -- (4.209,7.277) -- (4.407,7.121) -- (4.608,6.969) -- (4.813,6.823) -- (5.022,6.681) -- (5.234,6.545) -- (5.449,6.413) -- (5.667,6.286) -- (5.887,6.165) -- (6.111,6.049);
\draw[line width=0.5pt] (1.847,7.152) -- (2.162,7.12) -- (2.475,7.081) -- (2.788,7.035) -- (3.099,6.981) -- (3.409,6.92) -- (3.718,6.852) -- (4.025,6.776) -- (4.33,6.693) -- (4.633,6.604) -- (4.934,6.507) -- (5.232,6.403) -- (5.528,6.292) -- (5.821,6.174) -- (6.111,6.049);
\draw[line width=0.5pt] (1.847,7.152) -- (1.948,6.906) -- (2.054,6.663) -- (2.167,6.422) -- (2.285,6.184) -- (2.408,5.948) -- (2.537,5.716) -- (2.672,5.486) -- (2.811,5.26) -- (2.956,5.037) -- (3.107,4.818) -- (3.262,4.602) -- (3.422,4.391) -- (3.587,4.183) -- (3.757,3.979);
\draw[line width=0.5pt] (9.105,6.871) -- (8.902,6.78) -- (8.697,6.694) -- (8.489,6.612) -- (8.28,6.536) -- (8.069,6.464) -- (7.856,6.398) -- (7.642,6.336) -- (7.426,6.28) -- (7.209,6.228) -- (6.991,6.182) -- (6.772,6.141) -- (6.553,6.105) -- (6.332,6.074) -- (6.111,6.049);
\draw[line width=0.5pt] (9.105,6.871) -- (8.926,6.681) -- (8.751,6.488) -- (8.581,6.29) -- (8.416,6.088) -- (8.255,5.883) -- (8.099,5.673) -- (7.948,5.461) -- (7.802,5.244) -- (7.661,5.024) -- (7.526,4.801) -- (7.396,4.575) -- (7.271,4.346) -- (7.152,4.114) -- (7.038,3.88) -- (6.924,3.694) -- (6.805,3.51) -- (6.682,3.33) -- (6.555,3.152) -- (6.423,2.978) -- (6.288,2.806) -- (6.148,2.638) -- (6.005,2.473) -- (5.857,2.311) -- (5.706,2.153) -- (5.552,1.999) -- (5.394,1.848) -- (5.232,1.701) -- (5.067,1.558);
\draw[line width=0.5pt] (6.111,6.049) -- (5.967,5.877) -- (5.819,5.707) -- (5.666,5.542) -- (5.51,5.38) -- (5.35,5.222) -- (5.187,5.067) -- (5.02,4.917) -- (4.849,4.77) -- (4.675,4.628) -- (4.497,4.489) -- (4.317,4.355) -- (4.133,4.225) -- (3.947,4.1) -- (3.757,3.979);
\draw[line width=0.5pt] (6.111,6.049) -- (5.988,5.742) -- (5.872,5.432) -- (5.763,5.12) -- (5.662,4.805) -- (5.569,4.488) -- (5.482,4.168) -- (5.404,3.847) -- (5.332,3.524) -- (5.269,3.199) -- (5.213,2.873) -- (5.165,2.545) -- (5.124,2.217) -- (5.092,1.888) -- (5.067,1.558);
\draw[line width=0.5pt] (3.757,3.979) -- (3.595,3.779) -- (3.427,3.584) -- (3.255,3.392) -- (3.078,3.205) -- (2.897,3.022) -- (2.712,2.843) -- (2.522,2.668) -- (2.329,2.498) -- (2.132,2.333) -- (1.93,2.172) -- (1.725,2.016) -- (1.517,1.865) -- (1.305,1.719) -- (1.089,1.578);
\draw[line width=0.5pt] (3.757,3.979) -- (3.824,3.793) -- (3.894,3.609) -- (3.97,3.426) -- (4.049,3.245) -- (4.133,3.066) -- (4.22,2.889) -- (4.312,2.715) -- (4.408,2.542) -- (4.508,2.372) -- (4.612,2.204) -- (4.72,2.038) -- (4.832,1.876) -- (4.948,1.716) -- (5.067,1.558);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.001,11.558) -- (4.98,11.638) -- (4.921,11.697) -- (4.841,11.718) -- (4.761,11.697) -- (4.703,11.638) -- (4.681,11.558) -- (4.703,11.478) -- (4.761,11.42) -- (4.841,11.398) -- (4.921,11.42) -- (4.98,11.478) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.987,11.485) -- (1.966,11.565) -- (1.907,11.623) -- (1.827,11.645) -- (1.747,11.623) -- (1.688,11.565) -- (1.667,11.485) -- (1.688,11.405) -- (1.747,11.346) -- (1.827,11.325) -- (1.907,11.346) -- (1.966,11.405) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.437,8.124) -- (3.415,8.204) -- (3.357,8.262) -- (3.277,8.284) -- (3.197,8.262) -- (3.138,8.204) -- (3.117,8.124) -- (3.138,8.044) -- (3.197,7.985) -- (3.277,7.964) -- (3.357,7.985) -- (3.415,8.044) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.007,7.152) -- (1.986,7.232) -- (1.927,7.29) -- (1.847,7.312) -- (1.767,7.29) -- (1.709,7.232) -- (1.687,7.152) -- (1.709,7.072) -- (1.767,7.013) -- (1.847,6.992) -- (1.927,7.013) -- (1.986,7.072) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.265,6.871) -- (9.244,6.951) -- (9.185,7.009) -- (9.105,7.031) -- (9.025,7.009) -- (8.966,6.951) -- (8.945,6.871) -- (8.966,6.791) -- (9.025,6.732) -- (9.105,6.711) -- (9.185,6.732) -- (9.244,6.791) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.271,6.049) -- (6.249,6.129) -- (6.191,6.188) -- (6.111,6.209) -- (6.031,6.188) -- (5.972,6.129) -- (5.951,6.049) -- (5.972,5.969) -- (6.031,5.91) -- (6.111,5.889) -- (6.191,5.91) -- (6.249,5.969) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.917,3.979) -- (3.896,4.059) -- (3.837,4.117) -- (3.757,4.139) -- (3.677,4.117) -- (3.619,4.059) -- (3.597,3.979) -- (3.619,3.899) -- (3.677,3.84) -- (3.757,3.819) -- (3.837,3.84) -- (3.896,3.899) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.249,1.578) -- (1.228,1.658) -- (1.169,1.716) -- (1.089,1.738) -- (1.009,1.716) -- (0.951,1.658) -- (0.929,1.578) -- (0.951,1.498) -- (1.009,1.439) -- (1.089,1.418) -- (1.169,1.439) -- (1.228,1.498) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.227,1.558) -- (5.205,1.638) -- (5.147,1.697) -- (5.067,1.718) -- (4.987,1.697) -- (4.928,1.638) -- (4.907,1.558) -- (4.928,1.478) -- (4.987,1.42) -- (5.067,1.398) -- (5.147,1.42) -- (5.205,1.478) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (3.679,11.326) -- (3.633,11.496) -- (3.509,11.62) -- (3.339,11.666) -- (3.169,11.62) -- (3.044,11.496) -- (2.999,11.326) -- (3.044,11.156) -- (3.169,11.031) -- (3.339,10.986) -- (3.509,11.031) -- (3.633,11.156) -- cycle;
\node at (3.339,11.326) {\scalebox{1.33}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.832,9.644) -- (4.786,9.814) -- (4.662,9.938) -- (4.492,9.984) -- (4.322,9.938) -- (4.198,9.814) -- (4.152,9.644) -- (4.198,9.474) -- (4.322,9.349) -- (4.492,9.304) -- (4.662,9.349) -- (4.786,9.474) -- cycle;
\node at (4.492,9.644) {\scalebox{1.33}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.503,9.269) -- (7.457,9.439) -- (7.333,9.563) -- (7.163,9.609) -- (6.993,9.563) -- (6.869,9.439) -- (6.823,9.269) -- (6.869,9.099) -- (6.993,8.974) -- (7.163,8.929) -- (7.333,8.974) -- (7.457,9.099) -- cycle;
\node at (7.163,9.269) {\scalebox{1.33}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.355,8.928) -- (6.31,9.098) -- (6.185,9.222) -- (6.015,9.268) -- (5.845,9.222) -- (5.721,9.098) -- (5.675,8.928) -- (5.721,8.758) -- (5.845,8.633) -- (6.015,8.588) -- (6.185,8.633) -- (6.31,8.758) -- cycle;
\node at (6.015,8.928) {\scalebox{1.33}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.047,9.871) -- (3.002,10.041) -- (2.877,10.166) -- (2.707,10.211) -- (2.537,10.166) -- (2.413,10.041) -- (2.367,9.871) -- (2.413,9.701) -- (2.537,9.577) -- (2.707,9.531) -- (2.877,9.577) -- (3.002,9.701) -- cycle;
\node at (2.707,9.871) {\scalebox{1.33}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.122,7.314) -- (3.077,7.484) -- (2.952,7.609) -- (2.782,7.654) -- (2.612,7.609) -- (2.488,7.484) -- (2.442,7.314) -- (2.488,7.144) -- (2.612,7.02) -- (2.782,6.974) -- (2.952,7.02) -- (3.077,7.144) -- cycle;
\node at (2.782,7.314) {\scalebox{1.33}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.137,7.228) -- (5.092,7.398) -- (4.967,7.522) -- (4.797,7.568) -- (4.627,7.522) -- (4.503,7.398) -- (4.457,7.228) -- (4.503,7.058) -- (4.627,6.933) -- (4.797,6.888) -- (4.967,6.933) -- (5.092,7.058) -- cycle;
\node at (4.797,7.228) {\scalebox{1.33}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.285,6.466) -- (4.239,6.636) -- (4.115,6.761) -- (3.945,6.806) -- (3.775,6.761) -- (3.65,6.636) -- (3.605,6.466) -- (3.65,6.296) -- (3.775,6.172) -- (3.945,6.126) -- (4.115,6.172) -- (4.239,6.296) -- cycle;
\node at (3.945,6.466) {\scalebox{1.33}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.286,5.651) -- (3.24,5.821) -- (3.116,5.946) -- (2.946,5.991) -- (2.776,5.946) -- (2.651,5.821) -- (2.606,5.651) -- (2.651,5.481) -- (2.776,5.357) -- (2.946,5.311) -- (3.116,5.357) -- (3.24,5.481) -- cycle;
\node at (2.946,5.651) {\scalebox{1.33}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.067,6.028) -- (8.021,6.198) -- (7.897,6.322) -- (7.727,6.368) -- (7.557,6.322) -- (7.432,6.198) -- (7.387,6.028) -- (7.432,5.858) -- (7.557,5.733) -- (7.727,5.688) -- (7.897,5.733) -- (8.021,5.858) -- cycle;
\node at (7.727,6.028) {\scalebox{1.33}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.659,3.727) -- (7.614,3.897) -- (7.489,4.022) -- (7.319,4.067) -- (7.149,4.022) -- (7.025,3.897) -- (6.979,3.727) -- (7.025,3.557) -- (7.149,3.433) -- (7.319,3.387) -- (7.489,3.433) -- (7.614,3.557) -- cycle;
\node at (7.319,3.727) {\scalebox{1.33}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.571,4.676) -- (5.525,4.846) -- (5.401,4.971) -- (5.231,5.016) -- (5.061,4.971) -- (4.936,4.846) -- (4.891,4.676) -- (4.936,4.506) -- (5.061,4.382) -- (5.231,4.336) -- (5.401,4.382) -- (5.525,4.506) -- cycle;
\node at (5.231,4.676) {\scalebox{1.33}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.055,3.774) -- (6.01,3.944) -- (5.885,4.069) -- (5.715,4.114) -- (5.545,4.069) -- (5.421,3.944) -- (5.375,3.774) -- (5.421,3.604) -- (5.545,3.48) -- (5.715,3.434) -- (5.885,3.48) -- (6.01,3.604) -- cycle;
\node at (5.715,3.774) {\scalebox{1.33}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.077,2.43) -- (3.031,2.6) -- (2.907,2.725) -- (2.737,2.77) -- (2.567,2.725) -- (2.442,2.6) -- (2.397,2.43) -- (2.442,2.26) -- (2.567,2.136) -- (2.737,2.09) -- (2.907,2.136) -- (3.031,2.26) -- cycle;
\node at (2.737,2.43) {\scalebox{1.33}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.934,2.867) -- (4.888,3.037) -- (4.764,3.161) -- (4.594,3.207) -- (4.424,3.161) -- (4.299,3.037) -- (4.254,2.867) -- (4.299,2.697) -- (4.424,2.572) -- (4.594,2.527) -- (4.764,2.572) -- (4.888,2.697) -- cycle;
\node at (4.594,2.867) {\scalebox{1.33}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.547,6.852) -- (2.147,6.852) -- (2.147,7.452) -- (1.547,7.452) -- cycle;
\node at (1.847,7.152) {\scalebox{1.33}{\small a}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (7.815,9.895) -- (8.415,9.895) -- (8.415,10.495) -- (7.815,10.495) -- cycle;
\node at (8.115,10.195) {\scalebox{1.33}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.939,8.68) -- (6.539,8.68) -- (6.539,9.28) -- (5.939,9.28) -- cycle;
\node at (6.239,8.98) {\scalebox{1.33}{\small c}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.633,7.113) -- (5.233,7.113) -- (5.233,7.713) -- (4.633,7.713) -- cycle;
\node at (4.933,7.413) {\scalebox{1.33}{\small d}};
\node at (4.931,12.172) {\scalebox{1.33}{\small A}};
\node at (1.57,12.049) {\scalebox{1.33}{\small B}};
\node at (2.998,8.678) {\scalebox{1.33}{\small C}};
\node at (1.253,7.328) {\scalebox{1.33}{\small D}};
\node at (9.723,6.919) {\scalebox{1.33}{\small E}};
\node at (6.717,5.918) {\scalebox{1.33}{\small F}};
\node at (3.673,3.364) {\scalebox{1.33}{\small G}};
\node at (0.765,1.05) {\scalebox{1.33}{\small H}};
\node at (5.186,0.95) {\scalebox{1.33}{\small I}};
\draw[line width=0.5pt] (10.405,10.608) -- (10.405,11.708);
\draw[line width=0.5pt] (10.174,11.323) -- (10.405,11.708) -- (10.636,11.323);
\draw[line width=0.5pt] (10.103,11.158) -- (10.708,11.158);
\node at (10.405,12.093) {\scalebox{1.33}{\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|}
\hline
\cellcolor{blue!7}\bfseries Carrefour & \cellcolor{blue!7}\bfseries A & \cellcolor{blue!7}\bfseries B & \cellcolor{blue!7}\bfseries C & \cellcolor{blue!7}\bfseries D & \cellcolor{blue!7}\bfseries E & \cellcolor{blue!7}\bfseries F & \cellcolor{blue!7}\bfseries G & \cellcolor{blue!7}\bfseries H & \cellcolor{blue!7}\bfseries I \\ \hline
Nombre de rues & 4 & 2 & 4 & 3 & 3 & 6 & 4 & 1 & 3 \\ \hline
Parité & pair & pair & pair & \textbf{impair} & \textbf{impair} & pair & pair & \textbf{impair} & \textbf{impair} \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 30 = 2 \(\times\) 15, 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{D}, \textbf{E}, \textbf{H}, \textbf{I} — 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{D}, 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} (D, E, H, I).}\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}
