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

\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=384}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0384}
\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.7222, line join=round, line cap=round]
\draw[line width=0.5pt] (4.676,12.415) -- (4.878,12.329) -- (5.081,12.247) -- (5.286,12.17) -- (5.494,12.099) -- (5.702,12.032) -- (5.913,11.97) -- (6.125,11.912) -- (6.338,11.86) -- (6.552,11.813) -- (6.767,11.771) -- (6.983,11.734) -- (7.2,11.702) -- (7.418,11.675) -- (7.636,11.654);
\draw[line width=0.5pt] (4.676,12.415) -- (4.703,12.186) -- (4.725,11.957) -- (4.741,11.727) -- (4.751,11.496) -- (4.756,11.265) -- (4.756,11.035) -- (4.751,10.804) -- (4.74,10.573) -- (4.723,10.343) -- (4.701,10.114) -- (4.674,9.885) -- (4.642,9.656) -- (4.604,9.429) -- (4.56,9.202);
\draw[line width=0.5pt] (10.951,11.863) -- (10.714,11.884) -- (10.476,11.9) -- (10.238,11.91) -- (10.0,11.915) -- (9.761,11.914) -- (9.523,11.907) -- (9.285,11.895) -- (9.047,11.877) -- (8.81,11.854) -- (8.573,11.825) -- (8.337,11.791) -- (8.102,11.751) -- (7.869,11.705) -- (7.636,11.654);
\draw[line width=0.5pt] (10.951,11.863) -- (10.963,11.662) -- (10.971,11.461) -- (10.974,11.259) -- (10.972,11.058) -- (10.965,10.857) -- (10.954,10.655) -- (10.937,10.454) -- (10.917,10.254) -- (10.891,10.054) -- (10.861,9.855) -- (10.826,9.657) -- (10.786,9.459) -- (10.742,9.263) -- (10.693,9.067);
\draw[line width=0.5pt] (7.636,11.654) -- (7.391,11.514) -- (7.15,11.368) -- (6.912,11.216) -- (6.677,11.059) -- (6.447,10.897) -- (6.22,10.728) -- (5.997,10.555) -- (5.778,10.377) -- (5.564,10.193) -- (5.354,10.004) -- (5.148,9.811) -- (4.947,9.613) -- (4.751,9.41) -- (4.56,9.202);
\draw[line width=0.5pt] (7.636,11.654) -- (7.881,11.504) -- (8.122,11.348) -- (8.36,11.187) -- (8.594,11.02) -- (8.824,10.848) -- (9.05,10.67) -- (9.271,10.487) -- (9.489,10.298) -- (9.701,10.105) -- (9.909,9.907) -- (10.113,9.704) -- (10.311,9.496) -- (10.505,9.284) -- (10.693,9.067);
\draw[line width=0.5pt] (7.636,11.654) -- (7.611,11.429) -- (7.592,11.204) -- (7.577,10.978) -- (7.569,10.752) -- (7.565,10.526) -- (7.567,10.3) -- (7.574,10.073) -- (7.586,9.848) -- (7.604,9.622) -- (7.627,9.397) -- (7.655,9.172) -- (7.689,8.949) -- (7.727,8.726) -- (7.771,8.504);
\draw[line width=0.5pt] (4.56,9.202) -- (4.35,9.146) -- (4.138,9.095) -- (3.925,9.049) -- (3.711,9.008) -- (3.496,8.971) -- (3.28,8.94) -- (3.063,8.914) -- (2.846,8.893) -- (2.628,8.878) -- (2.411,8.867) -- (2.193,8.861) -- (1.975,8.861) -- (1.757,8.866) -- (1.539,8.875);
\draw[line width=0.5pt] (10.693,9.067) -- (10.411,8.916) -- (10.133,8.759) -- (9.858,8.595) -- (9.587,8.424) -- (9.321,8.247) -- (9.058,8.064) -- (8.8,7.875) -- (8.546,7.68) -- (8.297,7.479) -- (8.053,7.272) -- (7.814,7.059) -- (7.58,6.841) -- (7.351,6.617) -- (7.127,6.389) -- (6.948,6.073) -- (6.762,5.761) -- (6.568,5.454) -- (6.367,5.151) -- (6.159,4.853) -- (5.944,4.56) -- (5.722,4.272) -- (5.493,3.99) -- (5.258,3.713) -- (5.016,3.441) -- (4.769,3.176) -- (4.515,2.916) -- (4.255,2.662) -- (3.989,2.415);
\draw[line width=0.5pt] (10.693,9.067) -- (10.492,8.995) -- (10.29,8.928) -- (10.086,8.866) -- (9.88,8.809) -- (9.673,8.756) -- (9.465,8.708) -- (9.256,8.665) -- (9.045,8.627) -- (8.834,8.594) -- (8.623,8.566) -- (8.41,8.543) -- (8.198,8.525) -- (7.985,8.512) -- (7.771,8.504);
\draw[line width=0.5pt] (1.539,8.875) -- (1.508,8.686) -- (1.481,8.495) -- (1.46,8.304) -- (1.442,8.112) -- (1.429,7.92) -- (1.421,7.728) -- (1.417,7.535) -- (1.417,7.343) -- (1.422,7.15) -- (1.432,6.958) -- (1.446,6.766) -- (1.465,6.574) -- (1.488,6.383) -- (1.516,6.193);
\draw[line width=0.5pt] (1.516,6.193) -- (1.732,5.952) -- (1.943,5.706) -- (2.148,5.456) -- (2.347,5.2) -- (2.54,4.94) -- (2.727,4.675) -- (2.908,4.406) -- (3.082,4.133) -- (3.25,3.855) -- (3.411,3.574) -- (3.566,3.29) -- (3.714,3.001) -- (3.855,2.71) -- (3.989,2.415);
\draw[line width=0.5pt] (1.516,6.193) -- (1.708,6.126) -- (1.901,6.064) -- (2.096,6.006) -- (2.293,5.953) -- (2.49,5.905) -- (2.689,5.861) -- (2.888,5.822) -- (3.089,5.788) -- (3.29,5.758) -- (3.492,5.733) -- (3.695,5.713) -- (3.897,5.698) -- (4.1,5.687) -- (4.303,5.682);
\draw[line width=0.5pt] (4.303,5.682) -- (4.317,5.447) -- (4.325,5.212) -- (4.327,4.976) -- (4.324,4.741) -- (4.315,4.505) -- (4.301,4.27) -- (4.281,4.035) -- (4.255,3.801) -- (4.225,3.568) -- (4.188,3.335) -- (4.147,3.103) -- (4.099,2.873) -- (4.047,2.643) -- (3.989,2.415);
\draw[line width=0.5pt] (8.112,2.445) -- (7.82,2.488) -- (7.526,2.524) -- (7.232,2.553) -- (6.937,2.575) -- (6.641,2.59) -- (6.345,2.599) -- (6.049,2.6) -- (5.753,2.594) -- (5.457,2.582) -- (5.162,2.562) -- (4.867,2.536) -- (4.574,2.503) -- (4.281,2.462) -- (3.989,2.415);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.836,12.415) -- (4.815,12.495) -- (4.756,12.554) -- (4.676,12.575) -- (4.596,12.554) -- (4.538,12.495) -- (4.516,12.415) -- (4.538,12.335) -- (4.596,12.277) -- (4.676,12.255) -- (4.756,12.277) -- (4.815,12.335) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.111,11.863) -- (11.089,11.943) -- (11.031,12.002) -- (10.951,12.023) -- (10.871,12.002) -- (10.812,11.943) -- (10.791,11.863) -- (10.812,11.783) -- (10.871,11.724) -- (10.951,11.703) -- (11.031,11.724) -- (11.089,11.783) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.796,11.654) -- (7.775,11.734) -- (7.716,11.792) -- (7.636,11.814) -- (7.556,11.792) -- (7.497,11.734) -- (7.476,11.654) -- (7.497,11.574) -- (7.556,11.515) -- (7.636,11.494) -- (7.716,11.515) -- (7.775,11.574) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.72,9.202) -- (4.699,9.282) -- (4.64,9.341) -- (4.56,9.362) -- (4.48,9.341) -- (4.422,9.282) -- (4.4,9.202) -- (4.422,9.122) -- (4.48,9.064) -- (4.56,9.042) -- (4.64,9.064) -- (4.699,9.122) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.853,9.067) -- (10.832,9.147) -- (10.773,9.206) -- (10.693,9.227) -- (10.613,9.206) -- (10.555,9.147) -- (10.533,9.067) -- (10.555,8.987) -- (10.613,8.929) -- (10.693,8.907) -- (10.773,8.929) -- (10.832,8.987) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.699,8.875) -- (1.678,8.955) -- (1.619,9.014) -- (1.539,9.035) -- (1.459,9.014) -- (1.4,8.955) -- (1.379,8.875) -- (1.4,8.795) -- (1.459,8.737) -- (1.539,8.715) -- (1.619,8.737) -- (1.678,8.795) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.931,8.504) -- (7.91,8.584) -- (7.851,8.643) -- (7.771,8.664) -- (7.691,8.643) -- (7.633,8.584) -- (7.611,8.504) -- (7.633,8.424) -- (7.691,8.366) -- (7.771,8.344) -- (7.851,8.366) -- (7.91,8.424) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.676,6.193) -- (1.654,6.273) -- (1.596,6.331) -- (1.516,6.353) -- (1.436,6.331) -- (1.377,6.273) -- (1.356,6.193) -- (1.377,6.113) -- (1.436,6.054) -- (1.516,6.033) -- (1.596,6.054) -- (1.654,6.113) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.463,5.682) -- (4.442,5.762) -- (4.383,5.82) -- (4.303,5.842) -- (4.223,5.82) -- (4.165,5.762) -- (4.143,5.682) -- (4.165,5.602) -- (4.223,5.543) -- (4.303,5.522) -- (4.383,5.543) -- (4.442,5.602) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.272,2.445) -- (8.251,2.525) -- (8.192,2.583) -- (8.112,2.605) -- (8.032,2.583) -- (7.974,2.525) -- (7.952,2.445) -- (7.974,2.365) -- (8.032,2.306) -- (8.112,2.285) -- (8.192,2.306) -- (8.251,2.365) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.149,2.415) -- (4.127,2.495) -- (4.069,2.554) -- (3.989,2.575) -- (3.909,2.554) -- (3.85,2.495) -- (3.829,2.415) -- (3.85,2.335) -- (3.909,2.277) -- (3.989,2.255) -- (4.069,2.277) -- (4.127,2.335) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.544,12.222) -- (6.499,12.392) -- (6.374,12.517) -- (6.204,12.562) -- (6.034,12.517) -- (5.91,12.392) -- (5.864,12.222) -- (5.91,12.052) -- (6.034,11.928) -- (6.204,11.882) -- (6.374,11.928) -- (6.499,12.052) -- cycle;
\node at (6.204,12.222) {\scalebox{1.385}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.41,10.792) -- (5.365,10.962) -- (5.24,11.087) -- (5.07,11.132) -- (4.9,11.087) -- (4.776,10.962) -- (4.73,10.792) -- (4.776,10.622) -- (4.9,10.498) -- (5.07,10.452) -- (5.24,10.498) -- (5.365,10.622) -- cycle;
\node at (5.07,10.792) {\scalebox{1.385}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.645,11.576) -- (9.599,11.746) -- (9.475,11.87) -- (9.305,11.916) -- (9.135,11.87) -- (9.011,11.746) -- (8.965,11.576) -- (9.011,11.406) -- (9.135,11.281) -- (9.305,11.236) -- (9.475,11.281) -- (9.599,11.406) -- cycle;
\node at (9.305,11.576) {\scalebox{1.385}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.596,10.425) -- (11.55,10.595) -- (11.426,10.72) -- (11.256,10.765) -- (11.086,10.72) -- (10.962,10.595) -- (10.916,10.425) -- (10.962,10.255) -- (11.086,10.131) -- (11.256,10.085) -- (11.426,10.131) -- (11.55,10.255) -- cycle;
\node at (11.256,10.425) {\scalebox{1.385}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.536,10.305) -- (6.491,10.475) -- (6.366,10.599) -- (6.196,10.645) -- (6.026,10.599) -- (5.902,10.475) -- (5.856,10.305) -- (5.902,10.135) -- (6.026,10.01) -- (6.196,9.965) -- (6.366,10.01) -- (6.491,10.135) -- cycle;
\node at (6.196,10.305) {\scalebox{1.385}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.818,10.731) -- (9.772,10.901) -- (9.648,11.025) -- (9.478,11.071) -- (9.308,11.025) -- (9.184,10.901) -- (9.138,10.731) -- (9.184,10.561) -- (9.308,10.437) -- (9.478,10.391) -- (9.648,10.437) -- (9.772,10.561) -- cycle;
\node at (9.478,10.731) {\scalebox{1.385}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.234,10.087) -- (8.188,10.257) -- (8.064,10.382) -- (7.894,10.427) -- (7.724,10.382) -- (7.599,10.257) -- (7.554,10.087) -- (7.599,9.917) -- (7.724,9.793) -- (7.894,9.747) -- (8.064,9.793) -- (8.188,9.917) -- cycle;
\node at (7.894,10.087) {\scalebox{1.385}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.438,8.596) -- (3.392,8.766) -- (3.268,8.891) -- (3.098,8.936) -- (2.928,8.891) -- (2.803,8.766) -- (2.758,8.596) -- (2.803,8.426) -- (2.928,8.302) -- (3.098,8.256) -- (3.268,8.302) -- (3.392,8.426) -- cycle;
\node at (3.098,8.596) {\scalebox{1.385}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.725,6.198) -- (7.679,6.368) -- (7.555,6.493) -- (7.385,6.538) -- (7.215,6.493) -- (7.09,6.368) -- (7.045,6.198) -- (7.09,6.028) -- (7.215,5.904) -- (7.385,5.858) -- (7.555,5.904) -- (7.679,6.028) -- cycle;
\node at (7.385,6.198) {\scalebox{1.385}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.656,8.351) -- (9.611,8.521) -- (9.486,8.645) -- (9.316,8.691) -- (9.146,8.645) -- (9.022,8.521) -- (8.976,8.351) -- (9.022,8.181) -- (9.146,8.057) -- (9.316,8.011) -- (9.486,8.057) -- (9.611,8.181) -- cycle;
\node at (9.316,8.351) {\scalebox{1.385}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.077,7.532) -- (2.031,7.702) -- (1.907,7.827) -- (1.737,7.872) -- (1.567,7.827) -- (1.442,7.702) -- (1.397,7.532) -- (1.442,7.362) -- (1.567,7.238) -- (1.737,7.192) -- (1.907,7.238) -- (2.031,7.362) -- cycle;
\node at (1.737,7.532) {\scalebox{1.385}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.516,4.581) -- (3.47,4.751) -- (3.346,4.876) -- (3.176,4.921) -- (3.006,4.876) -- (2.881,4.751) -- (2.836,4.581) -- (2.881,4.411) -- (3.006,4.287) -- (3.176,4.241) -- (3.346,4.287) -- (3.47,4.411) -- cycle;
\node at (3.176,4.581) {\scalebox{1.385}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.286,6.137) -- (3.241,6.307) -- (3.116,6.431) -- (2.946,6.477) -- (2.776,6.431) -- (2.652,6.307) -- (2.606,6.137) -- (2.652,5.967) -- (2.776,5.843) -- (2.946,5.797) -- (3.116,5.843) -- (3.241,5.967) -- cycle;
\node at (2.946,6.137) {\scalebox{1.385}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.939,4.005) -- (4.894,4.175) -- (4.769,4.299) -- (4.599,4.345) -- (4.429,4.299) -- (4.305,4.175) -- (4.259,4.005) -- (4.305,3.835) -- (4.429,3.71) -- (4.599,3.665) -- (4.769,3.71) -- (4.894,3.835) -- cycle;
\node at (4.599,4.005) {\scalebox{1.385}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.391,2.28) -- (6.346,2.45) -- (6.221,2.574) -- (6.051,2.62) -- (5.881,2.574) -- (5.757,2.45) -- (5.711,2.28) -- (5.757,2.11) -- (5.881,1.985) -- (6.051,1.94) -- (6.221,1.985) -- (6.346,2.11) -- cycle;
\node at (6.051,2.28) {\scalebox{1.385}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.216,5.893) -- (1.816,5.893) -- (1.816,6.493) -- (1.216,6.493) -- cycle;
\node at (1.516,6.193) {\scalebox{1.385}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.389,3.542) -- (2.989,3.542) -- (2.989,4.142) -- (2.389,4.142) -- cycle;
\node at (2.689,3.842) {\scalebox{1.385}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (1.73,8.197) -- (2.33,8.197) -- (2.33,8.797) -- (1.73,8.797) -- cycle;
\node at (2.03,8.497) {\scalebox{1.385}{\small c}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (6.032,13.243) -- (6.632,13.243) -- (6.632,13.843) -- (6.032,13.843) -- cycle;
\node at (6.332,13.543) {\scalebox{1.385}{\small d}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (5.767,0.65) -- (6.367,0.65) -- (6.367,1.25) -- (5.767,1.25) -- cycle;
\node at (6.067,0.95) {\scalebox{1.385}{\small e}};
\node at (4.5,13.01) {\scalebox{1.385}{\small S0}};
\node at (11.442,12.241) {\scalebox{1.385}{\small S1}};
\node at (7.894,12.218) {\scalebox{1.385}{\small S2}};
\node at (4.083,9.598) {\scalebox{1.385}{\small S3}};
\node at (11.299,9.201) {\scalebox{1.385}{\small S4}};
\node at (0.93,8.992) {\scalebox{1.385}{\small S5}};
\node at (8.371,8.663) {\scalebox{1.385}{\small S6}};
\node at (0.942,5.957) {\scalebox{1.385}{\small S7}};
\node at (3.943,5.177) {\scalebox{1.385}{\small S8}};
\node at (8.334,1.865) {\scalebox{1.385}{\small S9}};
\node at (3.782,1.831) {\scalebox{1.385}{\small S10}};
\draw[line width=0.5pt] (12.251,11.465) -- (12.251,12.565);
\draw[line width=0.5pt] (12.02,12.18) -- (12.251,12.565) -- (12.482,12.18);
\draw[line width=0.5pt] (11.948,12.015) -- (12.553,12.015);
\node at (12.251,12.95) {\scalebox{1.385}{\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
① chemin des Vignes & ⑨ venelle du Chat & S0 Place du Vieux-Puits & \textbf{a} la poste \\ \hline
② allée des Tilleuls & ⑩ quai aux Fleurs & S1 Place du Marché & \textbf{b} le lavoir \\ \hline
③ rue de la Mairie & ⑪ sentier des Prés & S2 Rond-point des Vaches & \textbf{c} la mairie \\ \hline
④ rue de l'Église & ⑫ rue des Jardins & S3 Rond-point du Pont & \textbf{d} la bibliothèque \\ \hline
⑤ rue Basse & ⑬ allée des Peupliers & S4 Carrefour Saint-Roch & \textbf{e} l'école \\ \hline
⑥ rue du Pont & ⑭ rue Pasteur & S5 Placette des Ormes &  \\ \hline
⑦ passage du Marché & ⑮ impasse des Roses & S6 Place Sainte-Croix &  \\ \hline
⑧ avenue de la Gare &  & S7 Carrefour du Lavoir &  \\ \hline
 &  & S8 Coin du Lavoir &  \\ \hline
 &  & S9 Fontaine Notre-Dame &  \\ \hline
 &  & S10 Rond-point de la Gare &  \\ \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.6462, line join=round, line cap=round]
\draw[line width=0.5pt] (4.676,12.415) -- (4.878,12.329) -- (5.081,12.247) -- (5.286,12.17) -- (5.494,12.099) -- (5.702,12.032) -- (5.913,11.97) -- (6.125,11.912) -- (6.338,11.86) -- (6.552,11.813) -- (6.767,11.771) -- (6.983,11.734) -- (7.2,11.702) -- (7.418,11.675) -- (7.636,11.654);
\draw[line width=0.5pt] (4.676,12.415) -- (4.703,12.186) -- (4.725,11.957) -- (4.741,11.727) -- (4.751,11.496) -- (4.756,11.265) -- (4.756,11.035) -- (4.751,10.804) -- (4.74,10.573) -- (4.723,10.343) -- (4.701,10.114) -- (4.674,9.885) -- (4.642,9.656) -- (4.604,9.429) -- (4.56,9.202);
\draw[line width=0.5pt] (10.951,11.863) -- (10.714,11.884) -- (10.476,11.9) -- (10.238,11.91) -- (10.0,11.915) -- (9.761,11.914) -- (9.523,11.907) -- (9.285,11.895) -- (9.047,11.877) -- (8.81,11.854) -- (8.573,11.825) -- (8.337,11.791) -- (8.102,11.751) -- (7.869,11.705) -- (7.636,11.654);
\draw[line width=0.5pt] (10.951,11.863) -- (10.963,11.662) -- (10.971,11.461) -- (10.974,11.259) -- (10.972,11.058) -- (10.965,10.857) -- (10.954,10.655) -- (10.937,10.454) -- (10.917,10.254) -- (10.891,10.054) -- (10.861,9.855) -- (10.826,9.657) -- (10.786,9.459) -- (10.742,9.263) -- (10.693,9.067);
\draw[line width=0.5pt] (7.636,11.654) -- (7.391,11.514) -- (7.15,11.368) -- (6.912,11.216) -- (6.677,11.059) -- (6.447,10.897) -- (6.22,10.728) -- (5.997,10.555) -- (5.778,10.377) -- (5.564,10.193) -- (5.354,10.004) -- (5.148,9.811) -- (4.947,9.613) -- (4.751,9.41) -- (4.56,9.202);
\draw[line width=0.5pt] (7.636,11.654) -- (7.881,11.504) -- (8.122,11.348) -- (8.36,11.187) -- (8.594,11.02) -- (8.824,10.848) -- (9.05,10.67) -- (9.271,10.487) -- (9.489,10.298) -- (9.701,10.105) -- (9.909,9.907) -- (10.113,9.704) -- (10.311,9.496) -- (10.505,9.284) -- (10.693,9.067);
\draw[line width=0.5pt] (7.636,11.654) -- (7.611,11.429) -- (7.592,11.204) -- (7.577,10.978) -- (7.569,10.752) -- (7.565,10.526) -- (7.567,10.3) -- (7.574,10.073) -- (7.586,9.848) -- (7.604,9.622) -- (7.627,9.397) -- (7.655,9.172) -- (7.689,8.949) -- (7.727,8.726) -- (7.771,8.504);
\draw[line width=0.5pt] (4.56,9.202) -- (4.35,9.146) -- (4.138,9.095) -- (3.925,9.049) -- (3.711,9.008) -- (3.496,8.971) -- (3.28,8.94) -- (3.063,8.914) -- (2.846,8.893) -- (2.628,8.878) -- (2.411,8.867) -- (2.193,8.861) -- (1.975,8.861) -- (1.757,8.866) -- (1.539,8.875);
\draw[line width=0.5pt] (10.693,9.067) -- (10.411,8.916) -- (10.133,8.759) -- (9.858,8.595) -- (9.587,8.424) -- (9.321,8.247) -- (9.058,8.064) -- (8.8,7.875) -- (8.546,7.68) -- (8.297,7.479) -- (8.053,7.272) -- (7.814,7.059) -- (7.58,6.841) -- (7.351,6.617) -- (7.127,6.389) -- (6.948,6.073) -- (6.762,5.761) -- (6.568,5.454) -- (6.367,5.151) -- (6.159,4.853) -- (5.944,4.56) -- (5.722,4.272) -- (5.493,3.99) -- (5.258,3.713) -- (5.016,3.441) -- (4.769,3.176) -- (4.515,2.916) -- (4.255,2.662) -- (3.989,2.415);
\draw[line width=0.5pt] (10.693,9.067) -- (10.492,8.995) -- (10.29,8.928) -- (10.086,8.866) -- (9.88,8.809) -- (9.673,8.756) -- (9.465,8.708) -- (9.256,8.665) -- (9.045,8.627) -- (8.834,8.594) -- (8.623,8.566) -- (8.41,8.543) -- (8.198,8.525) -- (7.985,8.512) -- (7.771,8.504);
\draw[line width=0.5pt] (1.539,8.875) -- (1.508,8.686) -- (1.481,8.495) -- (1.46,8.304) -- (1.442,8.112) -- (1.429,7.92) -- (1.421,7.728) -- (1.417,7.535) -- (1.417,7.343) -- (1.422,7.15) -- (1.432,6.958) -- (1.446,6.766) -- (1.465,6.574) -- (1.488,6.383) -- (1.516,6.193);
\draw[line width=0.5pt] (1.516,6.193) -- (1.732,5.952) -- (1.943,5.706) -- (2.148,5.456) -- (2.347,5.2) -- (2.54,4.94) -- (2.727,4.675) -- (2.908,4.406) -- (3.082,4.133) -- (3.25,3.855) -- (3.411,3.574) -- (3.566,3.29) -- (3.714,3.001) -- (3.855,2.71) -- (3.989,2.415);
\draw[line width=0.5pt] (1.516,6.193) -- (1.708,6.126) -- (1.901,6.064) -- (2.096,6.006) -- (2.293,5.953) -- (2.49,5.905) -- (2.689,5.861) -- (2.888,5.822) -- (3.089,5.788) -- (3.29,5.758) -- (3.492,5.733) -- (3.695,5.713) -- (3.897,5.698) -- (4.1,5.687) -- (4.303,5.682);
\draw[line width=0.5pt] (4.303,5.682) -- (4.317,5.447) -- (4.325,5.212) -- (4.327,4.976) -- (4.324,4.741) -- (4.315,4.505) -- (4.301,4.27) -- (4.281,4.035) -- (4.255,3.801) -- (4.225,3.568) -- (4.188,3.335) -- (4.147,3.103) -- (4.099,2.873) -- (4.047,2.643) -- (3.989,2.415);
\draw[line width=0.5pt] (8.112,2.445) -- (7.82,2.488) -- (7.526,2.524) -- (7.232,2.553) -- (6.937,2.575) -- (6.641,2.59) -- (6.345,2.599) -- (6.049,2.6) -- (5.753,2.594) -- (5.457,2.582) -- (5.162,2.562) -- (4.867,2.536) -- (4.574,2.503) -- (4.281,2.462) -- (3.989,2.415);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.836,12.415) -- (4.815,12.495) -- (4.756,12.554) -- (4.676,12.575) -- (4.596,12.554) -- (4.538,12.495) -- (4.516,12.415) -- (4.538,12.335) -- (4.596,12.277) -- (4.676,12.255) -- (4.756,12.277) -- (4.815,12.335) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.111,11.863) -- (11.089,11.943) -- (11.031,12.002) -- (10.951,12.023) -- (10.871,12.002) -- (10.812,11.943) -- (10.791,11.863) -- (10.812,11.783) -- (10.871,11.724) -- (10.951,11.703) -- (11.031,11.724) -- (11.089,11.783) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.796,11.654) -- (7.775,11.734) -- (7.716,11.792) -- (7.636,11.814) -- (7.556,11.792) -- (7.497,11.734) -- (7.476,11.654) -- (7.497,11.574) -- (7.556,11.515) -- (7.636,11.494) -- (7.716,11.515) -- (7.775,11.574) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.72,9.202) -- (4.699,9.282) -- (4.64,9.341) -- (4.56,9.362) -- (4.48,9.341) -- (4.422,9.282) -- (4.4,9.202) -- (4.422,9.122) -- (4.48,9.064) -- (4.56,9.042) -- (4.64,9.064) -- (4.699,9.122) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.853,9.067) -- (10.832,9.147) -- (10.773,9.206) -- (10.693,9.227) -- (10.613,9.206) -- (10.555,9.147) -- (10.533,9.067) -- (10.555,8.987) -- (10.613,8.929) -- (10.693,8.907) -- (10.773,8.929) -- (10.832,8.987) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.699,8.875) -- (1.678,8.955) -- (1.619,9.014) -- (1.539,9.035) -- (1.459,9.014) -- (1.4,8.955) -- (1.379,8.875) -- (1.4,8.795) -- (1.459,8.737) -- (1.539,8.715) -- (1.619,8.737) -- (1.678,8.795) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.931,8.504) -- (7.91,8.584) -- (7.851,8.643) -- (7.771,8.664) -- (7.691,8.643) -- (7.633,8.584) -- (7.611,8.504) -- (7.633,8.424) -- (7.691,8.366) -- (7.771,8.344) -- (7.851,8.366) -- (7.91,8.424) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.676,6.193) -- (1.654,6.273) -- (1.596,6.331) -- (1.516,6.353) -- (1.436,6.331) -- (1.377,6.273) -- (1.356,6.193) -- (1.377,6.113) -- (1.436,6.054) -- (1.516,6.033) -- (1.596,6.054) -- (1.654,6.113) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.463,5.682) -- (4.442,5.762) -- (4.383,5.82) -- (4.303,5.842) -- (4.223,5.82) -- (4.165,5.762) -- (4.143,5.682) -- (4.165,5.602) -- (4.223,5.543) -- (4.303,5.522) -- (4.383,5.543) -- (4.442,5.602) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.272,2.445) -- (8.251,2.525) -- (8.192,2.583) -- (8.112,2.605) -- (8.032,2.583) -- (7.974,2.525) -- (7.952,2.445) -- (7.974,2.365) -- (8.032,2.306) -- (8.112,2.285) -- (8.192,2.306) -- (8.251,2.365) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.149,2.415) -- (4.127,2.495) -- (4.069,2.554) -- (3.989,2.575) -- (3.909,2.554) -- (3.85,2.495) -- (3.829,2.415) -- (3.85,2.335) -- (3.909,2.277) -- (3.989,2.255) -- (4.069,2.277) -- (4.127,2.335) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.544,12.222) -- (6.499,12.392) -- (6.374,12.517) -- (6.204,12.562) -- (6.034,12.517) -- (5.91,12.392) -- (5.864,12.222) -- (5.91,12.052) -- (6.034,11.928) -- (6.204,11.882) -- (6.374,11.928) -- (6.499,12.052) -- cycle;
\node at (6.204,12.222) {\scalebox{1.548}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.41,10.792) -- (5.365,10.962) -- (5.24,11.087) -- (5.07,11.132) -- (4.9,11.087) -- (4.776,10.962) -- (4.73,10.792) -- (4.776,10.622) -- (4.9,10.498) -- (5.07,10.452) -- (5.24,10.498) -- (5.365,10.622) -- cycle;
\node at (5.07,10.792) {\scalebox{1.548}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.645,11.576) -- (9.599,11.746) -- (9.475,11.87) -- (9.305,11.916) -- (9.135,11.87) -- (9.011,11.746) -- (8.965,11.576) -- (9.011,11.406) -- (9.135,11.281) -- (9.305,11.236) -- (9.475,11.281) -- (9.599,11.406) -- cycle;
\node at (9.305,11.576) {\scalebox{1.548}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.596,10.425) -- (11.55,10.595) -- (11.426,10.72) -- (11.256,10.765) -- (11.086,10.72) -- (10.962,10.595) -- (10.916,10.425) -- (10.962,10.255) -- (11.086,10.131) -- (11.256,10.085) -- (11.426,10.131) -- (11.55,10.255) -- cycle;
\node at (11.256,10.425) {\scalebox{1.548}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.536,10.305) -- (6.491,10.475) -- (6.366,10.599) -- (6.196,10.645) -- (6.026,10.599) -- (5.902,10.475) -- (5.856,10.305) -- (5.902,10.135) -- (6.026,10.01) -- (6.196,9.965) -- (6.366,10.01) -- (6.491,10.135) -- cycle;
\node at (6.196,10.305) {\scalebox{1.548}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.818,10.731) -- (9.772,10.901) -- (9.648,11.025) -- (9.478,11.071) -- (9.308,11.025) -- (9.184,10.901) -- (9.138,10.731) -- (9.184,10.561) -- (9.308,10.437) -- (9.478,10.391) -- (9.648,10.437) -- (9.772,10.561) -- cycle;
\node at (9.478,10.731) {\scalebox{1.548}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.234,10.087) -- (8.188,10.257) -- (8.064,10.382) -- (7.894,10.427) -- (7.724,10.382) -- (7.599,10.257) -- (7.554,10.087) -- (7.599,9.917) -- (7.724,9.793) -- (7.894,9.747) -- (8.064,9.793) -- (8.188,9.917) -- cycle;
\node at (7.894,10.087) {\scalebox{1.548}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.438,8.596) -- (3.392,8.766) -- (3.268,8.891) -- (3.098,8.936) -- (2.928,8.891) -- (2.803,8.766) -- (2.758,8.596) -- (2.803,8.426) -- (2.928,8.302) -- (3.098,8.256) -- (3.268,8.302) -- (3.392,8.426) -- cycle;
\node at (3.098,8.596) {\scalebox{1.548}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.725,6.198) -- (7.679,6.368) -- (7.555,6.493) -- (7.385,6.538) -- (7.215,6.493) -- (7.09,6.368) -- (7.045,6.198) -- (7.09,6.028) -- (7.215,5.904) -- (7.385,5.858) -- (7.555,5.904) -- (7.679,6.028) -- cycle;
\node at (7.385,6.198) {\scalebox{1.548}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.656,8.351) -- (9.611,8.521) -- (9.486,8.645) -- (9.316,8.691) -- (9.146,8.645) -- (9.022,8.521) -- (8.976,8.351) -- (9.022,8.181) -- (9.146,8.057) -- (9.316,8.011) -- (9.486,8.057) -- (9.611,8.181) -- cycle;
\node at (9.316,8.351) {\scalebox{1.548}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.077,7.532) -- (2.031,7.702) -- (1.907,7.827) -- (1.737,7.872) -- (1.567,7.827) -- (1.442,7.702) -- (1.397,7.532) -- (1.442,7.362) -- (1.567,7.238) -- (1.737,7.192) -- (1.907,7.238) -- (2.031,7.362) -- cycle;
\node at (1.737,7.532) {\scalebox{1.548}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.516,4.581) -- (3.47,4.751) -- (3.346,4.876) -- (3.176,4.921) -- (3.006,4.876) -- (2.881,4.751) -- (2.836,4.581) -- (2.881,4.411) -- (3.006,4.287) -- (3.176,4.241) -- (3.346,4.287) -- (3.47,4.411) -- cycle;
\node at (3.176,4.581) {\scalebox{1.548}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.286,6.137) -- (3.241,6.307) -- (3.116,6.431) -- (2.946,6.477) -- (2.776,6.431) -- (2.652,6.307) -- (2.606,6.137) -- (2.652,5.967) -- (2.776,5.843) -- (2.946,5.797) -- (3.116,5.843) -- (3.241,5.967) -- cycle;
\node at (2.946,6.137) {\scalebox{1.548}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.939,4.005) -- (4.894,4.175) -- (4.769,4.299) -- (4.599,4.345) -- (4.429,4.299) -- (4.305,4.175) -- (4.259,4.005) -- (4.305,3.835) -- (4.429,3.71) -- (4.599,3.665) -- (4.769,3.71) -- (4.894,3.835) -- cycle;
\node at (4.599,4.005) {\scalebox{1.548}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.391,2.28) -- (6.346,2.45) -- (6.221,2.574) -- (6.051,2.62) -- (5.881,2.574) -- (5.757,2.45) -- (5.711,2.28) -- (5.757,2.11) -- (5.881,1.985) -- (6.051,1.94) -- (6.221,1.985) -- (6.346,2.11) -- cycle;
\node at (6.051,2.28) {\scalebox{1.548}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.216,5.893) -- (1.816,5.893) -- (1.816,6.493) -- (1.216,6.493) -- cycle;
\node at (1.516,6.193) {\scalebox{1.548}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.389,3.542) -- (2.989,3.542) -- (2.989,4.142) -- (2.389,4.142) -- cycle;
\node at (2.689,3.842) {\scalebox{1.548}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (1.73,8.197) -- (2.33,8.197) -- (2.33,8.797) -- (1.73,8.797) -- cycle;
\node at (2.03,8.497) {\scalebox{1.548}{\small c}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (6.032,13.243) -- (6.632,13.243) -- (6.632,13.843) -- (6.032,13.843) -- cycle;
\node at (6.332,13.543) {\scalebox{1.548}{\small d}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (5.767,0.65) -- (6.367,0.65) -- (6.367,1.25) -- (5.767,1.25) -- cycle;
\node at (6.067,0.95) {\scalebox{1.548}{\small e}};
\node at (4.5,13.01) {\scalebox{1.548}{\small S0}};
\node at (11.442,12.241) {\scalebox{1.548}{\small S1}};
\node at (7.894,12.218) {\scalebox{1.548}{\small S2}};
\node at (4.083,9.598) {\scalebox{1.548}{\small S3}};
\node at (11.299,9.201) {\scalebox{1.548}{\small S4}};
\node at (0.93,8.992) {\scalebox{1.548}{\small S5}};
\node at (8.371,8.663) {\scalebox{1.548}{\small S6}};
\node at (0.942,5.957) {\scalebox{1.548}{\small S7}};
\node at (3.943,5.177) {\scalebox{1.548}{\small S8}};
\node at (8.334,1.865) {\scalebox{1.548}{\small S9}};
\node at (3.782,1.831) {\scalebox{1.548}{\small S10}};
\draw[line width=0.5pt] (12.251,11.465) -- (12.251,12.565);
\draw[line width=0.5pt] (12.02,12.18) -- (12.251,12.565) -- (12.482,12.18);
\draw[line width=0.5pt] (11.948,12.015) -- (12.553,12.015);
\node at (12.251,12.95) {\scalebox{1.548}{\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 & 2 & 5 & 3 & 4 & 2 & 2 & 3 & 2 & 1 & 4 \\ \hline
Parité & pair & pair & \textbf{impair} & \textbf{impair} & pair & pair & pair & \textbf{impair} & pair & \textbf{impair} & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 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{S2}, \textbf{S3}, \textbf{S7}, \textbf{S9} — 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{S7}, 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} (S2, S3, S7, S9).}\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}
