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

\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=304}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0304}
\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.7052, line join=round, line cap=round]
\draw[line width=0.5pt] (7.488,10.751) -- (7.493,10.504) -- (7.504,10.257) -- (7.521,10.011) -- (7.544,9.764) -- (7.573,9.519) -- (7.607,9.274) -- (7.647,9.03) -- (7.693,8.787) -- (7.744,8.545) -- (7.801,8.304) -- (7.864,8.065) -- (7.933,7.828) -- (8.007,7.592) -- (8.086,7.358);
\draw[line width=0.5pt] (7.488,10.751) -- (7.303,10.466) -- (7.111,10.186) -- (6.913,9.91) -- (6.708,9.639) -- (6.497,9.373) -- (6.28,9.112) -- (6.056,8.856) -- (5.827,8.605) -- (5.592,8.36) -- (5.351,8.12) -- (5.104,7.886) -- (4.852,7.658) -- (4.595,7.437) -- (4.333,7.221);
\draw[line width=0.5pt] (1.269,10.234) -- (1.453,9.987) -- (1.643,9.744) -- (1.839,9.506) -- (2.04,9.272) -- (2.247,9.044) -- (2.459,8.82) -- (2.677,8.601) -- (2.899,8.387) -- (3.127,8.179) -- (3.359,7.976) -- (3.596,7.779) -- (3.837,7.587) -- (4.083,7.401) -- (4.333,7.221);
\draw[line width=0.5pt] (1.269,10.234) -- (1.368,10.012) -- (1.462,9.789) -- (1.55,9.563) -- (1.633,9.335) -- (1.711,9.105) -- (1.783,8.873) -- (1.85,8.64) -- (1.911,8.405) -- (1.967,8.169) -- (2.018,7.932) -- (2.062,7.693) -- (2.101,7.454) -- (2.134,7.214) -- (2.162,6.973) -- (2.119,6.776) -- (2.08,6.579) -- (2.045,6.38) -- (2.016,6.18) -- (1.991,5.98) -- (1.971,5.78) -- (1.956,5.578) -- (1.945,5.377) -- (1.939,5.175) -- (1.938,4.974) -- (1.941,4.772) -- (1.95,4.571) -- (1.963,4.37) -- (1.981,4.169);
\draw[line width=0.5pt] (11.269,7.899) -- (11.038,7.896) -- (10.806,7.887) -- (10.575,7.872) -- (10.344,7.852) -- (10.114,7.827) -- (9.884,7.796) -- (9.655,7.76) -- (9.427,7.718) -- (9.2,7.672) -- (8.974,7.619) -- (8.75,7.562) -- (8.527,7.499) -- (8.306,7.431) -- (8.086,7.358);
\draw[line width=0.5pt] (11.269,7.899) -- (11.068,7.615) -- (10.86,7.336) -- (10.646,7.061) -- (10.424,6.792) -- (10.197,6.528) -- (9.964,6.269) -- (9.724,6.016) -- (9.479,5.768) -- (9.228,5.526) -- (8.971,5.291) -- (8.709,5.061) -- (8.441,4.838) -- (8.169,4.621) -- (7.891,4.411);
\draw[line width=0.5pt] (8.086,7.358) -- (7.819,7.389) -- (7.55,7.414) -- (7.282,7.433) -- (7.012,7.445) -- (6.743,7.451) -- (6.473,7.451) -- (6.204,7.444) -- (5.935,7.431) -- (5.666,7.412) -- (5.397,7.386) -- (5.13,7.355) -- (4.863,7.316) -- (4.598,7.272) -- (4.333,7.221);
\draw[line width=0.5pt] (8.086,7.358) -- (8.104,7.147) -- (8.118,6.936) -- (8.126,6.724) -- (8.13,6.512) -- (8.128,6.3) -- (8.122,6.088) -- (8.11,5.876) -- (8.094,5.665) -- (8.072,5.454) -- (8.046,5.244) -- (8.015,5.034) -- (7.978,4.825) -- (7.937,4.617) -- (7.891,4.411);
\draw[line width=0.5pt] (4.333,7.221) -- (4.321,7.037) -- (4.313,6.852) -- (4.31,6.667) -- (4.31,6.482) -- (4.316,6.297) -- (4.325,6.112) -- (4.339,5.928) -- (4.357,5.744) -- (4.38,5.56) -- (4.407,5.377) -- (4.438,5.194) -- (4.474,5.013) -- (4.513,4.832) -- (4.557,4.653);
\draw[line width=0.5pt] (4.333,7.221) -- (4.616,7.061) -- (4.895,6.894) -- (5.17,6.72) -- (5.441,6.54) -- (5.708,6.354) -- (5.97,6.161) -- (6.228,5.963) -- (6.481,5.758) -- (6.729,5.547) -- (6.972,5.331) -- (7.21,5.109) -- (7.443,4.881) -- (7.67,4.649) -- (7.891,4.411);
\draw[line width=0.5pt] (10.32,4.976) -- (10.142,4.963) -- (9.964,4.945) -- (9.786,4.923) -- (9.609,4.897) -- (9.433,4.867) -- (9.257,4.832) -- (9.082,4.794) -- (8.909,4.751) -- (8.736,4.704) -- (8.564,4.654) -- (8.394,4.599) -- (8.225,4.54) -- (8.057,4.477) -- (7.891,4.411);
\draw[line width=0.5pt] (10.32,4.976) -- (10.357,4.726) -- (10.387,4.475) -- (10.412,4.223) -- (10.431,3.971) -- (10.443,3.719) -- (10.45,3.466) -- (10.451,3.212) -- (10.446,2.959) -- (10.435,2.707) -- (10.418,2.454) -- (10.395,2.202) -- (10.366,1.951) -- (10.331,1.701) -- (10.291,1.451);
\draw[line width=0.5pt] (4.557,4.653) -- (4.791,4.599) -- (5.026,4.551) -- (5.262,4.509) -- (5.499,4.472) -- (5.737,4.44) -- (5.975,4.414) -- (6.214,4.394) -- (6.454,4.38) -- (6.694,4.371) -- (6.933,4.367) -- (7.173,4.37) -- (7.413,4.378) -- (7.652,4.391) -- (7.891,4.411);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.648,10.751) -- (7.627,10.831) -- (7.568,10.89) -- (7.488,10.911) -- (7.408,10.89) -- (7.35,10.831) -- (7.328,10.751) -- (7.35,10.671) -- (7.408,10.613) -- (7.488,10.591) -- (7.568,10.613) -- (7.627,10.671) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.429,10.234) -- (1.408,10.314) -- (1.349,10.372) -- (1.269,10.394) -- (1.189,10.372) -- (1.131,10.314) -- (1.109,10.234) -- (1.131,10.154) -- (1.189,10.095) -- (1.269,10.074) -- (1.349,10.095) -- (1.408,10.154) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.429,7.899) -- (11.408,7.979) -- (11.349,8.038) -- (11.269,8.059) -- (11.189,8.038) -- (11.131,7.979) -- (11.109,7.899) -- (11.131,7.819) -- (11.189,7.761) -- (11.269,7.739) -- (11.349,7.761) -- (11.408,7.819) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.246,7.358) -- (8.225,7.438) -- (8.166,7.497) -- (8.086,7.518) -- (8.006,7.497) -- (7.947,7.438) -- (7.926,7.358) -- (7.947,7.278) -- (8.006,7.219) -- (8.086,7.198) -- (8.166,7.219) -- (8.225,7.278) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.493,7.221) -- (4.472,7.301) -- (4.413,7.36) -- (4.333,7.381) -- (4.253,7.36) -- (4.195,7.301) -- (4.173,7.221) -- (4.195,7.141) -- (4.253,7.082) -- (4.333,7.061) -- (4.413,7.082) -- (4.472,7.141) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.48,4.976) -- (10.459,5.056) -- (10.4,5.115) -- (10.32,5.136) -- (10.24,5.115) -- (10.182,5.056) -- (10.16,4.976) -- (10.182,4.896) -- (10.24,4.838) -- (10.32,4.816) -- (10.4,4.838) -- (10.459,4.896) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.717,4.653) -- (4.696,4.733) -- (4.637,4.791) -- (4.557,4.813) -- (4.477,4.791) -- (4.419,4.733) -- (4.397,4.653) -- (4.419,4.573) -- (4.477,4.514) -- (4.557,4.493) -- (4.637,4.514) -- (4.696,4.573) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.051,4.411) -- (8.03,4.491) -- (7.971,4.549) -- (7.891,4.571) -- (7.811,4.549) -- (7.753,4.491) -- (7.731,4.411) -- (7.753,4.331) -- (7.811,4.272) -- (7.891,4.251) -- (7.971,4.272) -- (8.03,4.331) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.141,4.169) -- (2.119,4.249) -- (2.061,4.308) -- (1.981,4.329) -- (1.901,4.308) -- (1.842,4.249) -- (1.821,4.169) -- (1.842,4.089) -- (1.901,4.03) -- (1.981,4.009) -- (2.061,4.03) -- (2.119,4.089) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.451,1.451) -- (10.429,1.531) -- (10.371,1.59) -- (10.291,1.611) -- (10.211,1.59) -- (10.152,1.531) -- (10.131,1.451) -- (10.152,1.371) -- (10.211,1.313) -- (10.291,1.291) -- (10.371,1.313) -- (10.429,1.371) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (8.302,9.085) -- (8.257,9.255) -- (8.132,9.38) -- (7.962,9.425) -- (7.792,9.38) -- (7.668,9.255) -- (7.622,9.085) -- (7.668,8.915) -- (7.792,8.791) -- (7.962,8.745) -- (8.132,8.791) -- (8.257,8.915) -- cycle;
\node at (7.962,9.085) {\scalebox{1.418}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.635,8.643) -- (6.589,8.813) -- (6.465,8.937) -- (6.295,8.983) -- (6.125,8.937) -- (6.0,8.813) -- (5.955,8.643) -- (6.0,8.473) -- (6.125,8.348) -- (6.295,8.303) -- (6.465,8.348) -- (6.589,8.473) -- cycle;
\node at (6.295,8.643) {\scalebox{1.418}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.241,8.829) -- (3.196,8.999) -- (3.071,9.124) -- (2.901,9.169) -- (2.731,9.124) -- (2.607,8.999) -- (2.561,8.829) -- (2.607,8.659) -- (2.731,8.535) -- (2.901,8.489) -- (3.071,8.535) -- (3.196,8.659) -- cycle;
\node at (2.901,8.829) {\scalebox{1.418}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.822,6.961) -- (2.776,7.131) -- (2.652,7.256) -- (2.482,7.301) -- (2.312,7.256) -- (2.187,7.131) -- (2.142,6.961) -- (2.187,6.791) -- (2.312,6.667) -- (2.482,6.621) -- (2.652,6.667) -- (2.776,6.791) -- cycle;
\node at (2.482,6.961) {\scalebox{1.418}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.049,7.445) -- (10.003,7.615) -- (9.879,7.739) -- (9.709,7.785) -- (9.539,7.739) -- (9.414,7.615) -- (9.369,7.445) -- (9.414,7.275) -- (9.539,7.15) -- (9.709,7.105) -- (9.879,7.15) -- (10.003,7.275) -- cycle;
\node at (9.709,7.445) {\scalebox{1.418}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.294,5.793) -- (10.248,5.963) -- (10.124,6.087) -- (9.954,6.133) -- (9.784,6.087) -- (9.66,5.963) -- (9.614,5.793) -- (9.66,5.623) -- (9.784,5.499) -- (9.954,5.453) -- (10.124,5.499) -- (10.248,5.623) -- cycle;
\node at (9.954,5.793) {\scalebox{1.418}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.556,7.125) -- (6.51,7.295) -- (6.386,7.419) -- (6.216,7.465) -- (6.046,7.419) -- (5.921,7.295) -- (5.876,7.125) -- (5.921,6.955) -- (6.046,6.83) -- (6.216,6.785) -- (6.386,6.83) -- (6.51,6.955) -- cycle;
\node at (6.216,7.125) {\scalebox{1.418}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.769,5.855) -- (8.724,6.025) -- (8.599,6.15) -- (8.429,6.195) -- (8.259,6.15) -- (8.135,6.025) -- (8.089,5.855) -- (8.135,5.685) -- (8.259,5.561) -- (8.429,5.515) -- (8.599,5.561) -- (8.724,5.685) -- cycle;
\node at (8.429,5.855) {\scalebox{1.418}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.998,5.956) -- (4.952,6.126) -- (4.828,6.25) -- (4.658,6.296) -- (4.488,6.25) -- (4.364,6.126) -- (4.318,5.956) -- (4.364,5.786) -- (4.488,5.661) -- (4.658,5.616) -- (4.828,5.661) -- (4.952,5.786) -- cycle;
\node at (4.658,5.956) {\scalebox{1.418}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.766,6.214) -- (6.721,6.384) -- (6.596,6.508) -- (6.426,6.554) -- (6.256,6.508) -- (6.132,6.384) -- (6.086,6.214) -- (6.132,6.044) -- (6.256,5.919) -- (6.426,5.874) -- (6.596,5.919) -- (6.721,6.044) -- cycle;
\node at (6.426,6.214) {\scalebox{1.418}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.495,4.482) -- (9.449,4.652) -- (9.325,4.776) -- (9.155,4.822) -- (8.985,4.776) -- (8.861,4.652) -- (8.815,4.482) -- (8.861,4.312) -- (8.985,4.188) -- (9.155,4.142) -- (9.325,4.188) -- (9.449,4.312) -- cycle;
\node at (9.155,4.482) {\scalebox{1.418}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.111,3.21) -- (11.065,3.38) -- (10.941,3.504) -- (10.771,3.55) -- (10.601,3.504) -- (10.476,3.38) -- (10.431,3.21) -- (10.476,3.04) -- (10.601,2.915) -- (10.771,2.87) -- (10.941,2.915) -- (11.065,3.04) -- cycle;
\node at (10.771,3.21) {\scalebox{1.418}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.577,4.713) -- (6.532,4.883) -- (6.407,5.008) -- (6.237,5.053) -- (6.067,5.008) -- (5.943,4.883) -- (5.897,4.713) -- (5.943,4.543) -- (6.067,4.419) -- (6.237,4.373) -- (6.407,4.419) -- (6.532,4.543) -- cycle;
\node at (6.237,4.713) {\scalebox{1.418}{\small 13}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (9.991,1.151) -- (10.591,1.151) -- (10.591,1.751) -- (9.991,1.751) -- cycle;
\node at (10.291,1.451) {\scalebox{1.418}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.188,7.412) -- (5.788,7.412) -- (5.788,8.012) -- (5.188,8.012) -- cycle;
\node at (5.488,7.712) {\scalebox{1.418}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.269,6.094) -- (6.869,6.094) -- (6.869,6.694) -- (6.269,6.694) -- cycle;
\node at (6.569,6.394) {\scalebox{1.418}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (3.505,5.48) -- (4.105,5.48) -- (4.105,6.08) -- (3.505,6.08) -- cycle;
\node at (3.805,5.78) {\scalebox{1.418}{\small d}};
\node at (7.59,11.363) {\scalebox{1.418}{\small A}};
\node at (0.765,10.595) {\scalebox{1.418}{\small B}};
\node at (11.854,8.105) {\scalebox{1.418}{\small C}};
\node at (8.574,7.74) {\scalebox{1.418}{\small D}};
\node at (3.753,7.439) {\scalebox{1.418}{\small E}};
\node at (10.901,4.759) {\scalebox{1.418}{\small F}};
\node at (4.063,4.279) {\scalebox{1.418}{\small G}};
\node at (8.211,3.879) {\scalebox{1.418}{\small H}};
\node at (1.415,3.915) {\scalebox{1.418}{\small I}};
\node at (10.656,0.95) {\scalebox{1.418}{\small J}};
\draw[line width=0.5pt] (12.569,9.801) -- (12.569,10.901);
\draw[line width=0.5pt] (12.338,10.516) -- (12.569,10.901) -- (12.8,10.516);
\draw[line width=0.5pt] (12.267,10.351) -- (12.872,10.351);
\node at (12.569,11.286) {\scalebox{1.418}{\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 Haute & Ⓐ Place aux Herbes & \textbf{a} la poste \\ \hline
② rue de la Mairie & ⑨ rue de la Poste & Ⓑ Place de l'Église & \textbf{b} le marché couvert \\ \hline
③ rue Neuve & ⑩ chemin du Lavoir & Ⓒ Place du Marché & \textbf{c} la boulangerie \\ \hline
④ impasse des Roses & ⑪ rue du Stade & Ⓓ Carrefour de la Mairie & \textbf{d} l'église \\ \hline
⑤ passage du Marché & ⑫ impasse Verte & Ⓔ Carrefour des Quatre-Chemins &  \\ \hline
⑥ rue Verte & ⑬ rue des Écoles & Ⓕ Place des Tanneurs &  \\ \hline
⑦ quai aux Fleurs &  & Ⓖ Fontaine Notre-Dame &  \\ \hline
 &  & Ⓗ Carrefour des Tilleuls &  \\ \hline
 &  & Ⓘ Place du Vieux-Puits &  \\ \hline
 &  & Ⓙ 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.631, line join=round, line cap=round]
\draw[line width=0.5pt] (7.488,10.751) -- (7.493,10.504) -- (7.504,10.257) -- (7.521,10.011) -- (7.544,9.764) -- (7.573,9.519) -- (7.607,9.274) -- (7.647,9.03) -- (7.693,8.787) -- (7.744,8.545) -- (7.801,8.304) -- (7.864,8.065) -- (7.933,7.828) -- (8.007,7.592) -- (8.086,7.358);
\draw[line width=0.5pt] (7.488,10.751) -- (7.303,10.466) -- (7.111,10.186) -- (6.913,9.91) -- (6.708,9.639) -- (6.497,9.373) -- (6.28,9.112) -- (6.056,8.856) -- (5.827,8.605) -- (5.592,8.36) -- (5.351,8.12) -- (5.104,7.886) -- (4.852,7.658) -- (4.595,7.437) -- (4.333,7.221);
\draw[line width=0.5pt] (1.269,10.234) -- (1.453,9.987) -- (1.643,9.744) -- (1.839,9.506) -- (2.04,9.272) -- (2.247,9.044) -- (2.459,8.82) -- (2.677,8.601) -- (2.899,8.387) -- (3.127,8.179) -- (3.359,7.976) -- (3.596,7.779) -- (3.837,7.587) -- (4.083,7.401) -- (4.333,7.221);
\draw[line width=0.5pt] (1.269,10.234) -- (1.368,10.012) -- (1.462,9.789) -- (1.55,9.563) -- (1.633,9.335) -- (1.711,9.105) -- (1.783,8.873) -- (1.85,8.64) -- (1.911,8.405) -- (1.967,8.169) -- (2.018,7.932) -- (2.062,7.693) -- (2.101,7.454) -- (2.134,7.214) -- (2.162,6.973) -- (2.119,6.776) -- (2.08,6.579) -- (2.045,6.38) -- (2.016,6.18) -- (1.991,5.98) -- (1.971,5.78) -- (1.956,5.578) -- (1.945,5.377) -- (1.939,5.175) -- (1.938,4.974) -- (1.941,4.772) -- (1.95,4.571) -- (1.963,4.37) -- (1.981,4.169);
\draw[line width=0.5pt] (11.269,7.899) -- (11.038,7.896) -- (10.806,7.887) -- (10.575,7.872) -- (10.344,7.852) -- (10.114,7.827) -- (9.884,7.796) -- (9.655,7.76) -- (9.427,7.718) -- (9.2,7.672) -- (8.974,7.619) -- (8.75,7.562) -- (8.527,7.499) -- (8.306,7.431) -- (8.086,7.358);
\draw[line width=0.5pt] (11.269,7.899) -- (11.068,7.615) -- (10.86,7.336) -- (10.646,7.061) -- (10.424,6.792) -- (10.197,6.528) -- (9.964,6.269) -- (9.724,6.016) -- (9.479,5.768) -- (9.228,5.526) -- (8.971,5.291) -- (8.709,5.061) -- (8.441,4.838) -- (8.169,4.621) -- (7.891,4.411);
\draw[line width=0.5pt] (8.086,7.358) -- (7.819,7.389) -- (7.55,7.414) -- (7.282,7.433) -- (7.012,7.445) -- (6.743,7.451) -- (6.473,7.451) -- (6.204,7.444) -- (5.935,7.431) -- (5.666,7.412) -- (5.397,7.386) -- (5.13,7.355) -- (4.863,7.316) -- (4.598,7.272) -- (4.333,7.221);
\draw[line width=0.5pt] (8.086,7.358) -- (8.104,7.147) -- (8.118,6.936) -- (8.126,6.724) -- (8.13,6.512) -- (8.128,6.3) -- (8.122,6.088) -- (8.11,5.876) -- (8.094,5.665) -- (8.072,5.454) -- (8.046,5.244) -- (8.015,5.034) -- (7.978,4.825) -- (7.937,4.617) -- (7.891,4.411);
\draw[line width=0.5pt] (4.333,7.221) -- (4.321,7.037) -- (4.313,6.852) -- (4.31,6.667) -- (4.31,6.482) -- (4.316,6.297) -- (4.325,6.112) -- (4.339,5.928) -- (4.357,5.744) -- (4.38,5.56) -- (4.407,5.377) -- (4.438,5.194) -- (4.474,5.013) -- (4.513,4.832) -- (4.557,4.653);
\draw[line width=0.5pt] (4.333,7.221) -- (4.616,7.061) -- (4.895,6.894) -- (5.17,6.72) -- (5.441,6.54) -- (5.708,6.354) -- (5.97,6.161) -- (6.228,5.963) -- (6.481,5.758) -- (6.729,5.547) -- (6.972,5.331) -- (7.21,5.109) -- (7.443,4.881) -- (7.67,4.649) -- (7.891,4.411);
\draw[line width=0.5pt] (10.32,4.976) -- (10.142,4.963) -- (9.964,4.945) -- (9.786,4.923) -- (9.609,4.897) -- (9.433,4.867) -- (9.257,4.832) -- (9.082,4.794) -- (8.909,4.751) -- (8.736,4.704) -- (8.564,4.654) -- (8.394,4.599) -- (8.225,4.54) -- (8.057,4.477) -- (7.891,4.411);
\draw[line width=0.5pt] (10.32,4.976) -- (10.357,4.726) -- (10.387,4.475) -- (10.412,4.223) -- (10.431,3.971) -- (10.443,3.719) -- (10.45,3.466) -- (10.451,3.212) -- (10.446,2.959) -- (10.435,2.707) -- (10.418,2.454) -- (10.395,2.202) -- (10.366,1.951) -- (10.331,1.701) -- (10.291,1.451);
\draw[line width=0.5pt] (4.557,4.653) -- (4.791,4.599) -- (5.026,4.551) -- (5.262,4.509) -- (5.499,4.472) -- (5.737,4.44) -- (5.975,4.414) -- (6.214,4.394) -- (6.454,4.38) -- (6.694,4.371) -- (6.933,4.367) -- (7.173,4.37) -- (7.413,4.378) -- (7.652,4.391) -- (7.891,4.411);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.648,10.751) -- (7.627,10.831) -- (7.568,10.89) -- (7.488,10.911) -- (7.408,10.89) -- (7.35,10.831) -- (7.328,10.751) -- (7.35,10.671) -- (7.408,10.613) -- (7.488,10.591) -- (7.568,10.613) -- (7.627,10.671) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.429,10.234) -- (1.408,10.314) -- (1.349,10.372) -- (1.269,10.394) -- (1.189,10.372) -- (1.131,10.314) -- (1.109,10.234) -- (1.131,10.154) -- (1.189,10.095) -- (1.269,10.074) -- (1.349,10.095) -- (1.408,10.154) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.429,7.899) -- (11.408,7.979) -- (11.349,8.038) -- (11.269,8.059) -- (11.189,8.038) -- (11.131,7.979) -- (11.109,7.899) -- (11.131,7.819) -- (11.189,7.761) -- (11.269,7.739) -- (11.349,7.761) -- (11.408,7.819) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.246,7.358) -- (8.225,7.438) -- (8.166,7.497) -- (8.086,7.518) -- (8.006,7.497) -- (7.947,7.438) -- (7.926,7.358) -- (7.947,7.278) -- (8.006,7.219) -- (8.086,7.198) -- (8.166,7.219) -- (8.225,7.278) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.493,7.221) -- (4.472,7.301) -- (4.413,7.36) -- (4.333,7.381) -- (4.253,7.36) -- (4.195,7.301) -- (4.173,7.221) -- (4.195,7.141) -- (4.253,7.082) -- (4.333,7.061) -- (4.413,7.082) -- (4.472,7.141) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.48,4.976) -- (10.459,5.056) -- (10.4,5.115) -- (10.32,5.136) -- (10.24,5.115) -- (10.182,5.056) -- (10.16,4.976) -- (10.182,4.896) -- (10.24,4.838) -- (10.32,4.816) -- (10.4,4.838) -- (10.459,4.896) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.717,4.653) -- (4.696,4.733) -- (4.637,4.791) -- (4.557,4.813) -- (4.477,4.791) -- (4.419,4.733) -- (4.397,4.653) -- (4.419,4.573) -- (4.477,4.514) -- (4.557,4.493) -- (4.637,4.514) -- (4.696,4.573) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.051,4.411) -- (8.03,4.491) -- (7.971,4.549) -- (7.891,4.571) -- (7.811,4.549) -- (7.753,4.491) -- (7.731,4.411) -- (7.753,4.331) -- (7.811,4.272) -- (7.891,4.251) -- (7.971,4.272) -- (8.03,4.331) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.141,4.169) -- (2.119,4.249) -- (2.061,4.308) -- (1.981,4.329) -- (1.901,4.308) -- (1.842,4.249) -- (1.821,4.169) -- (1.842,4.089) -- (1.901,4.03) -- (1.981,4.009) -- (2.061,4.03) -- (2.119,4.089) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.451,1.451) -- (10.429,1.531) -- (10.371,1.59) -- (10.291,1.611) -- (10.211,1.59) -- (10.152,1.531) -- (10.131,1.451) -- (10.152,1.371) -- (10.211,1.313) -- (10.291,1.291) -- (10.371,1.313) -- (10.429,1.371) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (8.302,9.085) -- (8.257,9.255) -- (8.132,9.38) -- (7.962,9.425) -- (7.792,9.38) -- (7.668,9.255) -- (7.622,9.085) -- (7.668,8.915) -- (7.792,8.791) -- (7.962,8.745) -- (8.132,8.791) -- (8.257,8.915) -- cycle;
\node at (7.962,9.085) {\scalebox{1.585}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.635,8.643) -- (6.589,8.813) -- (6.465,8.937) -- (6.295,8.983) -- (6.125,8.937) -- (6.0,8.813) -- (5.955,8.643) -- (6.0,8.473) -- (6.125,8.348) -- (6.295,8.303) -- (6.465,8.348) -- (6.589,8.473) -- cycle;
\node at (6.295,8.643) {\scalebox{1.585}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.241,8.829) -- (3.196,8.999) -- (3.071,9.124) -- (2.901,9.169) -- (2.731,9.124) -- (2.607,8.999) -- (2.561,8.829) -- (2.607,8.659) -- (2.731,8.535) -- (2.901,8.489) -- (3.071,8.535) -- (3.196,8.659) -- cycle;
\node at (2.901,8.829) {\scalebox{1.585}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.822,6.961) -- (2.776,7.131) -- (2.652,7.256) -- (2.482,7.301) -- (2.312,7.256) -- (2.187,7.131) -- (2.142,6.961) -- (2.187,6.791) -- (2.312,6.667) -- (2.482,6.621) -- (2.652,6.667) -- (2.776,6.791) -- cycle;
\node at (2.482,6.961) {\scalebox{1.585}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.049,7.445) -- (10.003,7.615) -- (9.879,7.739) -- (9.709,7.785) -- (9.539,7.739) -- (9.414,7.615) -- (9.369,7.445) -- (9.414,7.275) -- (9.539,7.15) -- (9.709,7.105) -- (9.879,7.15) -- (10.003,7.275) -- cycle;
\node at (9.709,7.445) {\scalebox{1.585}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.294,5.793) -- (10.248,5.963) -- (10.124,6.087) -- (9.954,6.133) -- (9.784,6.087) -- (9.66,5.963) -- (9.614,5.793) -- (9.66,5.623) -- (9.784,5.499) -- (9.954,5.453) -- (10.124,5.499) -- (10.248,5.623) -- cycle;
\node at (9.954,5.793) {\scalebox{1.585}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.556,7.125) -- (6.51,7.295) -- (6.386,7.419) -- (6.216,7.465) -- (6.046,7.419) -- (5.921,7.295) -- (5.876,7.125) -- (5.921,6.955) -- (6.046,6.83) -- (6.216,6.785) -- (6.386,6.83) -- (6.51,6.955) -- cycle;
\node at (6.216,7.125) {\scalebox{1.585}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.769,5.855) -- (8.724,6.025) -- (8.599,6.15) -- (8.429,6.195) -- (8.259,6.15) -- (8.135,6.025) -- (8.089,5.855) -- (8.135,5.685) -- (8.259,5.561) -- (8.429,5.515) -- (8.599,5.561) -- (8.724,5.685) -- cycle;
\node at (8.429,5.855) {\scalebox{1.585}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.998,5.956) -- (4.952,6.126) -- (4.828,6.25) -- (4.658,6.296) -- (4.488,6.25) -- (4.364,6.126) -- (4.318,5.956) -- (4.364,5.786) -- (4.488,5.661) -- (4.658,5.616) -- (4.828,5.661) -- (4.952,5.786) -- cycle;
\node at (4.658,5.956) {\scalebox{1.585}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.766,6.214) -- (6.721,6.384) -- (6.596,6.508) -- (6.426,6.554) -- (6.256,6.508) -- (6.132,6.384) -- (6.086,6.214) -- (6.132,6.044) -- (6.256,5.919) -- (6.426,5.874) -- (6.596,5.919) -- (6.721,6.044) -- cycle;
\node at (6.426,6.214) {\scalebox{1.585}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.495,4.482) -- (9.449,4.652) -- (9.325,4.776) -- (9.155,4.822) -- (8.985,4.776) -- (8.861,4.652) -- (8.815,4.482) -- (8.861,4.312) -- (8.985,4.188) -- (9.155,4.142) -- (9.325,4.188) -- (9.449,4.312) -- cycle;
\node at (9.155,4.482) {\scalebox{1.585}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.111,3.21) -- (11.065,3.38) -- (10.941,3.504) -- (10.771,3.55) -- (10.601,3.504) -- (10.476,3.38) -- (10.431,3.21) -- (10.476,3.04) -- (10.601,2.915) -- (10.771,2.87) -- (10.941,2.915) -- (11.065,3.04) -- cycle;
\node at (10.771,3.21) {\scalebox{1.585}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.577,4.713) -- (6.532,4.883) -- (6.407,5.008) -- (6.237,5.053) -- (6.067,5.008) -- (5.943,4.883) -- (5.897,4.713) -- (5.943,4.543) -- (6.067,4.419) -- (6.237,4.373) -- (6.407,4.419) -- (6.532,4.543) -- cycle;
\node at (6.237,4.713) {\scalebox{1.585}{\small 13}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (9.991,1.151) -- (10.591,1.151) -- (10.591,1.751) -- (9.991,1.751) -- cycle;
\node at (10.291,1.451) {\scalebox{1.585}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.188,7.412) -- (5.788,7.412) -- (5.788,8.012) -- (5.188,8.012) -- cycle;
\node at (5.488,7.712) {\scalebox{1.585}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.269,6.094) -- (6.869,6.094) -- (6.869,6.694) -- (6.269,6.694) -- cycle;
\node at (6.569,6.394) {\scalebox{1.585}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (3.505,5.48) -- (4.105,5.48) -- (4.105,6.08) -- (3.505,6.08) -- cycle;
\node at (3.805,5.78) {\scalebox{1.585}{\small d}};
\node at (7.59,11.363) {\scalebox{1.585}{\small A}};
\node at (0.765,10.595) {\scalebox{1.585}{\small B}};
\node at (11.854,8.105) {\scalebox{1.585}{\small C}};
\node at (8.574,7.74) {\scalebox{1.585}{\small D}};
\node at (3.753,7.439) {\scalebox{1.585}{\small E}};
\node at (10.901,4.759) {\scalebox{1.585}{\small F}};
\node at (4.063,4.279) {\scalebox{1.585}{\small G}};
\node at (8.211,3.879) {\scalebox{1.585}{\small H}};
\node at (1.415,3.915) {\scalebox{1.585}{\small I}};
\node at (10.656,0.95) {\scalebox{1.585}{\small J}};
\draw[line width=0.5pt] (12.569,9.801) -- (12.569,10.901);
\draw[line width=0.5pt] (12.338,10.516) -- (12.569,10.901) -- (12.8,10.516);
\draw[line width=0.5pt] (12.267,10.351) -- (12.872,10.351);
\node at (12.569,11.286) {\scalebox{1.585}{\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|}
\hline
\cellcolor{blue!7}\bfseries Carrefour & \cellcolor{blue!7}\bfseries A & \cellcolor{blue!7}\bfseries B & \cellcolor{blue!7}\bfseries C & \cellcolor{blue!7}\bfseries D & \cellcolor{blue!7}\bfseries E & \cellcolor{blue!7}\bfseries F & \cellcolor{blue!7}\bfseries G & \cellcolor{blue!7}\bfseries H & \cellcolor{blue!7}\bfseries I & \cellcolor{blue!7}\bfseries J \\ \hline
Nombre de rues & 2 & 2 & 2 & 4 & 5 & 2 & 2 & 5 & 1 & 1 \\ \hline
Parité & pair & pair & pair & pair & \textbf{impair} & pair & pair & \textbf{impair} & \textbf{impair} & \textbf{impair} \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 26 = 2 \(\times\) 13, 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{E}, \textbf{H}, \textbf{I}, \textbf{J} — 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{J}, 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} (E, H, I, J).}\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}
