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

\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=223}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0223}
\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.6932, line join=round, line cap=round]
\draw[line width=0.5pt] (8.051,10.459) -- (8.233,10.233) -- (8.419,10.012) -- (8.611,9.794) -- (8.808,9.581) -- (9.01,9.373) -- (9.217,9.17) -- (9.428,8.971) -- (9.645,8.778) -- (9.865,8.589) -- (10.09,8.406) -- (10.319,8.229) -- (10.553,8.056) -- (10.79,7.89) -- (11.031,7.729);
\draw[line width=0.5pt] (8.051,10.459) -- (8.083,10.258) -- (8.11,10.057) -- (8.133,9.854) -- (8.15,9.652) -- (8.163,9.448) -- (8.171,9.245) -- (8.174,9.041) -- (8.173,8.838) -- (8.166,8.634) -- (8.155,8.431) -- (8.139,8.228) -- (8.119,8.025) -- (8.093,7.823) -- (8.063,7.622);
\draw[line width=0.5pt] (2.51,10.417) -- (2.416,10.283) -- (2.326,10.147) -- (2.238,10.009) -- (2.154,9.869) -- (2.073,9.727) -- (1.996,9.583) -- (1.922,9.438) -- (1.851,9.29) -- (1.784,9.141) -- (1.72,8.991) -- (1.66,8.839) -- (1.604,8.686) -- (1.551,8.531) -- (1.502,8.375);
\draw[line width=0.5pt] (4.578,8.427) -- (4.361,8.389) -- (4.142,8.357) -- (3.923,8.33) -- (3.704,8.308) -- (3.483,8.292) -- (3.263,8.28) -- (3.042,8.274) -- (2.821,8.273) -- (2.601,8.277) -- (2.38,8.286) -- (2.16,8.301) -- (1.94,8.321) -- (1.721,8.345) -- (1.502,8.375);
\draw[line width=0.5pt] (4.578,8.427) -- (4.816,8.332) -- (5.057,8.242) -- (5.299,8.158) -- (5.544,8.08) -- (5.79,8.008) -- (6.038,7.941) -- (6.287,7.881) -- (6.538,7.826) -- (6.79,7.777) -- (7.043,7.734) -- (7.297,7.697) -- (7.552,7.666) -- (7.807,7.641) -- (8.063,7.622);
\draw[line width=0.5pt] (4.578,8.427) -- (4.705,8.165) -- (4.825,7.9) -- (4.94,7.633) -- (5.048,7.363) -- (5.149,7.09) -- (5.245,6.815) -- (5.333,6.538) -- (5.415,6.259) -- (5.491,5.978) -- (5.56,5.695) -- (5.622,5.411) -- (5.678,5.125) -- (5.727,4.839) -- (5.769,4.551);
\draw[line width=0.5pt] (4.578,8.427) -- (4.385,8.167) -- (4.198,7.903) -- (4.017,7.635) -- (3.843,7.362) -- (3.675,7.086) -- (3.513,6.805) -- (3.358,6.521) -- (3.21,6.233) -- (3.069,5.942) -- (2.934,5.647) -- (2.807,5.35) -- (2.687,5.049) -- (2.573,4.746) -- (2.467,4.441);
\draw[line width=0.5pt] (1.502,8.375) -- (1.613,8.107) -- (1.719,7.836) -- (1.817,7.563) -- (1.909,7.287) -- (1.995,7.009) -- (2.074,6.73) -- (2.147,6.448) -- (2.213,6.165) -- (2.272,5.88) -- (2.325,5.594) -- (2.371,5.307) -- (2.41,5.019) -- (2.442,4.73) -- (2.467,4.441);
\draw[line width=0.5pt] (11.031,7.729) -- (10.819,7.754) -- (10.607,7.774) -- (10.395,7.789) -- (10.182,7.799) -- (9.969,7.803) -- (9.756,7.803) -- (9.542,7.798) -- (9.33,7.788) -- (9.117,7.773) -- (8.905,7.753) -- (8.693,7.727) -- (8.482,7.697) -- (8.272,7.662) -- (8.063,7.622);
\draw[line width=0.5pt] (8.063,7.622) -- (8.094,7.436) -- (8.12,7.249) -- (8.142,7.061) -- (8.16,6.873) -- (8.173,6.685) -- (8.182,6.496) -- (8.187,6.307) -- (8.186,6.118) -- (8.182,5.929) -- (8.173,5.74) -- (8.16,5.552) -- (8.142,5.364) -- (8.12,5.176) -- (8.093,4.989);
\draw[line width=0.5pt] (8.093,4.989) -- (8.295,4.696) -- (8.504,4.408) -- (8.72,4.124) -- (8.942,3.846) -- (9.171,3.573) -- (9.407,3.305) -- (9.648,3.043) -- (9.896,2.787) -- (10.15,2.537) -- (10.409,2.292) -- (10.674,2.054) -- (10.945,1.822) -- (11.221,1.597) -- (11.502,1.378);
\draw[line width=0.5pt] (8.093,4.989) -- (7.933,4.933) -- (7.772,4.88) -- (7.609,4.831) -- (7.446,4.786) -- (7.281,4.745) -- (7.115,4.708) -- (6.949,4.674) -- (6.782,4.645) -- (6.614,4.619) -- (6.446,4.598) -- (6.277,4.58) -- (6.108,4.566) -- (5.938,4.557) -- (5.769,4.551);
\draw[line width=0.5pt] (5.769,4.551) -- (5.534,4.579) -- (5.298,4.602) -- (5.061,4.619) -- (4.825,4.631) -- (4.588,4.637) -- (4.351,4.637) -- (4.114,4.632) -- (3.877,4.621) -- (3.64,4.605) -- (3.404,4.583) -- (3.169,4.556) -- (2.934,4.523) -- (2.7,4.485) -- (2.467,4.441);
\draw[line width=0.5pt] (5.769,4.551) -- (5.772,4.353) -- (5.77,4.155) -- (5.763,3.957) -- (5.752,3.759) -- (5.736,3.561) -- (5.715,3.364) -- (5.69,3.167) -- (5.66,2.971) -- (5.626,2.776) -- (5.587,2.581) -- (5.543,2.388) -- (5.495,2.196) -- (5.443,2.005) -- (5.386,1.815);
\draw[line width=0.5pt] (5.386,1.815) -- (5.593,1.795) -- (5.8,1.779) -- (6.008,1.768) -- (6.216,1.763) -- (6.424,1.762) -- (6.633,1.766) -- (6.841,1.775) -- (7.049,1.789) -- (7.256,1.808) -- (7.463,1.831) -- (7.669,1.86) -- (7.875,1.893) -- (8.079,1.931) -- (8.283,1.974) -- (8.517,1.967) -- (8.752,1.954) -- (8.986,1.936) -- (9.22,1.913) -- (9.453,1.884) -- (9.685,1.849) -- (9.917,1.809) -- (10.148,1.764) -- (10.377,1.713) -- (10.605,1.656) -- (10.832,1.595) -- (11.057,1.528) -- (11.28,1.456) -- (11.502,1.378);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.211,10.459) -- (8.19,10.539) -- (8.131,10.598) -- (8.051,10.619) -- (7.971,10.598) -- (7.913,10.539) -- (7.891,10.459) -- (7.913,10.379) -- (7.971,10.321) -- (8.051,10.299) -- (8.131,10.321) -- (8.19,10.379) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.67,10.417) -- (2.648,10.497) -- (2.59,10.556) -- (2.51,10.577) -- (2.43,10.556) -- (2.371,10.497) -- (2.35,10.417) -- (2.371,10.337) -- (2.43,10.278) -- (2.51,10.257) -- (2.59,10.278) -- (2.648,10.337) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.738,8.427) -- (4.717,8.507) -- (4.658,8.565) -- (4.578,8.587) -- (4.498,8.565) -- (4.439,8.507) -- (4.418,8.427) -- (4.439,8.347) -- (4.498,8.288) -- (4.578,8.267) -- (4.658,8.288) -- (4.717,8.347) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.662,8.375) -- (1.641,8.455) -- (1.582,8.514) -- (1.502,8.535) -- (1.422,8.514) -- (1.363,8.455) -- (1.342,8.375) -- (1.363,8.295) -- (1.422,8.237) -- (1.502,8.215) -- (1.582,8.237) -- (1.641,8.295) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.191,7.729) -- (11.169,7.809) -- (11.111,7.868) -- (11.031,7.889) -- (10.951,7.868) -- (10.892,7.809) -- (10.871,7.729) -- (10.892,7.649) -- (10.951,7.59) -- (11.031,7.569) -- (11.111,7.59) -- (11.169,7.649) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.223,7.622) -- (8.201,7.702) -- (8.143,7.761) -- (8.063,7.782) -- (7.983,7.761) -- (7.924,7.702) -- (7.903,7.622) -- (7.924,7.542) -- (7.983,7.484) -- (8.063,7.462) -- (8.143,7.484) -- (8.201,7.542) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.253,4.989) -- (8.231,5.069) -- (8.173,5.128) -- (8.093,5.149) -- (8.013,5.128) -- (7.954,5.069) -- (7.933,4.989) -- (7.954,4.909) -- (8.013,4.851) -- (8.093,4.829) -- (8.173,4.851) -- (8.231,4.909) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.929,4.551) -- (5.907,4.631) -- (5.849,4.69) -- (5.769,4.711) -- (5.689,4.69) -- (5.63,4.631) -- (5.609,4.551) -- (5.63,4.471) -- (5.689,4.412) -- (5.769,4.391) -- (5.849,4.412) -- (5.907,4.471) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.627,4.441) -- (2.606,4.521) -- (2.547,4.579) -- (2.467,4.601) -- (2.387,4.579) -- (2.329,4.521) -- (2.307,4.441) -- (2.329,4.361) -- (2.387,4.302) -- (2.467,4.281) -- (2.547,4.302) -- (2.606,4.361) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.546,1.815) -- (5.524,1.895) -- (5.466,1.954) -- (5.386,1.975) -- (5.306,1.954) -- (5.247,1.895) -- (5.226,1.815) -- (5.247,1.735) -- (5.306,1.676) -- (5.386,1.655) -- (5.466,1.676) -- (5.524,1.735) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.662,1.378) -- (11.641,1.458) -- (11.582,1.517) -- (11.502,1.538) -- (11.422,1.517) -- (11.363,1.458) -- (11.342,1.378) -- (11.363,1.298) -- (11.422,1.24) -- (11.502,1.218) -- (11.582,1.24) -- (11.641,1.298) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.985,9.207) -- (9.939,9.377) -- (9.815,9.502) -- (9.645,9.547) -- (9.475,9.502) -- (9.35,9.377) -- (9.305,9.207) -- (9.35,9.037) -- (9.475,8.913) -- (9.645,8.867) -- (9.815,8.913) -- (9.939,9.037) -- cycle;
\node at (9.645,9.207) {\scalebox{1.443}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.834,9.043) -- (8.789,9.213) -- (8.664,9.337) -- (8.494,9.383) -- (8.324,9.337) -- (8.2,9.213) -- (8.154,9.043) -- (8.2,8.873) -- (8.324,8.748) -- (8.494,8.703) -- (8.664,8.748) -- (8.789,8.873) -- cycle;
\node at (8.494,9.043) {\scalebox{1.443}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.549,9.296) -- (2.503,9.466) -- (2.379,9.591) -- (2.209,9.636) -- (2.039,9.591) -- (1.914,9.466) -- (1.869,9.296) -- (1.914,9.126) -- (2.039,9.002) -- (2.209,8.956) -- (2.379,9.002) -- (2.503,9.126) -- cycle;
\node at (2.209,9.296) {\scalebox{1.443}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.387,7.954) -- (3.342,8.124) -- (3.217,8.249) -- (3.047,8.294) -- (2.877,8.249) -- (2.753,8.124) -- (2.707,7.954) -- (2.753,7.784) -- (2.877,7.66) -- (3.047,7.614) -- (3.217,7.66) -- (3.342,7.784) -- cycle;
\node at (3.047,7.954) {\scalebox{1.443}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.699,8.192) -- (6.654,8.362) -- (6.529,8.487) -- (6.359,8.532) -- (6.189,8.487) -- (6.065,8.362) -- (6.019,8.192) -- (6.065,8.022) -- (6.189,7.898) -- (6.359,7.852) -- (6.529,7.898) -- (6.654,8.022) -- cycle;
\node at (6.359,8.192) {\scalebox{1.443}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.979,6.632) -- (5.934,6.802) -- (5.809,6.926) -- (5.639,6.972) -- (5.469,6.926) -- (5.345,6.802) -- (5.299,6.632) -- (5.345,6.462) -- (5.469,6.337) -- (5.639,6.292) -- (5.809,6.337) -- (5.934,6.462) -- cycle;
\node at (5.639,6.632) {\scalebox{1.443}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.981,6.371) -- (3.936,6.541) -- (3.811,6.666) -- (3.641,6.711) -- (3.471,6.666) -- (3.347,6.541) -- (3.301,6.371) -- (3.347,6.201) -- (3.471,6.077) -- (3.641,6.031) -- (3.811,6.077) -- (3.936,6.201) -- cycle;
\node at (3.641,6.371) {\scalebox{1.443}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.798,6.524) -- (2.752,6.694) -- (2.628,6.819) -- (2.458,6.864) -- (2.288,6.819) -- (2.163,6.694) -- (2.118,6.524) -- (2.163,6.354) -- (2.288,6.23) -- (2.458,6.184) -- (2.628,6.23) -- (2.752,6.354) -- cycle;
\node at (2.458,6.524) {\scalebox{1.443}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.894,7.478) -- (9.848,7.648) -- (9.724,7.773) -- (9.554,7.818) -- (9.384,7.773) -- (9.26,7.648) -- (9.214,7.478) -- (9.26,7.308) -- (9.384,7.184) -- (9.554,7.138) -- (9.724,7.184) -- (9.848,7.308) -- cycle;
\node at (9.554,7.478) {\scalebox{1.443}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.846,6.311) -- (8.801,6.481) -- (8.676,6.605) -- (8.506,6.651) -- (8.336,6.605) -- (8.212,6.481) -- (8.166,6.311) -- (8.212,6.141) -- (8.336,6.016) -- (8.506,5.971) -- (8.676,6.016) -- (8.801,6.141) -- cycle;
\node at (8.506,6.311) {\scalebox{1.443}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.221,3.263) -- (10.176,3.433) -- (10.051,3.557) -- (9.881,3.603) -- (9.711,3.557) -- (9.587,3.433) -- (9.541,3.263) -- (9.587,3.093) -- (9.711,2.968) -- (9.881,2.923) -- (10.051,2.968) -- (10.176,3.093) -- cycle;
\node at (9.881,3.263) {\scalebox{1.443}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.348,4.36) -- (7.303,4.53) -- (7.178,4.654) -- (7.008,4.7) -- (6.838,4.654) -- (6.714,4.53) -- (6.668,4.36) -- (6.714,4.19) -- (6.838,4.065) -- (7.008,4.02) -- (7.178,4.065) -- (7.303,4.19) -- cycle;
\node at (7.008,4.36) {\scalebox{1.443}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.464,4.312) -- (4.419,4.482) -- (4.294,4.607) -- (4.124,4.652) -- (3.954,4.607) -- (3.83,4.482) -- (3.784,4.312) -- (3.83,4.142) -- (3.954,4.018) -- (4.124,3.972) -- (4.294,4.018) -- (4.419,4.142) -- cycle;
\node at (4.124,4.312) {\scalebox{1.443}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.347,3.123) -- (6.301,3.293) -- (6.177,3.417) -- (6.007,3.463) -- (5.837,3.417) -- (5.712,3.293) -- (5.667,3.123) -- (5.712,2.953) -- (5.837,2.828) -- (6.007,2.783) -- (6.177,2.828) -- (6.301,2.953) -- cycle;
\node at (6.007,3.123) {\scalebox{1.443}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.597,2.293) -- (8.551,2.463) -- (8.427,2.587) -- (8.257,2.633) -- (8.087,2.587) -- (7.962,2.463) -- (7.917,2.293) -- (7.962,2.123) -- (8.087,1.998) -- (8.257,1.953) -- (8.427,1.998) -- (8.551,2.123) -- cycle;
\node at (8.257,2.293) {\scalebox{1.443}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (4.278,8.127) -- (4.878,8.127) -- (4.878,8.727) -- (4.278,8.727) -- cycle;
\node at (4.578,8.427) {\scalebox{1.443}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.112,2.795) -- (7.712,2.795) -- (7.712,3.395) -- (7.112,3.395) -- cycle;
\node at (7.412,3.095) {\scalebox{1.443}{\small b}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (1.226,9.543) -- (1.826,9.543) -- (1.826,10.143) -- (1.226,10.143) -- cycle;
\node at (1.526,9.843) {\scalebox{1.443}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (3.544,5.963) -- (4.144,5.963) -- (4.144,6.563) -- (3.544,6.563) -- cycle;
\node at (3.844,6.263) {\scalebox{1.443}{\small d}};
\node at (8.3,11.027) {\scalebox{1.443}{\small S0}};
\node at (2.087,10.871) {\scalebox{1.443}{\small S1}};
\node at (4.183,8.904) {\scalebox{1.443}{\small S2}};
\node at (0.93,8.615) {\scalebox{1.443}{\small S3}};
\node at (11.627,7.898) {\scalebox{1.443}{\small S4}};
\node at (8.573,7.975) {\scalebox{1.443}{\small S5}};
\node at (8.586,4.613) {\scalebox{1.443}{\small S6}};
\node at (5.606,3.953) {\scalebox{1.443}{\small S7}};
\node at (1.915,4.159) {\scalebox{1.443}{\small S8}};
\node at (5.268,1.206) {\scalebox{1.443}{\small S9}};
\node at (11.95,0.95) {\scalebox{1.443}{\small S10}};
\draw[line width=0.5pt] (12.802,9.509) -- (12.802,10.609);
\draw[line width=0.5pt] (12.571,10.224) -- (12.802,10.609) -- (13.033,10.224);
\draw[line width=0.5pt] (12.499,10.059) -- (13.104,10.059);
\node at (12.802,10.994) {\scalebox{1.443}{\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 Pont & ⑨ rue du Moulin & S0 Place du Marché & \textbf{a} la poste \\ \hline
② rue de l'Église & ⑩ sentier des Prés & S1 Place aux Herbes & \textbf{b} la boulangerie \\ \hline
③ impasse Verte & ⑪ chemin des Vignes & S2 Carrefour de la Mairie & \textbf{c} l'école \\ \hline
④ chemin Creux & ⑫ rue Neuve & S3 Rond-point de la Gare & \textbf{d} le cimetière \\ \hline
⑤ rue du Puits & ⑬ rue du Stade & S4 Place du Vieux-Puits &  \\ \hline
⑥ rue de la Poste & ⑭ venelle du Chat & S5 Rond-point des Vaches &  \\ \hline
⑦ rue Basse & ⑮ allée des Tilleuls & S6 Rond-point du Stade &  \\ \hline
⑧ rue du Four &  & S7 Carrefour de l'Hôpital &  \\ \hline
 &  & S8 Carrefour du Moulin &  \\ \hline
 &  & S9 Place de l'Église &  \\ \hline
 &  & S10 Fontaine Notre-Dame &  \\ \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.6202, line join=round, line cap=round]
\draw[line width=0.5pt] (8.051,10.459) -- (8.233,10.233) -- (8.419,10.012) -- (8.611,9.794) -- (8.808,9.581) -- (9.01,9.373) -- (9.217,9.17) -- (9.428,8.971) -- (9.645,8.778) -- (9.865,8.589) -- (10.09,8.406) -- (10.319,8.229) -- (10.553,8.056) -- (10.79,7.89) -- (11.031,7.729);
\draw[line width=0.5pt] (8.051,10.459) -- (8.083,10.258) -- (8.11,10.057) -- (8.133,9.854) -- (8.15,9.652) -- (8.163,9.448) -- (8.171,9.245) -- (8.174,9.041) -- (8.173,8.838) -- (8.166,8.634) -- (8.155,8.431) -- (8.139,8.228) -- (8.119,8.025) -- (8.093,7.823) -- (8.063,7.622);
\draw[line width=0.5pt] (2.51,10.417) -- (2.416,10.283) -- (2.326,10.147) -- (2.238,10.009) -- (2.154,9.869) -- (2.073,9.727) -- (1.996,9.583) -- (1.922,9.438) -- (1.851,9.29) -- (1.784,9.141) -- (1.72,8.991) -- (1.66,8.839) -- (1.604,8.686) -- (1.551,8.531) -- (1.502,8.375);
\draw[line width=0.5pt] (4.578,8.427) -- (4.361,8.389) -- (4.142,8.357) -- (3.923,8.33) -- (3.704,8.308) -- (3.483,8.292) -- (3.263,8.28) -- (3.042,8.274) -- (2.821,8.273) -- (2.601,8.277) -- (2.38,8.286) -- (2.16,8.301) -- (1.94,8.321) -- (1.721,8.345) -- (1.502,8.375);
\draw[line width=0.5pt] (4.578,8.427) -- (4.816,8.332) -- (5.057,8.242) -- (5.299,8.158) -- (5.544,8.08) -- (5.79,8.008) -- (6.038,7.941) -- (6.287,7.881) -- (6.538,7.826) -- (6.79,7.777) -- (7.043,7.734) -- (7.297,7.697) -- (7.552,7.666) -- (7.807,7.641) -- (8.063,7.622);
\draw[line width=0.5pt] (4.578,8.427) -- (4.705,8.165) -- (4.825,7.9) -- (4.94,7.633) -- (5.048,7.363) -- (5.149,7.09) -- (5.245,6.815) -- (5.333,6.538) -- (5.415,6.259) -- (5.491,5.978) -- (5.56,5.695) -- (5.622,5.411) -- (5.678,5.125) -- (5.727,4.839) -- (5.769,4.551);
\draw[line width=0.5pt] (4.578,8.427) -- (4.385,8.167) -- (4.198,7.903) -- (4.017,7.635) -- (3.843,7.362) -- (3.675,7.086) -- (3.513,6.805) -- (3.358,6.521) -- (3.21,6.233) -- (3.069,5.942) -- (2.934,5.647) -- (2.807,5.35) -- (2.687,5.049) -- (2.573,4.746) -- (2.467,4.441);
\draw[line width=0.5pt] (1.502,8.375) -- (1.613,8.107) -- (1.719,7.836) -- (1.817,7.563) -- (1.909,7.287) -- (1.995,7.009) -- (2.074,6.73) -- (2.147,6.448) -- (2.213,6.165) -- (2.272,5.88) -- (2.325,5.594) -- (2.371,5.307) -- (2.41,5.019) -- (2.442,4.73) -- (2.467,4.441);
\draw[line width=0.5pt] (11.031,7.729) -- (10.819,7.754) -- (10.607,7.774) -- (10.395,7.789) -- (10.182,7.799) -- (9.969,7.803) -- (9.756,7.803) -- (9.542,7.798) -- (9.33,7.788) -- (9.117,7.773) -- (8.905,7.753) -- (8.693,7.727) -- (8.482,7.697) -- (8.272,7.662) -- (8.063,7.622);
\draw[line width=0.5pt] (8.063,7.622) -- (8.094,7.436) -- (8.12,7.249) -- (8.142,7.061) -- (8.16,6.873) -- (8.173,6.685) -- (8.182,6.496) -- (8.187,6.307) -- (8.186,6.118) -- (8.182,5.929) -- (8.173,5.74) -- (8.16,5.552) -- (8.142,5.364) -- (8.12,5.176) -- (8.093,4.989);
\draw[line width=0.5pt] (8.093,4.989) -- (8.295,4.696) -- (8.504,4.408) -- (8.72,4.124) -- (8.942,3.846) -- (9.171,3.573) -- (9.407,3.305) -- (9.648,3.043) -- (9.896,2.787) -- (10.15,2.537) -- (10.409,2.292) -- (10.674,2.054) -- (10.945,1.822) -- (11.221,1.597) -- (11.502,1.378);
\draw[line width=0.5pt] (8.093,4.989) -- (7.933,4.933) -- (7.772,4.88) -- (7.609,4.831) -- (7.446,4.786) -- (7.281,4.745) -- (7.115,4.708) -- (6.949,4.674) -- (6.782,4.645) -- (6.614,4.619) -- (6.446,4.598) -- (6.277,4.58) -- (6.108,4.566) -- (5.938,4.557) -- (5.769,4.551);
\draw[line width=0.5pt] (5.769,4.551) -- (5.534,4.579) -- (5.298,4.602) -- (5.061,4.619) -- (4.825,4.631) -- (4.588,4.637) -- (4.351,4.637) -- (4.114,4.632) -- (3.877,4.621) -- (3.64,4.605) -- (3.404,4.583) -- (3.169,4.556) -- (2.934,4.523) -- (2.7,4.485) -- (2.467,4.441);
\draw[line width=0.5pt] (5.769,4.551) -- (5.772,4.353) -- (5.77,4.155) -- (5.763,3.957) -- (5.752,3.759) -- (5.736,3.561) -- (5.715,3.364) -- (5.69,3.167) -- (5.66,2.971) -- (5.626,2.776) -- (5.587,2.581) -- (5.543,2.388) -- (5.495,2.196) -- (5.443,2.005) -- (5.386,1.815);
\draw[line width=0.5pt] (5.386,1.815) -- (5.593,1.795) -- (5.8,1.779) -- (6.008,1.768) -- (6.216,1.763) -- (6.424,1.762) -- (6.633,1.766) -- (6.841,1.775) -- (7.049,1.789) -- (7.256,1.808) -- (7.463,1.831) -- (7.669,1.86) -- (7.875,1.893) -- (8.079,1.931) -- (8.283,1.974) -- (8.517,1.967) -- (8.752,1.954) -- (8.986,1.936) -- (9.22,1.913) -- (9.453,1.884) -- (9.685,1.849) -- (9.917,1.809) -- (10.148,1.764) -- (10.377,1.713) -- (10.605,1.656) -- (10.832,1.595) -- (11.057,1.528) -- (11.28,1.456) -- (11.502,1.378);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.211,10.459) -- (8.19,10.539) -- (8.131,10.598) -- (8.051,10.619) -- (7.971,10.598) -- (7.913,10.539) -- (7.891,10.459) -- (7.913,10.379) -- (7.971,10.321) -- (8.051,10.299) -- (8.131,10.321) -- (8.19,10.379) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.67,10.417) -- (2.648,10.497) -- (2.59,10.556) -- (2.51,10.577) -- (2.43,10.556) -- (2.371,10.497) -- (2.35,10.417) -- (2.371,10.337) -- (2.43,10.278) -- (2.51,10.257) -- (2.59,10.278) -- (2.648,10.337) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.738,8.427) -- (4.717,8.507) -- (4.658,8.565) -- (4.578,8.587) -- (4.498,8.565) -- (4.439,8.507) -- (4.418,8.427) -- (4.439,8.347) -- (4.498,8.288) -- (4.578,8.267) -- (4.658,8.288) -- (4.717,8.347) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.662,8.375) -- (1.641,8.455) -- (1.582,8.514) -- (1.502,8.535) -- (1.422,8.514) -- (1.363,8.455) -- (1.342,8.375) -- (1.363,8.295) -- (1.422,8.237) -- (1.502,8.215) -- (1.582,8.237) -- (1.641,8.295) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.191,7.729) -- (11.169,7.809) -- (11.111,7.868) -- (11.031,7.889) -- (10.951,7.868) -- (10.892,7.809) -- (10.871,7.729) -- (10.892,7.649) -- (10.951,7.59) -- (11.031,7.569) -- (11.111,7.59) -- (11.169,7.649) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.223,7.622) -- (8.201,7.702) -- (8.143,7.761) -- (8.063,7.782) -- (7.983,7.761) -- (7.924,7.702) -- (7.903,7.622) -- (7.924,7.542) -- (7.983,7.484) -- (8.063,7.462) -- (8.143,7.484) -- (8.201,7.542) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.253,4.989) -- (8.231,5.069) -- (8.173,5.128) -- (8.093,5.149) -- (8.013,5.128) -- (7.954,5.069) -- (7.933,4.989) -- (7.954,4.909) -- (8.013,4.851) -- (8.093,4.829) -- (8.173,4.851) -- (8.231,4.909) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.929,4.551) -- (5.907,4.631) -- (5.849,4.69) -- (5.769,4.711) -- (5.689,4.69) -- (5.63,4.631) -- (5.609,4.551) -- (5.63,4.471) -- (5.689,4.412) -- (5.769,4.391) -- (5.849,4.412) -- (5.907,4.471) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.627,4.441) -- (2.606,4.521) -- (2.547,4.579) -- (2.467,4.601) -- (2.387,4.579) -- (2.329,4.521) -- (2.307,4.441) -- (2.329,4.361) -- (2.387,4.302) -- (2.467,4.281) -- (2.547,4.302) -- (2.606,4.361) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.546,1.815) -- (5.524,1.895) -- (5.466,1.954) -- (5.386,1.975) -- (5.306,1.954) -- (5.247,1.895) -- (5.226,1.815) -- (5.247,1.735) -- (5.306,1.676) -- (5.386,1.655) -- (5.466,1.676) -- (5.524,1.735) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.662,1.378) -- (11.641,1.458) -- (11.582,1.517) -- (11.502,1.538) -- (11.422,1.517) -- (11.363,1.458) -- (11.342,1.378) -- (11.363,1.298) -- (11.422,1.24) -- (11.502,1.218) -- (11.582,1.24) -- (11.641,1.298) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.985,9.207) -- (9.939,9.377) -- (9.815,9.502) -- (9.645,9.547) -- (9.475,9.502) -- (9.35,9.377) -- (9.305,9.207) -- (9.35,9.037) -- (9.475,8.913) -- (9.645,8.867) -- (9.815,8.913) -- (9.939,9.037) -- cycle;
\node at (9.645,9.207) {\scalebox{1.612}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.834,9.043) -- (8.789,9.213) -- (8.664,9.337) -- (8.494,9.383) -- (8.324,9.337) -- (8.2,9.213) -- (8.154,9.043) -- (8.2,8.873) -- (8.324,8.748) -- (8.494,8.703) -- (8.664,8.748) -- (8.789,8.873) -- cycle;
\node at (8.494,9.043) {\scalebox{1.612}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.549,9.296) -- (2.503,9.466) -- (2.379,9.591) -- (2.209,9.636) -- (2.039,9.591) -- (1.914,9.466) -- (1.869,9.296) -- (1.914,9.126) -- (2.039,9.002) -- (2.209,8.956) -- (2.379,9.002) -- (2.503,9.126) -- cycle;
\node at (2.209,9.296) {\scalebox{1.612}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.387,7.954) -- (3.342,8.124) -- (3.217,8.249) -- (3.047,8.294) -- (2.877,8.249) -- (2.753,8.124) -- (2.707,7.954) -- (2.753,7.784) -- (2.877,7.66) -- (3.047,7.614) -- (3.217,7.66) -- (3.342,7.784) -- cycle;
\node at (3.047,7.954) {\scalebox{1.612}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.699,8.192) -- (6.654,8.362) -- (6.529,8.487) -- (6.359,8.532) -- (6.189,8.487) -- (6.065,8.362) -- (6.019,8.192) -- (6.065,8.022) -- (6.189,7.898) -- (6.359,7.852) -- (6.529,7.898) -- (6.654,8.022) -- cycle;
\node at (6.359,8.192) {\scalebox{1.612}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.979,6.632) -- (5.934,6.802) -- (5.809,6.926) -- (5.639,6.972) -- (5.469,6.926) -- (5.345,6.802) -- (5.299,6.632) -- (5.345,6.462) -- (5.469,6.337) -- (5.639,6.292) -- (5.809,6.337) -- (5.934,6.462) -- cycle;
\node at (5.639,6.632) {\scalebox{1.612}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.981,6.371) -- (3.936,6.541) -- (3.811,6.666) -- (3.641,6.711) -- (3.471,6.666) -- (3.347,6.541) -- (3.301,6.371) -- (3.347,6.201) -- (3.471,6.077) -- (3.641,6.031) -- (3.811,6.077) -- (3.936,6.201) -- cycle;
\node at (3.641,6.371) {\scalebox{1.612}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.798,6.524) -- (2.752,6.694) -- (2.628,6.819) -- (2.458,6.864) -- (2.288,6.819) -- (2.163,6.694) -- (2.118,6.524) -- (2.163,6.354) -- (2.288,6.23) -- (2.458,6.184) -- (2.628,6.23) -- (2.752,6.354) -- cycle;
\node at (2.458,6.524) {\scalebox{1.612}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.894,7.478) -- (9.848,7.648) -- (9.724,7.773) -- (9.554,7.818) -- (9.384,7.773) -- (9.26,7.648) -- (9.214,7.478) -- (9.26,7.308) -- (9.384,7.184) -- (9.554,7.138) -- (9.724,7.184) -- (9.848,7.308) -- cycle;
\node at (9.554,7.478) {\scalebox{1.612}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.846,6.311) -- (8.801,6.481) -- (8.676,6.605) -- (8.506,6.651) -- (8.336,6.605) -- (8.212,6.481) -- (8.166,6.311) -- (8.212,6.141) -- (8.336,6.016) -- (8.506,5.971) -- (8.676,6.016) -- (8.801,6.141) -- cycle;
\node at (8.506,6.311) {\scalebox{1.612}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.221,3.263) -- (10.176,3.433) -- (10.051,3.557) -- (9.881,3.603) -- (9.711,3.557) -- (9.587,3.433) -- (9.541,3.263) -- (9.587,3.093) -- (9.711,2.968) -- (9.881,2.923) -- (10.051,2.968) -- (10.176,3.093) -- cycle;
\node at (9.881,3.263) {\scalebox{1.612}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.348,4.36) -- (7.303,4.53) -- (7.178,4.654) -- (7.008,4.7) -- (6.838,4.654) -- (6.714,4.53) -- (6.668,4.36) -- (6.714,4.19) -- (6.838,4.065) -- (7.008,4.02) -- (7.178,4.065) -- (7.303,4.19) -- cycle;
\node at (7.008,4.36) {\scalebox{1.612}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.464,4.312) -- (4.419,4.482) -- (4.294,4.607) -- (4.124,4.652) -- (3.954,4.607) -- (3.83,4.482) -- (3.784,4.312) -- (3.83,4.142) -- (3.954,4.018) -- (4.124,3.972) -- (4.294,4.018) -- (4.419,4.142) -- cycle;
\node at (4.124,4.312) {\scalebox{1.612}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.347,3.123) -- (6.301,3.293) -- (6.177,3.417) -- (6.007,3.463) -- (5.837,3.417) -- (5.712,3.293) -- (5.667,3.123) -- (5.712,2.953) -- (5.837,2.828) -- (6.007,2.783) -- (6.177,2.828) -- (6.301,2.953) -- cycle;
\node at (6.007,3.123) {\scalebox{1.612}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.597,2.293) -- (8.551,2.463) -- (8.427,2.587) -- (8.257,2.633) -- (8.087,2.587) -- (7.962,2.463) -- (7.917,2.293) -- (7.962,2.123) -- (8.087,1.998) -- (8.257,1.953) -- (8.427,1.998) -- (8.551,2.123) -- cycle;
\node at (8.257,2.293) {\scalebox{1.612}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (4.278,8.127) -- (4.878,8.127) -- (4.878,8.727) -- (4.278,8.727) -- cycle;
\node at (4.578,8.427) {\scalebox{1.612}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.112,2.795) -- (7.712,2.795) -- (7.712,3.395) -- (7.112,3.395) -- cycle;
\node at (7.412,3.095) {\scalebox{1.612}{\small b}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (1.226,9.543) -- (1.826,9.543) -- (1.826,10.143) -- (1.226,10.143) -- cycle;
\node at (1.526,9.843) {\scalebox{1.612}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (3.544,5.963) -- (4.144,5.963) -- (4.144,6.563) -- (3.544,6.563) -- cycle;
\node at (3.844,6.263) {\scalebox{1.612}{\small d}};
\node at (8.3,11.027) {\scalebox{1.612}{\small S0}};
\node at (2.087,10.871) {\scalebox{1.612}{\small S1}};
\node at (4.183,8.904) {\scalebox{1.612}{\small S2}};
\node at (0.93,8.615) {\scalebox{1.612}{\small S3}};
\node at (11.627,7.898) {\scalebox{1.612}{\small S4}};
\node at (8.573,7.975) {\scalebox{1.612}{\small S5}};
\node at (8.586,4.613) {\scalebox{1.612}{\small S6}};
\node at (5.606,3.953) {\scalebox{1.612}{\small S7}};
\node at (1.915,4.159) {\scalebox{1.612}{\small S8}};
\node at (5.268,1.206) {\scalebox{1.612}{\small S9}};
\node at (11.95,0.95) {\scalebox{1.612}{\small S10}};
\draw[line width=0.5pt] (12.802,9.509) -- (12.802,10.609);
\draw[line width=0.5pt] (12.571,10.224) -- (12.802,10.609) -- (13.033,10.224);
\draw[line width=0.5pt] (12.499,10.059) -- (13.104,10.059);
\node at (12.802,10.994) {\scalebox{1.612}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{1.} On compte les rues aboutissant à chaque carrefour :\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|}
\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 & 1 & 4 & 3 & 2 & 4 & 3 & 4 & 3 & 2 & 2 \\ \hline
Parité & pair & \textbf{impair} & pair & \textbf{impair} & pair & pair & \textbf{impair} & pair & \textbf{impair} & pair & pair \\ \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{S1}, \textbf{S3}, \textbf{S6}, \textbf{S8} — 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{S2}, 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, S3, S6, S8).}\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}
