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

\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=268}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0268}
\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.7125, line join=round, line cap=round]
\draw[line width=0.5pt] (9.076,9.713) -- (8.859,9.744) -- (8.64,9.77) -- (8.421,9.791) -- (8.201,9.807) -- (7.982,9.818) -- (7.761,9.824) -- (7.541,9.824) -- (7.321,9.819) -- (7.101,9.809) -- (6.881,9.794) -- (6.662,9.774) -- (6.443,9.749) -- (6.225,9.718) -- (6.008,9.682);
\draw[line width=0.5pt] (9.076,9.713) -- (9.108,9.504) -- (9.135,9.295) -- (9.157,9.085) -- (9.173,8.875) -- (9.185,8.665) -- (9.192,8.454) -- (9.194,8.243) -- (9.191,8.032) -- (9.183,7.821) -- (9.17,7.611) -- (9.152,7.401) -- (9.13,7.191) -- (9.102,6.982) -- (9.069,6.774);
\draw[line width=0.5pt] (6.008,9.682) -- (5.965,9.515) -- (5.925,9.346) -- (5.889,9.176) -- (5.858,9.006) -- (5.83,8.835) -- (5.806,8.663) -- (5.787,8.49) -- (5.771,8.318) -- (5.76,8.145) -- (5.752,7.971) -- (5.749,7.798) -- (5.75,7.624) -- (5.755,7.451) -- (5.764,7.278);
\draw[line width=0.5pt] (6.008,9.682) -- (6.257,9.51) -- (6.502,9.331) -- (6.742,9.147) -- (6.978,8.957) -- (7.21,8.762) -- (7.437,8.561) -- (7.659,8.355) -- (7.876,8.143) -- (8.088,7.927) -- (8.295,7.706) -- (8.497,7.48) -- (8.693,7.249) -- (8.884,7.014) -- (9.069,6.774);
\draw[line width=0.5pt] (6.008,9.682) -- (5.83,9.495) -- (5.656,9.304) -- (5.487,9.109) -- (5.323,8.909) -- (5.163,8.706) -- (5.008,8.499) -- (4.858,8.288) -- (4.712,8.074) -- (4.572,7.857) -- (4.437,7.636) -- (4.308,7.413) -- (4.183,7.186) -- (4.065,6.957) -- (3.951,6.725);
\draw[line width=0.5pt] (6.279,4.051) -- (6.153,3.869) -- (6.022,3.69) -- (5.887,3.515) -- (5.748,3.342) -- (5.605,3.173) -- (5.458,3.007) -- (5.307,2.845) -- (5.152,2.686) -- (4.994,2.531) -- (4.832,2.38) -- (4.666,2.233) -- (4.498,2.089) -- (4.325,1.95) -- (4.15,1.815);
\draw[line width=0.5pt] (6.279,4.051) -- (6.458,3.836) -- (6.641,3.626) -- (6.83,3.42) -- (7.024,3.218) -- (7.222,3.021) -- (7.425,2.829) -- (7.632,2.641) -- (7.843,2.458) -- (8.059,2.281) -- (8.279,2.108) -- (8.503,1.941) -- (8.731,1.779) -- (8.962,1.623) -- (9.197,1.472);
\draw[line width=0.5pt] (4.15,1.815) -- (3.968,1.787) -- (3.786,1.762) -- (3.603,1.743) -- (3.42,1.727) -- (3.236,1.716) -- (3.052,1.709) -- (2.868,1.706) -- (2.684,1.708) -- (2.5,1.714) -- (2.317,1.724) -- (2.133,1.739) -- (1.95,1.758) -- (1.768,1.781) -- (1.586,1.809);
\draw[line width=0.5pt] (10.814,9.484) -- (10.661,9.311) -- (10.511,9.135) -- (10.366,8.955) -- (10.226,8.771) -- (10.089,8.584) -- (9.957,8.394) -- (9.83,8.201) -- (9.707,8.005) -- (9.589,7.806) -- (9.475,7.605) -- (9.366,7.401) -- (9.262,7.194) -- (9.163,6.985) -- (9.069,6.774);
\draw[line width=0.5pt] (5.764,7.278) -- (5.836,7.055) -- (5.902,6.83) -- (5.963,6.604) -- (6.019,6.376) -- (6.07,6.147) -- (6.115,5.917) -- (6.155,5.686) -- (6.189,5.454) -- (6.218,5.221) -- (6.241,4.987) -- (6.259,4.754) -- (6.271,4.519) -- (6.278,4.285) -- (6.279,4.051);
\draw[line width=0.5pt] (5.764,7.278) -- (5.629,7.259) -- (5.495,7.236) -- (5.362,7.21) -- (5.229,7.182) -- (5.097,7.15) -- (4.965,7.114) -- (4.835,7.076) -- (4.705,7.035) -- (4.576,6.991) -- (4.449,6.943) -- (4.322,6.893) -- (4.197,6.84) -- (4.074,6.784) -- (3.951,6.725);
\draw[line width=0.5pt] (9.069,6.774) -- (8.901,6.551) -- (8.728,6.331) -- (8.55,6.116) -- (8.366,5.904) -- (8.178,5.698) -- (7.985,5.495) -- (7.787,5.297) -- (7.584,5.104) -- (7.377,4.916) -- (7.166,4.732) -- (6.95,4.554) -- (6.73,4.381) -- (6.507,4.213) -- (6.279,4.051);
\draw[line width=0.5pt] (9.069,6.774) -- (9.193,6.608) -- (9.321,6.446) -- (9.453,6.286) -- (9.589,6.129) -- (9.728,5.976) -- (9.871,5.826) -- (10.017,5.679) -- (10.167,5.536) -- (10.32,5.396) -- (10.476,5.26) -- (10.635,5.128) -- (10.798,5.0) -- (10.963,4.875) -- (11.131,4.754);
\draw[line width=0.5pt] (9.069,6.774) -- (9.097,6.586) -- (9.12,6.398) -- (9.139,6.209) -- (9.153,6.02) -- (9.163,5.831) -- (9.168,5.641) -- (9.169,5.451) -- (9.166,5.261) -- (9.158,5.072) -- (9.145,4.882) -- (9.129,4.693) -- (9.107,4.505) -- (9.081,4.317) -- (9.051,4.13);
\draw[line width=0.5pt] (3.951,6.725) -- (3.785,6.73) -- (3.619,6.73) -- (3.453,6.727) -- (3.288,6.72) -- (3.122,6.71) -- (2.956,6.695) -- (2.791,6.676) -- (2.627,6.654) -- (2.463,6.627) -- (2.3,6.597) -- (2.137,6.563) -- (1.976,6.525) -- (1.815,6.484) -- (1.655,6.438);
\draw[line width=0.5pt] (3.951,6.725) -- (3.964,6.571) -- (3.974,6.417) -- (3.98,6.262) -- (3.983,6.108) -- (3.981,5.953) -- (3.977,5.798) -- (3.968,5.644) -- (3.956,5.49) -- (3.94,5.336) -- (3.921,5.183) -- (3.898,5.03) -- (3.871,4.878) -- (3.841,4.726) -- (3.808,4.575);
\draw[line width=0.5pt] (1.655,6.438) -- (1.591,6.267) -- (1.531,6.095) -- (1.474,5.921) -- (1.422,5.745) -- (1.374,5.569) -- (1.33,5.391) -- (1.29,5.213) -- (1.255,5.033) -- (1.224,4.853) -- (1.196,4.672) -- (1.174,4.49) -- (1.155,4.308) -- (1.141,4.126) -- (1.131,3.944) -- (1.187,3.797) -- (1.239,3.65) -- (1.288,3.501) -- (1.333,3.351) -- (1.374,3.2) -- (1.412,3.048) -- (1.447,2.895) -- (1.478,2.741) -- (1.505,2.587) -- (1.529,2.432) -- (1.548,2.277) -- (1.565,2.121) -- (1.577,1.965) -- (1.586,1.809);
\draw[line width=0.5pt] (11.131,4.754) -- (11.03,4.501) -- (10.923,4.249) -- (10.81,4.001) -- (10.691,3.754) -- (10.566,3.511) -- (10.436,3.271) -- (10.3,3.033) -- (10.158,2.799) -- (10.011,2.569) -- (9.859,2.342) -- (9.701,2.119) -- (9.538,1.899) -- (9.37,1.683) -- (9.197,1.472);
\draw[line width=0.5pt] (11.131,4.754) -- (10.977,4.733) -- (10.823,4.708) -- (10.67,4.679) -- (10.518,4.647) -- (10.366,4.611) -- (10.215,4.571) -- (10.065,4.528) -- (9.917,4.481) -- (9.769,4.431) -- (9.623,4.378) -- (9.478,4.321) -- (9.334,4.26) -- (9.192,4.197) -- (9.051,4.13);
\draw[line width=0.5pt] (3.808,4.575) -- (3.988,4.565) -- (4.169,4.551) -- (4.349,4.532) -- (4.529,4.509) -- (4.709,4.482) -- (4.887,4.45) -- (5.065,4.415) -- (5.242,4.375) -- (5.418,4.331) -- (5.593,4.283) -- (5.767,4.231) -- (5.939,4.175) -- (6.11,4.115) -- (6.279,4.051);
\draw[line width=0.5pt] (9.051,4.13) -- (8.854,4.154) -- (8.656,4.174) -- (8.458,4.19) -- (8.259,4.2) -- (8.06,4.207) -- (7.861,4.208) -- (7.662,4.205) -- (7.463,4.197) -- (7.264,4.184) -- (7.066,4.167) -- (6.868,4.145) -- (6.671,4.118) -- (6.475,4.087) -- (6.279,4.051);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.236,9.713) -- (9.215,9.793) -- (9.156,9.851) -- (9.076,9.873) -- (8.996,9.851) -- (8.938,9.793) -- (8.916,9.713) -- (8.938,9.633) -- (8.996,9.574) -- (9.076,9.553) -- (9.156,9.574) -- (9.215,9.633) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.168,9.682) -- (6.147,9.762) -- (6.088,9.821) -- (6.008,9.842) -- (5.928,9.821) -- (5.87,9.762) -- (5.848,9.682) -- (5.87,9.602) -- (5.928,9.544) -- (6.008,9.522) -- (6.088,9.544) -- (6.147,9.602) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.974,9.484) -- (10.953,9.564) -- (10.894,9.623) -- (10.814,9.644) -- (10.734,9.623) -- (10.675,9.564) -- (10.654,9.484) -- (10.675,9.404) -- (10.734,9.346) -- (10.814,9.324) -- (10.894,9.346) -- (10.953,9.404) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.924,7.278) -- (5.902,7.358) -- (5.844,7.417) -- (5.764,7.438) -- (5.684,7.417) -- (5.625,7.358) -- (5.604,7.278) -- (5.625,7.198) -- (5.684,7.14) -- (5.764,7.118) -- (5.844,7.14) -- (5.902,7.198) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.229,6.774) -- (9.208,6.854) -- (9.149,6.913) -- (9.069,6.934) -- (8.989,6.913) -- (8.931,6.854) -- (8.909,6.774) -- (8.931,6.694) -- (8.989,6.635) -- (9.069,6.614) -- (9.149,6.635) -- (9.208,6.694) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.111,6.725) -- (4.09,6.805) -- (4.031,6.863) -- (3.951,6.885) -- (3.871,6.863) -- (3.813,6.805) -- (3.791,6.725) -- (3.813,6.645) -- (3.871,6.586) -- (3.951,6.565) -- (4.031,6.586) -- (4.09,6.645) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.815,6.438) -- (1.794,6.518) -- (1.735,6.577) -- (1.655,6.598) -- (1.575,6.577) -- (1.517,6.518) -- (1.495,6.438) -- (1.517,6.358) -- (1.575,6.3) -- (1.655,6.278) -- (1.735,6.3) -- (1.794,6.358) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.291,4.754) -- (11.27,4.834) -- (11.211,4.893) -- (11.131,4.914) -- (11.051,4.893) -- (10.993,4.834) -- (10.971,4.754) -- (10.993,4.674) -- (11.051,4.616) -- (11.131,4.594) -- (11.211,4.616) -- (11.27,4.674) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.968,4.575) -- (3.946,4.655) -- (3.888,4.714) -- (3.808,4.735) -- (3.728,4.714) -- (3.669,4.655) -- (3.648,4.575) -- (3.669,4.495) -- (3.728,4.437) -- (3.808,4.415) -- (3.888,4.437) -- (3.946,4.495) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.211,4.13) -- (9.19,4.21) -- (9.131,4.268) -- (9.051,4.29) -- (8.971,4.268) -- (8.913,4.21) -- (8.891,4.13) -- (8.913,4.05) -- (8.971,3.991) -- (9.051,3.97) -- (9.131,3.991) -- (9.19,4.05) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.439,4.051) -- (6.418,4.131) -- (6.359,4.189) -- (6.279,4.211) -- (6.199,4.189) -- (6.141,4.131) -- (6.119,4.051) -- (6.141,3.971) -- (6.199,3.912) -- (6.279,3.891) -- (6.359,3.912) -- (6.418,3.971) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.31,1.815) -- (4.289,1.895) -- (4.23,1.954) -- (4.15,1.975) -- (4.07,1.954) -- (4.011,1.895) -- (3.99,1.815) -- (4.011,1.735) -- (4.07,1.677) -- (4.15,1.655) -- (4.23,1.677) -- (4.289,1.735) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.746,1.809) -- (1.725,1.889) -- (1.666,1.947) -- (1.586,1.969) -- (1.506,1.947) -- (1.448,1.889) -- (1.426,1.809) -- (1.448,1.729) -- (1.506,1.67) -- (1.586,1.649) -- (1.666,1.67) -- (1.725,1.729) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.357,1.472) -- (9.336,1.552) -- (9.277,1.611) -- (9.197,1.632) -- (9.117,1.611) -- (9.059,1.552) -- (9.037,1.472) -- (9.059,1.392) -- (9.117,1.333) -- (9.197,1.312) -- (9.277,1.333) -- (9.336,1.392) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (7.884,9.504) -- (7.839,9.674) -- (7.714,9.799) -- (7.544,9.844) -- (7.374,9.799) -- (7.25,9.674) -- (7.204,9.504) -- (7.25,9.334) -- (7.374,9.21) -- (7.544,9.164) -- (7.714,9.21) -- (7.839,9.334) -- cycle;
\node at (7.544,9.504) {\scalebox{1.404}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.854,8.242) -- (9.809,8.412) -- (9.684,8.537) -- (9.514,8.582) -- (9.344,8.537) -- (9.22,8.412) -- (9.174,8.242) -- (9.22,8.072) -- (9.344,7.948) -- (9.514,7.902) -- (9.684,7.948) -- (9.809,8.072) -- cycle;
\node at (9.514,8.242) {\scalebox{1.404}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.445,8.458) -- (6.4,8.628) -- (6.275,8.752) -- (6.105,8.798) -- (5.935,8.752) -- (5.811,8.628) -- (5.765,8.458) -- (5.811,8.288) -- (5.935,8.164) -- (6.105,8.118) -- (6.275,8.164) -- (6.4,8.288) -- cycle;
\node at (6.105,8.458) {\scalebox{1.404}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.219,8.587) -- (8.174,8.757) -- (8.049,8.881) -- (7.879,8.927) -- (7.709,8.881) -- (7.585,8.757) -- (7.539,8.587) -- (7.585,8.417) -- (7.709,8.292) -- (7.879,8.247) -- (8.049,8.292) -- (8.174,8.417) -- cycle;
\node at (7.879,8.587) {\scalebox{1.404}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.46,8.106) -- (5.415,8.276) -- (5.29,8.4) -- (5.12,8.446) -- (4.95,8.4) -- (4.826,8.276) -- (4.78,8.106) -- (4.826,7.936) -- (4.95,7.811) -- (5.12,7.766) -- (5.29,7.811) -- (5.415,7.936) -- cycle;
\node at (5.12,8.106) {\scalebox{1.404}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.879,2.624) -- (5.833,2.794) -- (5.709,2.919) -- (5.539,2.964) -- (5.369,2.919) -- (5.244,2.794) -- (5.199,2.624) -- (5.244,2.454) -- (5.369,2.33) -- (5.539,2.284) -- (5.709,2.33) -- (5.833,2.454) -- cycle;
\node at (5.539,2.624) {\scalebox{1.404}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.184,2.881) -- (8.138,3.051) -- (8.014,3.175) -- (7.844,3.221) -- (7.674,3.175) -- (7.549,3.051) -- (7.504,2.881) -- (7.549,2.711) -- (7.674,2.586) -- (7.844,2.541) -- (8.014,2.586) -- (8.138,2.711) -- cycle;
\node at (7.844,2.881) {\scalebox{1.404}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.209,1.386) -- (3.164,1.556) -- (3.039,1.681) -- (2.869,1.726) -- (2.699,1.681) -- (2.575,1.556) -- (2.529,1.386) -- (2.575,1.216) -- (2.699,1.092) -- (2.869,1.046) -- (3.039,1.092) -- (3.164,1.216) -- cycle;
\node at (2.869,1.386) {\scalebox{1.404}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.69,8.399) -- (10.644,8.569) -- (10.52,8.693) -- (10.35,8.739) -- (10.18,8.693) -- (10.056,8.569) -- (10.01,8.399) -- (10.056,8.229) -- (10.18,8.104) -- (10.35,8.059) -- (10.52,8.104) -- (10.644,8.229) -- cycle;
\node at (10.35,8.399) {\scalebox{1.404}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.811,5.736) -- (6.765,5.906) -- (6.641,6.031) -- (6.471,6.076) -- (6.301,6.031) -- (6.176,5.906) -- (6.131,5.736) -- (6.176,5.566) -- (6.301,5.442) -- (6.471,5.396) -- (6.641,5.442) -- (6.765,5.566) -- cycle;
\node at (6.471,5.736) {\scalebox{1.404}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.268,6.77) -- (5.222,6.94) -- (5.098,7.065) -- (4.928,7.11) -- (4.758,7.065) -- (4.634,6.94) -- (4.588,6.77) -- (4.634,6.6) -- (4.758,6.476) -- (4.928,6.43) -- (5.098,6.476) -- (5.222,6.6) -- cycle;
\node at (4.928,6.77) {\scalebox{1.404}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.35,5.068) -- (8.305,5.238) -- (8.18,5.363) -- (8.01,5.408) -- (7.84,5.363) -- (7.716,5.238) -- (7.67,5.068) -- (7.716,4.898) -- (7.84,4.774) -- (8.01,4.728) -- (8.18,4.774) -- (8.305,4.898) -- cycle;
\node at (8.01,5.068) {\scalebox{1.404}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.581,5.908) -- (10.535,6.078) -- (10.411,6.202) -- (10.241,6.248) -- (10.071,6.202) -- (9.946,6.078) -- (9.901,5.908) -- (9.946,5.738) -- (10.071,5.613) -- (10.241,5.568) -- (10.411,5.613) -- (10.535,5.738) -- cycle;
\node at (10.241,5.908) {\scalebox{1.404}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.829,5.449) -- (9.784,5.619) -- (9.659,5.743) -- (9.489,5.789) -- (9.319,5.743) -- (9.195,5.619) -- (9.149,5.449) -- (9.195,5.279) -- (9.319,5.154) -- (9.489,5.109) -- (9.659,5.154) -- (9.784,5.279) -- cycle;
\node at (9.489,5.449) {\scalebox{1.404}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.171,6.359) -- (3.125,6.529) -- (3.001,6.653) -- (2.831,6.699) -- (2.661,6.653) -- (2.537,6.529) -- (2.491,6.359) -- (2.537,6.189) -- (2.661,6.064) -- (2.831,6.019) -- (3.001,6.064) -- (3.125,6.189) -- cycle;
\node at (2.831,6.359) {\scalebox{1.404}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.627,5.623) -- (4.582,5.793) -- (4.457,5.917) -- (4.287,5.963) -- (4.117,5.917) -- (3.993,5.793) -- (3.947,5.623) -- (3.993,5.453) -- (4.117,5.328) -- (4.287,5.283) -- (4.457,5.328) -- (4.582,5.453) -- cycle;
\node at (4.287,5.623) {\scalebox{1.404}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (1.788,3.988) -- (1.743,4.158) -- (1.618,4.282) -- (1.448,4.328) -- (1.278,4.282) -- (1.154,4.158) -- (1.108,3.988) -- (1.154,3.818) -- (1.278,3.693) -- (1.448,3.648) -- (1.618,3.693) -- (1.743,3.818) -- cycle;
\node at (1.448,3.988) {\scalebox{1.404}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.915,2.871) -- (10.87,3.041) -- (10.745,3.165) -- (10.575,3.211) -- (10.405,3.165) -- (10.281,3.041) -- (10.235,2.871) -- (10.281,2.701) -- (10.405,2.577) -- (10.575,2.531) -- (10.745,2.577) -- (10.87,2.701) -- cycle;
\node at (10.575,2.871) {\scalebox{1.404}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.497,4.221) -- (10.452,4.391) -- (10.327,4.516) -- (10.157,4.561) -- (9.987,4.516) -- (9.863,4.391) -- (9.817,4.221) -- (9.863,4.051) -- (9.987,3.927) -- (10.157,3.881) -- (10.327,3.927) -- (10.452,4.051) -- cycle;
\node at (10.157,4.221) {\scalebox{1.404}{\small 19}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.472,4.728) -- (5.426,4.898) -- (5.302,5.022) -- (5.132,5.068) -- (4.962,5.022) -- (4.837,4.898) -- (4.792,4.728) -- (4.837,4.558) -- (4.962,4.434) -- (5.132,4.388) -- (5.302,4.434) -- (5.426,4.558) -- cycle;
\node at (5.132,4.728) {\scalebox{1.404}{\small 20}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.011,3.885) -- (7.966,4.055) -- (7.841,4.179) -- (7.671,4.225) -- (7.501,4.179) -- (7.377,4.055) -- (7.331,3.885) -- (7.377,3.715) -- (7.501,3.59) -- (7.671,3.545) -- (7.841,3.59) -- (7.966,3.715) -- cycle;
\node at (7.671,3.885) {\scalebox{1.404}{\small 21}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (3.651,6.425) -- (4.251,6.425) -- (4.251,7.025) -- (3.651,7.025) -- cycle;
\node at (3.951,6.725) {\scalebox{1.404}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (8.23,1.884) -- (8.83,1.884) -- (8.83,2.484) -- (8.23,2.484) -- cycle;
\node at (8.53,2.184) {\scalebox{1.404}{\small b}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (4.695,6.25) -- (5.295,6.25) -- (5.295,6.85) -- (4.695,6.85) -- cycle;
\node at (4.995,6.55) {\scalebox{1.404}{\small c}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.212,9.445) -- (8.812,9.445) -- (8.812,10.045) -- (8.212,10.045) -- cycle;
\node at (8.512,9.745) {\scalebox{1.404}{\small d}};
\node at (9.403,10.239) {\scalebox{1.404}{\small S0}};
\node at (5.928,10.297) {\scalebox{1.404}{\small S1}};
\node at (11.274,9.9) {\scalebox{1.404}{\small S2}};
\node at (5.501,7.84) {\scalebox{1.404}{\small S3}};
\node at (9.634,7.031) {\scalebox{1.404}{\small S4}};
\node at (3.381,6.968) {\scalebox{1.404}{\small S5}};
\node at (1.044,6.541) {\scalebox{1.404}{\small S6}};
\node at (11.74,4.639) {\scalebox{1.404}{\small S7}};
\node at (3.229,4.353) {\scalebox{1.404}{\small S8}};
\node at (9.584,3.813) {\scalebox{1.404}{\small S9}};
\node at (6.178,3.439) {\scalebox{1.404}{\small S10}};
\node at (3.82,1.29) {\scalebox{1.404}{\small S11}};
\node at (1.095,1.431) {\scalebox{1.404}{\small S12}};
\node at (9.532,0.95) {\scalebox{1.404}{\small S13}};
\draw[line width=0.5pt] (12.431,8.763) -- (12.431,9.863);
\draw[line width=0.5pt] (12.2,9.478) -- (12.431,9.863) -- (12.662,9.478);
\draw[line width=0.5pt] (12.129,9.313) -- (12.734,9.313);
\node at (12.431,10.248) {\scalebox{1.404}{\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 Verte & ⑫ rue Pasteur & S0 Place aux Herbes & \textbf{a} la poste \\ \hline
② rue Basse & ⑬ rue des Écoles & S1 Rond-point du Pont & \textbf{b} le cimetière \\ \hline
③ rue Haute & ⑭ rue des Lilas & S2 Place de la Fontaine & \textbf{c} l'école \\ \hline
④ rue de l'Église & ⑮ avenue de la Gare & S3 Carrefour de la Mairie & \textbf{d} le lavoir \\ \hline
⑤ rue Neuve & ⑯ allée des Tilleuls & S4 Rond-point de la Gare &  \\ \hline
⑥ boulevard du Parc & ⑰ quai aux Fleurs & S5 Carrefour Saint-Roch &  \\ \hline
⑦ rue des Jardins & ⑱ venelle du Chat & S6 Placette des Ormes &  \\ \hline
⑧ rue du Puits & ⑲ chemin du Lavoir & S7 Rond-point du Stade &  \\ \hline
⑨ impasse Verte & ⑳ chemin Creux & S8 Place des Tanneurs &  \\ \hline
⑩ sentier des Prés & 21 rue du Moulin & S9 Rond-point des Vaches &  \\ \hline
⑪ rue de la Mairie &  & S10 Carrefour du Moulin &  \\ \hline
 &  & S11 Place du Marché &  \\ \hline
 &  & S12 Place Sainte-Croix &  \\ \hline
 &  & S13 Coin du Lavoir &  \\ \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.6375, line join=round, line cap=round]
\draw[line width=0.5pt] (9.076,9.713) -- (8.859,9.744) -- (8.64,9.77) -- (8.421,9.791) -- (8.201,9.807) -- (7.982,9.818) -- (7.761,9.824) -- (7.541,9.824) -- (7.321,9.819) -- (7.101,9.809) -- (6.881,9.794) -- (6.662,9.774) -- (6.443,9.749) -- (6.225,9.718) -- (6.008,9.682);
\draw[line width=0.5pt] (9.076,9.713) -- (9.108,9.504) -- (9.135,9.295) -- (9.157,9.085) -- (9.173,8.875) -- (9.185,8.665) -- (9.192,8.454) -- (9.194,8.243) -- (9.191,8.032) -- (9.183,7.821) -- (9.17,7.611) -- (9.152,7.401) -- (9.13,7.191) -- (9.102,6.982) -- (9.069,6.774);
\draw[line width=0.5pt] (6.008,9.682) -- (5.965,9.515) -- (5.925,9.346) -- (5.889,9.176) -- (5.858,9.006) -- (5.83,8.835) -- (5.806,8.663) -- (5.787,8.49) -- (5.771,8.318) -- (5.76,8.145) -- (5.752,7.971) -- (5.749,7.798) -- (5.75,7.624) -- (5.755,7.451) -- (5.764,7.278);
\draw[line width=0.5pt] (6.008,9.682) -- (6.257,9.51) -- (6.502,9.331) -- (6.742,9.147) -- (6.978,8.957) -- (7.21,8.762) -- (7.437,8.561) -- (7.659,8.355) -- (7.876,8.143) -- (8.088,7.927) -- (8.295,7.706) -- (8.497,7.48) -- (8.693,7.249) -- (8.884,7.014) -- (9.069,6.774);
\draw[line width=0.5pt] (6.008,9.682) -- (5.83,9.495) -- (5.656,9.304) -- (5.487,9.109) -- (5.323,8.909) -- (5.163,8.706) -- (5.008,8.499) -- (4.858,8.288) -- (4.712,8.074) -- (4.572,7.857) -- (4.437,7.636) -- (4.308,7.413) -- (4.183,7.186) -- (4.065,6.957) -- (3.951,6.725);
\draw[line width=0.5pt] (6.279,4.051) -- (6.153,3.869) -- (6.022,3.69) -- (5.887,3.515) -- (5.748,3.342) -- (5.605,3.173) -- (5.458,3.007) -- (5.307,2.845) -- (5.152,2.686) -- (4.994,2.531) -- (4.832,2.38) -- (4.666,2.233) -- (4.498,2.089) -- (4.325,1.95) -- (4.15,1.815);
\draw[line width=0.5pt] (6.279,4.051) -- (6.458,3.836) -- (6.641,3.626) -- (6.83,3.42) -- (7.024,3.218) -- (7.222,3.021) -- (7.425,2.829) -- (7.632,2.641) -- (7.843,2.458) -- (8.059,2.281) -- (8.279,2.108) -- (8.503,1.941) -- (8.731,1.779) -- (8.962,1.623) -- (9.197,1.472);
\draw[line width=0.5pt] (4.15,1.815) -- (3.968,1.787) -- (3.786,1.762) -- (3.603,1.743) -- (3.42,1.727) -- (3.236,1.716) -- (3.052,1.709) -- (2.868,1.706) -- (2.684,1.708) -- (2.5,1.714) -- (2.317,1.724) -- (2.133,1.739) -- (1.95,1.758) -- (1.768,1.781) -- (1.586,1.809);
\draw[line width=0.5pt] (10.814,9.484) -- (10.661,9.311) -- (10.511,9.135) -- (10.366,8.955) -- (10.226,8.771) -- (10.089,8.584) -- (9.957,8.394) -- (9.83,8.201) -- (9.707,8.005) -- (9.589,7.806) -- (9.475,7.605) -- (9.366,7.401) -- (9.262,7.194) -- (9.163,6.985) -- (9.069,6.774);
\draw[line width=0.5pt] (5.764,7.278) -- (5.836,7.055) -- (5.902,6.83) -- (5.963,6.604) -- (6.019,6.376) -- (6.07,6.147) -- (6.115,5.917) -- (6.155,5.686) -- (6.189,5.454) -- (6.218,5.221) -- (6.241,4.987) -- (6.259,4.754) -- (6.271,4.519) -- (6.278,4.285) -- (6.279,4.051);
\draw[line width=0.5pt] (5.764,7.278) -- (5.629,7.259) -- (5.495,7.236) -- (5.362,7.21) -- (5.229,7.182) -- (5.097,7.15) -- (4.965,7.114) -- (4.835,7.076) -- (4.705,7.035) -- (4.576,6.991) -- (4.449,6.943) -- (4.322,6.893) -- (4.197,6.84) -- (4.074,6.784) -- (3.951,6.725);
\draw[line width=0.5pt] (9.069,6.774) -- (8.901,6.551) -- (8.728,6.331) -- (8.55,6.116) -- (8.366,5.904) -- (8.178,5.698) -- (7.985,5.495) -- (7.787,5.297) -- (7.584,5.104) -- (7.377,4.916) -- (7.166,4.732) -- (6.95,4.554) -- (6.73,4.381) -- (6.507,4.213) -- (6.279,4.051);
\draw[line width=0.5pt] (9.069,6.774) -- (9.193,6.608) -- (9.321,6.446) -- (9.453,6.286) -- (9.589,6.129) -- (9.728,5.976) -- (9.871,5.826) -- (10.017,5.679) -- (10.167,5.536) -- (10.32,5.396) -- (10.476,5.26) -- (10.635,5.128) -- (10.798,5.0) -- (10.963,4.875) -- (11.131,4.754);
\draw[line width=0.5pt] (9.069,6.774) -- (9.097,6.586) -- (9.12,6.398) -- (9.139,6.209) -- (9.153,6.02) -- (9.163,5.831) -- (9.168,5.641) -- (9.169,5.451) -- (9.166,5.261) -- (9.158,5.072) -- (9.145,4.882) -- (9.129,4.693) -- (9.107,4.505) -- (9.081,4.317) -- (9.051,4.13);
\draw[line width=0.5pt] (3.951,6.725) -- (3.785,6.73) -- (3.619,6.73) -- (3.453,6.727) -- (3.288,6.72) -- (3.122,6.71) -- (2.956,6.695) -- (2.791,6.676) -- (2.627,6.654) -- (2.463,6.627) -- (2.3,6.597) -- (2.137,6.563) -- (1.976,6.525) -- (1.815,6.484) -- (1.655,6.438);
\draw[line width=0.5pt] (3.951,6.725) -- (3.964,6.571) -- (3.974,6.417) -- (3.98,6.262) -- (3.983,6.108) -- (3.981,5.953) -- (3.977,5.798) -- (3.968,5.644) -- (3.956,5.49) -- (3.94,5.336) -- (3.921,5.183) -- (3.898,5.03) -- (3.871,4.878) -- (3.841,4.726) -- (3.808,4.575);
\draw[line width=0.5pt] (1.655,6.438) -- (1.591,6.267) -- (1.531,6.095) -- (1.474,5.921) -- (1.422,5.745) -- (1.374,5.569) -- (1.33,5.391) -- (1.29,5.213) -- (1.255,5.033) -- (1.224,4.853) -- (1.196,4.672) -- (1.174,4.49) -- (1.155,4.308) -- (1.141,4.126) -- (1.131,3.944) -- (1.187,3.797) -- (1.239,3.65) -- (1.288,3.501) -- (1.333,3.351) -- (1.374,3.2) -- (1.412,3.048) -- (1.447,2.895) -- (1.478,2.741) -- (1.505,2.587) -- (1.529,2.432) -- (1.548,2.277) -- (1.565,2.121) -- (1.577,1.965) -- (1.586,1.809);
\draw[line width=0.5pt] (11.131,4.754) -- (11.03,4.501) -- (10.923,4.249) -- (10.81,4.001) -- (10.691,3.754) -- (10.566,3.511) -- (10.436,3.271) -- (10.3,3.033) -- (10.158,2.799) -- (10.011,2.569) -- (9.859,2.342) -- (9.701,2.119) -- (9.538,1.899) -- (9.37,1.683) -- (9.197,1.472);
\draw[line width=0.5pt] (11.131,4.754) -- (10.977,4.733) -- (10.823,4.708) -- (10.67,4.679) -- (10.518,4.647) -- (10.366,4.611) -- (10.215,4.571) -- (10.065,4.528) -- (9.917,4.481) -- (9.769,4.431) -- (9.623,4.378) -- (9.478,4.321) -- (9.334,4.26) -- (9.192,4.197) -- (9.051,4.13);
\draw[line width=0.5pt] (3.808,4.575) -- (3.988,4.565) -- (4.169,4.551) -- (4.349,4.532) -- (4.529,4.509) -- (4.709,4.482) -- (4.887,4.45) -- (5.065,4.415) -- (5.242,4.375) -- (5.418,4.331) -- (5.593,4.283) -- (5.767,4.231) -- (5.939,4.175) -- (6.11,4.115) -- (6.279,4.051);
\draw[line width=0.5pt] (9.051,4.13) -- (8.854,4.154) -- (8.656,4.174) -- (8.458,4.19) -- (8.259,4.2) -- (8.06,4.207) -- (7.861,4.208) -- (7.662,4.205) -- (7.463,4.197) -- (7.264,4.184) -- (7.066,4.167) -- (6.868,4.145) -- (6.671,4.118) -- (6.475,4.087) -- (6.279,4.051);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.236,9.713) -- (9.215,9.793) -- (9.156,9.851) -- (9.076,9.873) -- (8.996,9.851) -- (8.938,9.793) -- (8.916,9.713) -- (8.938,9.633) -- (8.996,9.574) -- (9.076,9.553) -- (9.156,9.574) -- (9.215,9.633) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.168,9.682) -- (6.147,9.762) -- (6.088,9.821) -- (6.008,9.842) -- (5.928,9.821) -- (5.87,9.762) -- (5.848,9.682) -- (5.87,9.602) -- (5.928,9.544) -- (6.008,9.522) -- (6.088,9.544) -- (6.147,9.602) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.974,9.484) -- (10.953,9.564) -- (10.894,9.623) -- (10.814,9.644) -- (10.734,9.623) -- (10.675,9.564) -- (10.654,9.484) -- (10.675,9.404) -- (10.734,9.346) -- (10.814,9.324) -- (10.894,9.346) -- (10.953,9.404) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.924,7.278) -- (5.902,7.358) -- (5.844,7.417) -- (5.764,7.438) -- (5.684,7.417) -- (5.625,7.358) -- (5.604,7.278) -- (5.625,7.198) -- (5.684,7.14) -- (5.764,7.118) -- (5.844,7.14) -- (5.902,7.198) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.229,6.774) -- (9.208,6.854) -- (9.149,6.913) -- (9.069,6.934) -- (8.989,6.913) -- (8.931,6.854) -- (8.909,6.774) -- (8.931,6.694) -- (8.989,6.635) -- (9.069,6.614) -- (9.149,6.635) -- (9.208,6.694) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.111,6.725) -- (4.09,6.805) -- (4.031,6.863) -- (3.951,6.885) -- (3.871,6.863) -- (3.813,6.805) -- (3.791,6.725) -- (3.813,6.645) -- (3.871,6.586) -- (3.951,6.565) -- (4.031,6.586) -- (4.09,6.645) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.815,6.438) -- (1.794,6.518) -- (1.735,6.577) -- (1.655,6.598) -- (1.575,6.577) -- (1.517,6.518) -- (1.495,6.438) -- (1.517,6.358) -- (1.575,6.3) -- (1.655,6.278) -- (1.735,6.3) -- (1.794,6.358) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.291,4.754) -- (11.27,4.834) -- (11.211,4.893) -- (11.131,4.914) -- (11.051,4.893) -- (10.993,4.834) -- (10.971,4.754) -- (10.993,4.674) -- (11.051,4.616) -- (11.131,4.594) -- (11.211,4.616) -- (11.27,4.674) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.968,4.575) -- (3.946,4.655) -- (3.888,4.714) -- (3.808,4.735) -- (3.728,4.714) -- (3.669,4.655) -- (3.648,4.575) -- (3.669,4.495) -- (3.728,4.437) -- (3.808,4.415) -- (3.888,4.437) -- (3.946,4.495) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.211,4.13) -- (9.19,4.21) -- (9.131,4.268) -- (9.051,4.29) -- (8.971,4.268) -- (8.913,4.21) -- (8.891,4.13) -- (8.913,4.05) -- (8.971,3.991) -- (9.051,3.97) -- (9.131,3.991) -- (9.19,4.05) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.439,4.051) -- (6.418,4.131) -- (6.359,4.189) -- (6.279,4.211) -- (6.199,4.189) -- (6.141,4.131) -- (6.119,4.051) -- (6.141,3.971) -- (6.199,3.912) -- (6.279,3.891) -- (6.359,3.912) -- (6.418,3.971) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.31,1.815) -- (4.289,1.895) -- (4.23,1.954) -- (4.15,1.975) -- (4.07,1.954) -- (4.011,1.895) -- (3.99,1.815) -- (4.011,1.735) -- (4.07,1.677) -- (4.15,1.655) -- (4.23,1.677) -- (4.289,1.735) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.746,1.809) -- (1.725,1.889) -- (1.666,1.947) -- (1.586,1.969) -- (1.506,1.947) -- (1.448,1.889) -- (1.426,1.809) -- (1.448,1.729) -- (1.506,1.67) -- (1.586,1.649) -- (1.666,1.67) -- (1.725,1.729) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.357,1.472) -- (9.336,1.552) -- (9.277,1.611) -- (9.197,1.632) -- (9.117,1.611) -- (9.059,1.552) -- (9.037,1.472) -- (9.059,1.392) -- (9.117,1.333) -- (9.197,1.312) -- (9.277,1.333) -- (9.336,1.392) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (7.884,9.504) -- (7.839,9.674) -- (7.714,9.799) -- (7.544,9.844) -- (7.374,9.799) -- (7.25,9.674) -- (7.204,9.504) -- (7.25,9.334) -- (7.374,9.21) -- (7.544,9.164) -- (7.714,9.21) -- (7.839,9.334) -- cycle;
\node at (7.544,9.504) {\scalebox{1.569}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.854,8.242) -- (9.809,8.412) -- (9.684,8.537) -- (9.514,8.582) -- (9.344,8.537) -- (9.22,8.412) -- (9.174,8.242) -- (9.22,8.072) -- (9.344,7.948) -- (9.514,7.902) -- (9.684,7.948) -- (9.809,8.072) -- cycle;
\node at (9.514,8.242) {\scalebox{1.569}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.445,8.458) -- (6.4,8.628) -- (6.275,8.752) -- (6.105,8.798) -- (5.935,8.752) -- (5.811,8.628) -- (5.765,8.458) -- (5.811,8.288) -- (5.935,8.164) -- (6.105,8.118) -- (6.275,8.164) -- (6.4,8.288) -- cycle;
\node at (6.105,8.458) {\scalebox{1.569}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.219,8.587) -- (8.174,8.757) -- (8.049,8.881) -- (7.879,8.927) -- (7.709,8.881) -- (7.585,8.757) -- (7.539,8.587) -- (7.585,8.417) -- (7.709,8.292) -- (7.879,8.247) -- (8.049,8.292) -- (8.174,8.417) -- cycle;
\node at (7.879,8.587) {\scalebox{1.569}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.46,8.106) -- (5.415,8.276) -- (5.29,8.4) -- (5.12,8.446) -- (4.95,8.4) -- (4.826,8.276) -- (4.78,8.106) -- (4.826,7.936) -- (4.95,7.811) -- (5.12,7.766) -- (5.29,7.811) -- (5.415,7.936) -- cycle;
\node at (5.12,8.106) {\scalebox{1.569}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.879,2.624) -- (5.833,2.794) -- (5.709,2.919) -- (5.539,2.964) -- (5.369,2.919) -- (5.244,2.794) -- (5.199,2.624) -- (5.244,2.454) -- (5.369,2.33) -- (5.539,2.284) -- (5.709,2.33) -- (5.833,2.454) -- cycle;
\node at (5.539,2.624) {\scalebox{1.569}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.184,2.881) -- (8.138,3.051) -- (8.014,3.175) -- (7.844,3.221) -- (7.674,3.175) -- (7.549,3.051) -- (7.504,2.881) -- (7.549,2.711) -- (7.674,2.586) -- (7.844,2.541) -- (8.014,2.586) -- (8.138,2.711) -- cycle;
\node at (7.844,2.881) {\scalebox{1.569}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.209,1.386) -- (3.164,1.556) -- (3.039,1.681) -- (2.869,1.726) -- (2.699,1.681) -- (2.575,1.556) -- (2.529,1.386) -- (2.575,1.216) -- (2.699,1.092) -- (2.869,1.046) -- (3.039,1.092) -- (3.164,1.216) -- cycle;
\node at (2.869,1.386) {\scalebox{1.569}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.69,8.399) -- (10.644,8.569) -- (10.52,8.693) -- (10.35,8.739) -- (10.18,8.693) -- (10.056,8.569) -- (10.01,8.399) -- (10.056,8.229) -- (10.18,8.104) -- (10.35,8.059) -- (10.52,8.104) -- (10.644,8.229) -- cycle;
\node at (10.35,8.399) {\scalebox{1.569}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.811,5.736) -- (6.765,5.906) -- (6.641,6.031) -- (6.471,6.076) -- (6.301,6.031) -- (6.176,5.906) -- (6.131,5.736) -- (6.176,5.566) -- (6.301,5.442) -- (6.471,5.396) -- (6.641,5.442) -- (6.765,5.566) -- cycle;
\node at (6.471,5.736) {\scalebox{1.569}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.268,6.77) -- (5.222,6.94) -- (5.098,7.065) -- (4.928,7.11) -- (4.758,7.065) -- (4.634,6.94) -- (4.588,6.77) -- (4.634,6.6) -- (4.758,6.476) -- (4.928,6.43) -- (5.098,6.476) -- (5.222,6.6) -- cycle;
\node at (4.928,6.77) {\scalebox{1.569}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.35,5.068) -- (8.305,5.238) -- (8.18,5.363) -- (8.01,5.408) -- (7.84,5.363) -- (7.716,5.238) -- (7.67,5.068) -- (7.716,4.898) -- (7.84,4.774) -- (8.01,4.728) -- (8.18,4.774) -- (8.305,4.898) -- cycle;
\node at (8.01,5.068) {\scalebox{1.569}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.581,5.908) -- (10.535,6.078) -- (10.411,6.202) -- (10.241,6.248) -- (10.071,6.202) -- (9.946,6.078) -- (9.901,5.908) -- (9.946,5.738) -- (10.071,5.613) -- (10.241,5.568) -- (10.411,5.613) -- (10.535,5.738) -- cycle;
\node at (10.241,5.908) {\scalebox{1.569}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.829,5.449) -- (9.784,5.619) -- (9.659,5.743) -- (9.489,5.789) -- (9.319,5.743) -- (9.195,5.619) -- (9.149,5.449) -- (9.195,5.279) -- (9.319,5.154) -- (9.489,5.109) -- (9.659,5.154) -- (9.784,5.279) -- cycle;
\node at (9.489,5.449) {\scalebox{1.569}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.171,6.359) -- (3.125,6.529) -- (3.001,6.653) -- (2.831,6.699) -- (2.661,6.653) -- (2.537,6.529) -- (2.491,6.359) -- (2.537,6.189) -- (2.661,6.064) -- (2.831,6.019) -- (3.001,6.064) -- (3.125,6.189) -- cycle;
\node at (2.831,6.359) {\scalebox{1.569}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.627,5.623) -- (4.582,5.793) -- (4.457,5.917) -- (4.287,5.963) -- (4.117,5.917) -- (3.993,5.793) -- (3.947,5.623) -- (3.993,5.453) -- (4.117,5.328) -- (4.287,5.283) -- (4.457,5.328) -- (4.582,5.453) -- cycle;
\node at (4.287,5.623) {\scalebox{1.569}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (1.788,3.988) -- (1.743,4.158) -- (1.618,4.282) -- (1.448,4.328) -- (1.278,4.282) -- (1.154,4.158) -- (1.108,3.988) -- (1.154,3.818) -- (1.278,3.693) -- (1.448,3.648) -- (1.618,3.693) -- (1.743,3.818) -- cycle;
\node at (1.448,3.988) {\scalebox{1.569}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.915,2.871) -- (10.87,3.041) -- (10.745,3.165) -- (10.575,3.211) -- (10.405,3.165) -- (10.281,3.041) -- (10.235,2.871) -- (10.281,2.701) -- (10.405,2.577) -- (10.575,2.531) -- (10.745,2.577) -- (10.87,2.701) -- cycle;
\node at (10.575,2.871) {\scalebox{1.569}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.497,4.221) -- (10.452,4.391) -- (10.327,4.516) -- (10.157,4.561) -- (9.987,4.516) -- (9.863,4.391) -- (9.817,4.221) -- (9.863,4.051) -- (9.987,3.927) -- (10.157,3.881) -- (10.327,3.927) -- (10.452,4.051) -- cycle;
\node at (10.157,4.221) {\scalebox{1.569}{\small 19}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.472,4.728) -- (5.426,4.898) -- (5.302,5.022) -- (5.132,5.068) -- (4.962,5.022) -- (4.837,4.898) -- (4.792,4.728) -- (4.837,4.558) -- (4.962,4.434) -- (5.132,4.388) -- (5.302,4.434) -- (5.426,4.558) -- cycle;
\node at (5.132,4.728) {\scalebox{1.569}{\small 20}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.011,3.885) -- (7.966,4.055) -- (7.841,4.179) -- (7.671,4.225) -- (7.501,4.179) -- (7.377,4.055) -- (7.331,3.885) -- (7.377,3.715) -- (7.501,3.59) -- (7.671,3.545) -- (7.841,3.59) -- (7.966,3.715) -- cycle;
\node at (7.671,3.885) {\scalebox{1.569}{\small 21}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (3.651,6.425) -- (4.251,6.425) -- (4.251,7.025) -- (3.651,7.025) -- cycle;
\node at (3.951,6.725) {\scalebox{1.569}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (8.23,1.884) -- (8.83,1.884) -- (8.83,2.484) -- (8.23,2.484) -- cycle;
\node at (8.53,2.184) {\scalebox{1.569}{\small b}};
\filldraw[fill=blue!12, draw=black, line width=0.5pt] (4.695,6.25) -- (5.295,6.25) -- (5.295,6.85) -- (4.695,6.85) -- cycle;
\node at (4.995,6.55) {\scalebox{1.569}{\small c}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.212,9.445) -- (8.812,9.445) -- (8.812,10.045) -- (8.212,10.045) -- cycle;
\node at (8.512,9.745) {\scalebox{1.569}{\small d}};
\node at (9.403,10.239) {\scalebox{1.569}{\small S0}};
\node at (5.928,10.297) {\scalebox{1.569}{\small S1}};
\node at (11.274,9.9) {\scalebox{1.569}{\small S2}};
\node at (5.501,7.84) {\scalebox{1.569}{\small S3}};
\node at (9.634,7.031) {\scalebox{1.569}{\small S4}};
\node at (3.381,6.968) {\scalebox{1.569}{\small S5}};
\node at (1.044,6.541) {\scalebox{1.569}{\small S6}};
\node at (11.74,4.639) {\scalebox{1.569}{\small S7}};
\node at (3.229,4.353) {\scalebox{1.569}{\small S8}};
\node at (9.584,3.813) {\scalebox{1.569}{\small S9}};
\node at (6.178,3.439) {\scalebox{1.569}{\small S10}};
\node at (3.82,1.29) {\scalebox{1.569}{\small S11}};
\node at (1.095,1.431) {\scalebox{1.569}{\small S12}};
\node at (9.532,0.95) {\scalebox{1.569}{\small S13}};
\draw[line width=0.5pt] (12.431,8.763) -- (12.431,9.863);
\draw[line width=0.5pt] (12.2,9.478) -- (12.431,9.863) -- (12.662,9.478);
\draw[line width=0.5pt] (12.129,9.313) -- (12.734,9.313);
\node at (12.431,10.248) {\scalebox{1.569}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{1.} On compte les rues aboutissant à chaque carrefour :\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
\cellcolor{blue!7}\bfseries Carrefour & \cellcolor{blue!7}\bfseries S0 & \cellcolor{blue!7}\bfseries S1 & \cellcolor{blue!7}\bfseries S2 & \cellcolor{blue!7}\bfseries S3 & \cellcolor{blue!7}\bfseries S4 & \cellcolor{blue!7}\bfseries S5 & \cellcolor{blue!7}\bfseries S6 & \cellcolor{blue!7}\bfseries S7 & \cellcolor{blue!7}\bfseries S8 & \cellcolor{blue!7}\bfseries S9 & \cellcolor{blue!7}\bfseries S10 & \cellcolor{blue!7}\bfseries S11 & \cellcolor{blue!7}\bfseries S12 & \cellcolor{blue!7}\bfseries S13 \\ \hline
Nombre de rues & 2 & 4 & 1 & 3 & 6 & 4 & 2 & 3 & 2 & 3 & 6 & 2 & 2 & 2 \\ \hline
Parité & pair & pair & \textbf{impair} & \textbf{impair} & pair & pair & pair & \textbf{impair} & pair & \textbf{impair} & pair & pair & pair & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 42 = 2 \(\times\) 21, 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{S5}, 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}
