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

\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=239}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0239}
\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] (6.698,10.513) -- (6.537,10.414) -- (6.379,10.311) -- (6.223,10.205) -- (6.069,10.095) -- (5.919,9.981) -- (5.77,9.864) -- (5.625,9.743) -- (5.483,9.619) -- (5.343,9.492) -- (5.207,9.361) -- (5.073,9.228) -- (4.943,9.091) -- (4.817,8.951) -- (4.693,8.808);
\draw[line width=0.5pt] (6.698,10.513) -- (6.876,10.381) -- (7.051,10.244) -- (7.223,10.104) -- (7.392,9.959) -- (7.557,9.811) -- (7.719,9.659) -- (7.877,9.503) -- (8.032,9.343) -- (8.183,9.18) -- (8.329,9.013) -- (8.472,8.843) -- (8.611,8.669) -- (8.745,8.493) -- (8.876,8.313);
\draw[line width=0.5pt] (6.698,10.513) -- (6.572,10.131) -- (6.456,9.746) -- (6.349,9.359) -- (6.251,8.969) -- (6.163,8.577) -- (6.083,8.183) -- (6.013,7.787) -- (5.952,7.39) -- (5.9,6.991) -- (5.858,6.591) -- (5.825,6.19) -- (5.802,5.789) -- (5.788,5.388) -- (5.784,4.986);
\draw[line width=0.5pt] (4.693,8.808) -- (4.525,8.534) -- (4.35,8.264) -- (4.169,7.999) -- (3.982,7.737) -- (3.788,7.48) -- (3.589,7.228) -- (3.384,6.98) -- (3.173,6.737) -- (2.956,6.499) -- (2.734,6.266) -- (2.506,6.039) -- (2.273,5.817) -- (2.035,5.601) -- (1.792,5.39);
\draw[line width=0.5pt] (4.693,8.808) -- (4.729,8.526) -- (4.771,8.244) -- (4.82,7.963) -- (4.875,7.683) -- (4.937,7.404) -- (5.006,7.128) -- (5.081,6.852) -- (5.162,6.579) -- (5.25,6.307) -- (5.345,6.038) -- (5.445,5.771) -- (5.552,5.507) -- (5.665,5.245) -- (5.784,4.986);
\draw[line width=0.5pt] (8.876,8.313) -- (8.693,8.043) -- (8.504,7.778) -- (8.309,7.517) -- (8.107,7.261) -- (7.9,7.01) -- (7.686,6.763) -- (7.467,6.522) -- (7.242,6.286) -- (7.012,6.055) -- (6.777,5.83) -- (6.536,5.61) -- (6.29,5.396) -- (6.04,5.188) -- (5.784,4.986);
\draw[line width=0.5pt] (11.269,6.89) -- (11.075,6.639) -- (10.887,6.384) -- (10.705,6.124) -- (10.529,5.86) -- (10.359,5.592) -- (10.196,5.32) -- (10.039,5.044) -- (9.889,4.764) -- (9.745,4.481) -- (9.608,4.195) -- (9.478,3.906) -- (9.354,3.614) -- (9.238,3.319) -- (9.129,3.021);
\draw[line width=0.5pt] (11.269,6.89) -- (11.319,6.508) -- (11.36,6.125) -- (11.392,5.74) -- (11.414,5.355) -- (11.428,4.97) -- (11.433,4.584) -- (11.429,4.198) -- (11.415,3.813) -- (11.393,3.428) -- (11.361,3.043) -- (11.321,2.66) -- (11.272,2.277) -- (11.213,1.896) -- (11.145,1.517);
\draw[line width=0.5pt] (1.792,5.39) -- (2.071,5.318) -- (2.351,5.252) -- (2.633,5.193) -- (2.916,5.141) -- (3.2,5.095) -- (3.485,5.056) -- (3.771,5.024) -- (4.058,4.998) -- (4.346,4.979) -- (4.633,4.967) -- (4.921,4.961) -- (5.209,4.963) -- (5.497,4.971) -- (5.784,4.986);
\draw[line width=0.5pt] (1.792,5.39) -- (2.021,5.245) -- (2.247,5.093) -- (2.469,4.937) -- (2.688,4.775) -- (2.902,4.608) -- (3.113,4.436) -- (3.32,4.259) -- (3.522,4.077) -- (3.72,3.891) -- (3.914,3.7) -- (4.103,3.504) -- (4.287,3.304) -- (4.466,3.1) -- (4.641,2.892) -- (4.742,2.783) -- (4.846,2.677) -- (4.953,2.573) -- (5.062,2.472) -- (5.173,2.373) -- (5.287,2.277) -- (5.403,2.184) -- (5.521,2.093) -- (5.641,2.005) -- (5.763,1.92) -- (5.887,1.838) -- (6.013,1.759) -- (6.141,1.683) -- (6.27,1.61);
\draw[line width=0.5pt] (1.792,5.39) -- (1.711,5.109) -- (1.636,4.826) -- (1.568,4.541) -- (1.507,4.255) -- (1.452,3.967) -- (1.404,3.678) -- (1.363,3.388) -- (1.329,3.097) -- (1.302,2.805) -- (1.281,2.513) -- (1.268,2.22) -- (1.261,1.927) -- (1.261,1.635) -- (1.269,1.342);
\draw[line width=0.5pt] (5.784,4.986) -- (6.043,4.883) -- (6.299,4.775) -- (6.552,4.66) -- (6.803,4.539) -- (7.051,4.412) -- (7.296,4.28) -- (7.537,4.142) -- (7.776,3.998) -- (8.011,3.848) -- (8.242,3.693) -- (8.47,3.533) -- (8.694,3.368) -- (8.913,3.197) -- (9.129,3.021);
\draw[line width=0.5pt] (5.784,4.986) -- (5.782,4.742) -- (5.785,4.497) -- (5.794,4.252) -- (5.809,4.008) -- (5.829,3.764) -- (5.856,3.521) -- (5.888,3.278) -- (5.925,3.036) -- (5.969,2.795) -- (6.018,2.555) -- (6.073,2.316) -- (6.133,2.079) -- (6.199,1.844) -- (6.27,1.61);
\draw[line width=0.5pt] (9.129,3.021) -- (8.942,2.89) -- (8.751,2.763) -- (8.558,2.641) -- (8.362,2.523) -- (8.163,2.41) -- (7.962,2.301) -- (7.758,2.198) -- (7.551,2.099) -- (7.343,2.005) -- (7.132,1.915) -- (6.919,1.831) -- (6.704,1.752) -- (6.488,1.678) -- (6.27,1.61);
\draw[line width=0.5pt] (6.27,1.61) -- (6.614,1.55) -- (6.96,1.498) -- (7.307,1.454) -- (7.656,1.419) -- (8.005,1.392) -- (8.354,1.373) -- (8.704,1.362) -- (9.054,1.36) -- (9.404,1.365) -- (9.754,1.379) -- (10.103,1.401) -- (10.451,1.432) -- (10.799,1.47) -- (11.145,1.517);
\draw[line width=0.5pt] (6.27,1.61) -- (5.919,1.536) -- (5.565,1.471) -- (5.211,1.414) -- (4.854,1.365) -- (4.497,1.325) -- (4.139,1.293) -- (3.78,1.27) -- (3.421,1.255) -- (3.062,1.248) -- (2.702,1.25) -- (2.343,1.26) -- (1.984,1.279) -- (1.626,1.306) -- (1.269,1.342);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.858,10.513) -- (6.836,10.593) -- (6.778,10.651) -- (6.698,10.673) -- (6.618,10.651) -- (6.559,10.593) -- (6.538,10.513) -- (6.559,10.433) -- (6.618,10.374) -- (6.698,10.353) -- (6.778,10.374) -- (6.836,10.433) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.853,8.808) -- (4.832,8.888) -- (4.773,8.947) -- (4.693,8.968) -- (4.613,8.947) -- (4.555,8.888) -- (4.533,8.808) -- (4.555,8.728) -- (4.613,8.67) -- (4.693,8.648) -- (4.773,8.67) -- (4.832,8.728) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.036,8.313) -- (9.014,8.393) -- (8.956,8.451) -- (8.876,8.473) -- (8.796,8.451) -- (8.737,8.393) -- (8.716,8.313) -- (8.737,8.233) -- (8.796,8.174) -- (8.876,8.153) -- (8.956,8.174) -- (9.014,8.233) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.429,6.89) -- (11.407,6.97) -- (11.349,7.029) -- (11.269,7.05) -- (11.189,7.029) -- (11.13,6.97) -- (11.109,6.89) -- (11.13,6.81) -- (11.189,6.751) -- (11.269,6.73) -- (11.349,6.751) -- (11.407,6.81) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.952,5.39) -- (1.931,5.47) -- (1.872,5.529) -- (1.792,5.55) -- (1.712,5.529) -- (1.654,5.47) -- (1.632,5.39) -- (1.654,5.31) -- (1.712,5.252) -- (1.792,5.23) -- (1.872,5.252) -- (1.931,5.31) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.944,4.986) -- (5.923,5.066) -- (5.864,5.125) -- (5.784,5.146) -- (5.704,5.125) -- (5.646,5.066) -- (5.624,4.986) -- (5.646,4.906) -- (5.704,4.848) -- (5.784,4.826) -- (5.864,4.848) -- (5.923,4.906) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.289,3.021) -- (9.267,3.101) -- (9.209,3.16) -- (9.129,3.181) -- (9.049,3.16) -- (8.99,3.101) -- (8.969,3.021) -- (8.99,2.941) -- (9.049,2.883) -- (9.129,2.861) -- (9.209,2.883) -- (9.267,2.941) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.43,1.61) -- (6.409,1.69) -- (6.35,1.748) -- (6.27,1.77) -- (6.19,1.748) -- (6.131,1.69) -- (6.11,1.61) -- (6.131,1.53) -- (6.19,1.471) -- (6.27,1.45) -- (6.35,1.471) -- (6.409,1.53) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.305,1.517) -- (11.284,1.597) -- (11.225,1.656) -- (11.145,1.677) -- (11.065,1.656) -- (11.007,1.597) -- (10.985,1.517) -- (11.007,1.437) -- (11.065,1.378) -- (11.145,1.357) -- (11.225,1.378) -- (11.284,1.437) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.429,1.342) -- (1.407,1.422) -- (1.349,1.481) -- (1.269,1.502) -- (1.189,1.481) -- (1.13,1.422) -- (1.109,1.342) -- (1.13,1.262) -- (1.189,1.203) -- (1.269,1.182) -- (1.349,1.203) -- (1.407,1.262) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.172,9.499) -- (6.127,9.669) -- (6.002,9.794) -- (5.832,9.839) -- (5.662,9.794) -- (5.538,9.669) -- (5.492,9.499) -- (5.538,9.329) -- (5.662,9.205) -- (5.832,9.159) -- (6.002,9.205) -- (6.127,9.329) -- cycle;
\node at (5.832,9.499) {\scalebox{1.418}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.445,9.728) -- (8.399,9.898) -- (8.275,10.022) -- (8.105,10.068) -- (7.935,10.022) -- (7.81,9.898) -- (7.765,9.728) -- (7.81,9.558) -- (7.935,9.433) -- (8.105,9.388) -- (8.275,9.433) -- (8.399,9.558) -- cycle;
\node at (8.105,9.728) {\scalebox{1.418}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.669,7.735) -- (6.623,7.905) -- (6.499,8.029) -- (6.329,8.075) -- (6.159,8.029) -- (6.034,7.905) -- (5.989,7.735) -- (6.034,7.565) -- (6.159,7.44) -- (6.329,7.395) -- (6.499,7.44) -- (6.623,7.565) -- cycle;
\node at (6.329,7.735) {\scalebox{1.418}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.968,6.773) -- (3.922,6.943) -- (3.798,7.067) -- (3.628,7.113) -- (3.458,7.067) -- (3.333,6.943) -- (3.288,6.773) -- (3.333,6.603) -- (3.458,6.478) -- (3.628,6.433) -- (3.798,6.478) -- (3.922,6.603) -- cycle;
\node at (3.628,6.773) {\scalebox{1.418}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.729,6.94) -- (5.683,7.11) -- (5.559,7.235) -- (5.389,7.28) -- (5.219,7.235) -- (5.094,7.11) -- (5.049,6.94) -- (5.094,6.77) -- (5.219,6.646) -- (5.389,6.6) -- (5.559,6.646) -- (5.683,6.77) -- cycle;
\node at (5.389,6.94) {\scalebox{1.418}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.042,6.304) -- (7.996,6.474) -- (7.872,6.599) -- (7.702,6.644) -- (7.532,6.599) -- (7.407,6.474) -- (7.362,6.304) -- (7.407,6.134) -- (7.532,6.01) -- (7.702,5.964) -- (7.872,6.01) -- (7.996,6.134) -- cycle;
\node at (7.702,6.304) {\scalebox{1.418}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.659,4.889) -- (10.614,5.059) -- (10.489,5.183) -- (10.319,5.229) -- (10.149,5.183) -- (10.025,5.059) -- (9.979,4.889) -- (10.025,4.719) -- (10.149,4.595) -- (10.319,4.549) -- (10.489,4.595) -- (10.614,4.719) -- cycle;
\node at (10.319,4.889) {\scalebox{1.418}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (12.089,4.191) -- (12.043,4.361) -- (11.919,4.486) -- (11.749,4.531) -- (11.579,4.486) -- (11.454,4.361) -- (11.409,4.191) -- (11.454,4.021) -- (11.579,3.897) -- (11.749,3.851) -- (11.919,3.897) -- (12.043,4.021) -- cycle;
\node at (11.749,4.191) {\scalebox{1.418}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.144,5.342) -- (4.098,5.512) -- (3.974,5.636) -- (3.804,5.682) -- (3.634,5.636) -- (3.509,5.512) -- (3.464,5.342) -- (3.509,5.172) -- (3.634,5.048) -- (3.804,5.002) -- (3.974,5.048) -- (4.098,5.172) -- cycle;
\node at (3.804,5.342) {\scalebox{1.418}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.222,3.102) -- (5.177,3.272) -- (5.052,3.397) -- (4.882,3.442) -- (4.712,3.397) -- (4.588,3.272) -- (4.542,3.102) -- (4.588,2.932) -- (4.712,2.808) -- (4.882,2.762) -- (5.052,2.808) -- (5.177,2.932) -- cycle;
\node at (4.882,3.102) {\scalebox{1.418}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.021,3.347) -- (1.975,3.517) -- (1.851,3.641) -- (1.681,3.687) -- (1.511,3.641) -- (1.386,3.517) -- (1.341,3.347) -- (1.386,3.177) -- (1.511,3.052) -- (1.681,3.007) -- (1.851,3.052) -- (1.975,3.177) -- cycle;
\node at (1.681,3.347) {\scalebox{1.418}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.04,4.418) -- (7.994,4.588) -- (7.87,4.712) -- (7.7,4.758) -- (7.53,4.712) -- (7.405,4.588) -- (7.36,4.418) -- (7.405,4.248) -- (7.53,4.123) -- (7.7,4.078) -- (7.87,4.123) -- (7.994,4.248) -- cycle;
\node at (7.7,4.418) {\scalebox{1.418}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.545,3.323) -- (6.499,3.493) -- (6.375,3.618) -- (6.205,3.663) -- (6.035,3.618) -- (5.91,3.493) -- (5.865,3.323) -- (5.91,3.153) -- (6.035,3.029) -- (6.205,2.983) -- (6.375,3.029) -- (6.499,3.153) -- cycle;
\node at (6.205,3.323) {\scalebox{1.418}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.239,1.911) -- (8.194,2.081) -- (8.069,2.205) -- (7.899,2.251) -- (7.729,2.205) -- (7.605,2.081) -- (7.559,1.911) -- (7.605,1.741) -- (7.729,1.616) -- (7.899,1.571) -- (8.069,1.616) -- (8.194,1.741) -- cycle;
\node at (7.899,1.911) {\scalebox{1.418}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.05,1.682) -- (9.004,1.852) -- (8.88,1.977) -- (8.71,2.022) -- (8.54,1.977) -- (8.416,1.852) -- (8.37,1.682) -- (8.416,1.512) -- (8.54,1.388) -- (8.71,1.342) -- (8.88,1.388) -- (9.004,1.512) -- cycle;
\node at (8.71,1.682) {\scalebox{1.418}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.137,0.95) -- (4.092,1.12) -- (3.967,1.244) -- (3.797,1.29) -- (3.627,1.244) -- (3.503,1.12) -- (3.457,0.95) -- (3.503,0.78) -- (3.627,0.656) -- (3.797,0.61) -- (3.967,0.656) -- (4.092,0.78) -- cycle;
\node at (3.797,0.95) {\scalebox{1.418}{\small 16}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (4.393,8.508) -- (4.993,8.508) -- (4.993,9.108) -- (4.393,9.108) -- cycle;
\node at (4.693,8.808) {\scalebox{1.418}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (2.511,6.799) -- (3.111,6.799) -- (3.111,7.399) -- (2.511,7.399) -- cycle;
\node at (2.811,7.099) {\scalebox{1.418}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (5.493,10.108) -- (6.093,10.108) -- (6.093,10.708) -- (5.493,10.708) -- cycle;
\node at (5.793,10.408) {\scalebox{1.418}{\small c}};
\node at (6.698,11.133) {\scalebox{1.418}{\small A}};
\node at (4.39,9.349) {\scalebox{1.418}{\small B}};
\node at (9.235,8.818) {\scalebox{1.418}{\small C}};
\node at (11.852,7.1) {\scalebox{1.418}{\small D}};
\node at (1.173,5.41) {\scalebox{1.418}{\small E}};
\node at (5.187,4.82) {\scalebox{1.418}{\small F}};
\node at (9.587,2.604) {\scalebox{1.418}{\small G}};
\node at (6.198,0.994) {\scalebox{1.418}{\small H}};
\node at (11.621,1.119) {\scalebox{1.418}{\small I}};
\node at (0.765,0.98) {\scalebox{1.418}{\small J}};
\draw[line width=0.5pt] (12.569,9.563) -- (12.569,10.663);
\draw[line width=0.5pt] (12.338,10.278) -- (12.569,10.663) -- (12.8,10.278);
\draw[line width=0.5pt] (12.266,10.113) -- (12.871,10.113);
\node at (12.569,11.048) {\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 des Lilas & ⑨ rue du Moulin & Ⓐ Rond-point de la Poste & \textbf{a} la poste \\ \hline
② rue du Pont & ⑩ allée des Peupliers & Ⓑ Rond-point de la Gare & \textbf{b} le gymnase \\ \hline
③ rue Basse & ⑪ allée des Tilleuls & Ⓒ Place aux Herbes & \textbf{c} la bibliothèque \\ \hline
④ avenue de la Gare & ⑫ rue Pasteur & Ⓓ Place des Tanneurs &  \\ \hline
⑤ chemin du Lavoir & ⑬ rue des Écoles & Ⓔ Rond-point du Pont &  \\ \hline
⑥ rue Neuve & ⑭ rue des Jardins & Ⓕ Carrefour du Moulin &  \\ \hline
⑦ rue de l'Église & ⑮ rue Verte & Ⓖ Carrefour de la Mairie &  \\ \hline
⑧ chemin Creux & ⑯ rue du Four & Ⓗ Carrefour du Lavoir &  \\ \hline
 &  & Ⓘ Place de l'Église &  \\ \hline
 &  & Ⓙ Place du Vieux-Puits &  \\ \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] (6.698,10.513) -- (6.537,10.414) -- (6.379,10.311) -- (6.223,10.205) -- (6.069,10.095) -- (5.919,9.981) -- (5.77,9.864) -- (5.625,9.743) -- (5.483,9.619) -- (5.343,9.492) -- (5.207,9.361) -- (5.073,9.228) -- (4.943,9.091) -- (4.817,8.951) -- (4.693,8.808);
\draw[line width=0.5pt] (6.698,10.513) -- (6.876,10.381) -- (7.051,10.244) -- (7.223,10.104) -- (7.392,9.959) -- (7.557,9.811) -- (7.719,9.659) -- (7.877,9.503) -- (8.032,9.343) -- (8.183,9.18) -- (8.329,9.013) -- (8.472,8.843) -- (8.611,8.669) -- (8.745,8.493) -- (8.876,8.313);
\draw[line width=0.5pt] (6.698,10.513) -- (6.572,10.131) -- (6.456,9.746) -- (6.349,9.359) -- (6.251,8.969) -- (6.163,8.577) -- (6.083,8.183) -- (6.013,7.787) -- (5.952,7.39) -- (5.9,6.991) -- (5.858,6.591) -- (5.825,6.19) -- (5.802,5.789) -- (5.788,5.388) -- (5.784,4.986);
\draw[line width=0.5pt] (4.693,8.808) -- (4.525,8.534) -- (4.35,8.264) -- (4.169,7.999) -- (3.982,7.737) -- (3.788,7.48) -- (3.589,7.228) -- (3.384,6.98) -- (3.173,6.737) -- (2.956,6.499) -- (2.734,6.266) -- (2.506,6.039) -- (2.273,5.817) -- (2.035,5.601) -- (1.792,5.39);
\draw[line width=0.5pt] (4.693,8.808) -- (4.729,8.526) -- (4.771,8.244) -- (4.82,7.963) -- (4.875,7.683) -- (4.937,7.404) -- (5.006,7.128) -- (5.081,6.852) -- (5.162,6.579) -- (5.25,6.307) -- (5.345,6.038) -- (5.445,5.771) -- (5.552,5.507) -- (5.665,5.245) -- (5.784,4.986);
\draw[line width=0.5pt] (8.876,8.313) -- (8.693,8.043) -- (8.504,7.778) -- (8.309,7.517) -- (8.107,7.261) -- (7.9,7.01) -- (7.686,6.763) -- (7.467,6.522) -- (7.242,6.286) -- (7.012,6.055) -- (6.777,5.83) -- (6.536,5.61) -- (6.29,5.396) -- (6.04,5.188) -- (5.784,4.986);
\draw[line width=0.5pt] (11.269,6.89) -- (11.075,6.639) -- (10.887,6.384) -- (10.705,6.124) -- (10.529,5.86) -- (10.359,5.592) -- (10.196,5.32) -- (10.039,5.044) -- (9.889,4.764) -- (9.745,4.481) -- (9.608,4.195) -- (9.478,3.906) -- (9.354,3.614) -- (9.238,3.319) -- (9.129,3.021);
\draw[line width=0.5pt] (11.269,6.89) -- (11.319,6.508) -- (11.36,6.125) -- (11.392,5.74) -- (11.414,5.355) -- (11.428,4.97) -- (11.433,4.584) -- (11.429,4.198) -- (11.415,3.813) -- (11.393,3.428) -- (11.361,3.043) -- (11.321,2.66) -- (11.272,2.277) -- (11.213,1.896) -- (11.145,1.517);
\draw[line width=0.5pt] (1.792,5.39) -- (2.071,5.318) -- (2.351,5.252) -- (2.633,5.193) -- (2.916,5.141) -- (3.2,5.095) -- (3.485,5.056) -- (3.771,5.024) -- (4.058,4.998) -- (4.346,4.979) -- (4.633,4.967) -- (4.921,4.961) -- (5.209,4.963) -- (5.497,4.971) -- (5.784,4.986);
\draw[line width=0.5pt] (1.792,5.39) -- (2.021,5.245) -- (2.247,5.093) -- (2.469,4.937) -- (2.688,4.775) -- (2.902,4.608) -- (3.113,4.436) -- (3.32,4.259) -- (3.522,4.077) -- (3.72,3.891) -- (3.914,3.7) -- (4.103,3.504) -- (4.287,3.304) -- (4.466,3.1) -- (4.641,2.892) -- (4.742,2.783) -- (4.846,2.677) -- (4.953,2.573) -- (5.062,2.472) -- (5.173,2.373) -- (5.287,2.277) -- (5.403,2.184) -- (5.521,2.093) -- (5.641,2.005) -- (5.763,1.92) -- (5.887,1.838) -- (6.013,1.759) -- (6.141,1.683) -- (6.27,1.61);
\draw[line width=0.5pt] (1.792,5.39) -- (1.711,5.109) -- (1.636,4.826) -- (1.568,4.541) -- (1.507,4.255) -- (1.452,3.967) -- (1.404,3.678) -- (1.363,3.388) -- (1.329,3.097) -- (1.302,2.805) -- (1.281,2.513) -- (1.268,2.22) -- (1.261,1.927) -- (1.261,1.635) -- (1.269,1.342);
\draw[line width=0.5pt] (5.784,4.986) -- (6.043,4.883) -- (6.299,4.775) -- (6.552,4.66) -- (6.803,4.539) -- (7.051,4.412) -- (7.296,4.28) -- (7.537,4.142) -- (7.776,3.998) -- (8.011,3.848) -- (8.242,3.693) -- (8.47,3.533) -- (8.694,3.368) -- (8.913,3.197) -- (9.129,3.021);
\draw[line width=0.5pt] (5.784,4.986) -- (5.782,4.742) -- (5.785,4.497) -- (5.794,4.252) -- (5.809,4.008) -- (5.829,3.764) -- (5.856,3.521) -- (5.888,3.278) -- (5.925,3.036) -- (5.969,2.795) -- (6.018,2.555) -- (6.073,2.316) -- (6.133,2.079) -- (6.199,1.844) -- (6.27,1.61);
\draw[line width=0.5pt] (9.129,3.021) -- (8.942,2.89) -- (8.751,2.763) -- (8.558,2.641) -- (8.362,2.523) -- (8.163,2.41) -- (7.962,2.301) -- (7.758,2.198) -- (7.551,2.099) -- (7.343,2.005) -- (7.132,1.915) -- (6.919,1.831) -- (6.704,1.752) -- (6.488,1.678) -- (6.27,1.61);
\draw[line width=0.5pt] (6.27,1.61) -- (6.614,1.55) -- (6.96,1.498) -- (7.307,1.454) -- (7.656,1.419) -- (8.005,1.392) -- (8.354,1.373) -- (8.704,1.362) -- (9.054,1.36) -- (9.404,1.365) -- (9.754,1.379) -- (10.103,1.401) -- (10.451,1.432) -- (10.799,1.47) -- (11.145,1.517);
\draw[line width=0.5pt] (6.27,1.61) -- (5.919,1.536) -- (5.565,1.471) -- (5.211,1.414) -- (4.854,1.365) -- (4.497,1.325) -- (4.139,1.293) -- (3.78,1.27) -- (3.421,1.255) -- (3.062,1.248) -- (2.702,1.25) -- (2.343,1.26) -- (1.984,1.279) -- (1.626,1.306) -- (1.269,1.342);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.858,10.513) -- (6.836,10.593) -- (6.778,10.651) -- (6.698,10.673) -- (6.618,10.651) -- (6.559,10.593) -- (6.538,10.513) -- (6.559,10.433) -- (6.618,10.374) -- (6.698,10.353) -- (6.778,10.374) -- (6.836,10.433) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.853,8.808) -- (4.832,8.888) -- (4.773,8.947) -- (4.693,8.968) -- (4.613,8.947) -- (4.555,8.888) -- (4.533,8.808) -- (4.555,8.728) -- (4.613,8.67) -- (4.693,8.648) -- (4.773,8.67) -- (4.832,8.728) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.036,8.313) -- (9.014,8.393) -- (8.956,8.451) -- (8.876,8.473) -- (8.796,8.451) -- (8.737,8.393) -- (8.716,8.313) -- (8.737,8.233) -- (8.796,8.174) -- (8.876,8.153) -- (8.956,8.174) -- (9.014,8.233) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.429,6.89) -- (11.407,6.97) -- (11.349,7.029) -- (11.269,7.05) -- (11.189,7.029) -- (11.13,6.97) -- (11.109,6.89) -- (11.13,6.81) -- (11.189,6.751) -- (11.269,6.73) -- (11.349,6.751) -- (11.407,6.81) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.952,5.39) -- (1.931,5.47) -- (1.872,5.529) -- (1.792,5.55) -- (1.712,5.529) -- (1.654,5.47) -- (1.632,5.39) -- (1.654,5.31) -- (1.712,5.252) -- (1.792,5.23) -- (1.872,5.252) -- (1.931,5.31) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.944,4.986) -- (5.923,5.066) -- (5.864,5.125) -- (5.784,5.146) -- (5.704,5.125) -- (5.646,5.066) -- (5.624,4.986) -- (5.646,4.906) -- (5.704,4.848) -- (5.784,4.826) -- (5.864,4.848) -- (5.923,4.906) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (9.289,3.021) -- (9.267,3.101) -- (9.209,3.16) -- (9.129,3.181) -- (9.049,3.16) -- (8.99,3.101) -- (8.969,3.021) -- (8.99,2.941) -- (9.049,2.883) -- (9.129,2.861) -- (9.209,2.883) -- (9.267,2.941) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.43,1.61) -- (6.409,1.69) -- (6.35,1.748) -- (6.27,1.77) -- (6.19,1.748) -- (6.131,1.69) -- (6.11,1.61) -- (6.131,1.53) -- (6.19,1.471) -- (6.27,1.45) -- (6.35,1.471) -- (6.409,1.53) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.305,1.517) -- (11.284,1.597) -- (11.225,1.656) -- (11.145,1.677) -- (11.065,1.656) -- (11.007,1.597) -- (10.985,1.517) -- (11.007,1.437) -- (11.065,1.378) -- (11.145,1.357) -- (11.225,1.378) -- (11.284,1.437) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.429,1.342) -- (1.407,1.422) -- (1.349,1.481) -- (1.269,1.502) -- (1.189,1.481) -- (1.13,1.422) -- (1.109,1.342) -- (1.13,1.262) -- (1.189,1.203) -- (1.269,1.182) -- (1.349,1.203) -- (1.407,1.262) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (6.172,9.499) -- (6.127,9.669) -- (6.002,9.794) -- (5.832,9.839) -- (5.662,9.794) -- (5.538,9.669) -- (5.492,9.499) -- (5.538,9.329) -- (5.662,9.205) -- (5.832,9.159) -- (6.002,9.205) -- (6.127,9.329) -- cycle;
\node at (5.832,9.499) {\scalebox{1.585}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.445,9.728) -- (8.399,9.898) -- (8.275,10.022) -- (8.105,10.068) -- (7.935,10.022) -- (7.81,9.898) -- (7.765,9.728) -- (7.81,9.558) -- (7.935,9.433) -- (8.105,9.388) -- (8.275,9.433) -- (8.399,9.558) -- cycle;
\node at (8.105,9.728) {\scalebox{1.585}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.669,7.735) -- (6.623,7.905) -- (6.499,8.029) -- (6.329,8.075) -- (6.159,8.029) -- (6.034,7.905) -- (5.989,7.735) -- (6.034,7.565) -- (6.159,7.44) -- (6.329,7.395) -- (6.499,7.44) -- (6.623,7.565) -- cycle;
\node at (6.329,7.735) {\scalebox{1.585}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.968,6.773) -- (3.922,6.943) -- (3.798,7.067) -- (3.628,7.113) -- (3.458,7.067) -- (3.333,6.943) -- (3.288,6.773) -- (3.333,6.603) -- (3.458,6.478) -- (3.628,6.433) -- (3.798,6.478) -- (3.922,6.603) -- cycle;
\node at (3.628,6.773) {\scalebox{1.585}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.729,6.94) -- (5.683,7.11) -- (5.559,7.235) -- (5.389,7.28) -- (5.219,7.235) -- (5.094,7.11) -- (5.049,6.94) -- (5.094,6.77) -- (5.219,6.646) -- (5.389,6.6) -- (5.559,6.646) -- (5.683,6.77) -- cycle;
\node at (5.389,6.94) {\scalebox{1.585}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.042,6.304) -- (7.996,6.474) -- (7.872,6.599) -- (7.702,6.644) -- (7.532,6.599) -- (7.407,6.474) -- (7.362,6.304) -- (7.407,6.134) -- (7.532,6.01) -- (7.702,5.964) -- (7.872,6.01) -- (7.996,6.134) -- cycle;
\node at (7.702,6.304) {\scalebox{1.585}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.659,4.889) -- (10.614,5.059) -- (10.489,5.183) -- (10.319,5.229) -- (10.149,5.183) -- (10.025,5.059) -- (9.979,4.889) -- (10.025,4.719) -- (10.149,4.595) -- (10.319,4.549) -- (10.489,4.595) -- (10.614,4.719) -- cycle;
\node at (10.319,4.889) {\scalebox{1.585}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (12.089,4.191) -- (12.043,4.361) -- (11.919,4.486) -- (11.749,4.531) -- (11.579,4.486) -- (11.454,4.361) -- (11.409,4.191) -- (11.454,4.021) -- (11.579,3.897) -- (11.749,3.851) -- (11.919,3.897) -- (12.043,4.021) -- cycle;
\node at (11.749,4.191) {\scalebox{1.585}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.144,5.342) -- (4.098,5.512) -- (3.974,5.636) -- (3.804,5.682) -- (3.634,5.636) -- (3.509,5.512) -- (3.464,5.342) -- (3.509,5.172) -- (3.634,5.048) -- (3.804,5.002) -- (3.974,5.048) -- (4.098,5.172) -- cycle;
\node at (3.804,5.342) {\scalebox{1.585}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.222,3.102) -- (5.177,3.272) -- (5.052,3.397) -- (4.882,3.442) -- (4.712,3.397) -- (4.588,3.272) -- (4.542,3.102) -- (4.588,2.932) -- (4.712,2.808) -- (4.882,2.762) -- (5.052,2.808) -- (5.177,2.932) -- cycle;
\node at (4.882,3.102) {\scalebox{1.585}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.021,3.347) -- (1.975,3.517) -- (1.851,3.641) -- (1.681,3.687) -- (1.511,3.641) -- (1.386,3.517) -- (1.341,3.347) -- (1.386,3.177) -- (1.511,3.052) -- (1.681,3.007) -- (1.851,3.052) -- (1.975,3.177) -- cycle;
\node at (1.681,3.347) {\scalebox{1.585}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.04,4.418) -- (7.994,4.588) -- (7.87,4.712) -- (7.7,4.758) -- (7.53,4.712) -- (7.405,4.588) -- (7.36,4.418) -- (7.405,4.248) -- (7.53,4.123) -- (7.7,4.078) -- (7.87,4.123) -- (7.994,4.248) -- cycle;
\node at (7.7,4.418) {\scalebox{1.585}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.545,3.323) -- (6.499,3.493) -- (6.375,3.618) -- (6.205,3.663) -- (6.035,3.618) -- (5.91,3.493) -- (5.865,3.323) -- (5.91,3.153) -- (6.035,3.029) -- (6.205,2.983) -- (6.375,3.029) -- (6.499,3.153) -- cycle;
\node at (6.205,3.323) {\scalebox{1.585}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.239,1.911) -- (8.194,2.081) -- (8.069,2.205) -- (7.899,2.251) -- (7.729,2.205) -- (7.605,2.081) -- (7.559,1.911) -- (7.605,1.741) -- (7.729,1.616) -- (7.899,1.571) -- (8.069,1.616) -- (8.194,1.741) -- cycle;
\node at (7.899,1.911) {\scalebox{1.585}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.05,1.682) -- (9.004,1.852) -- (8.88,1.977) -- (8.71,2.022) -- (8.54,1.977) -- (8.416,1.852) -- (8.37,1.682) -- (8.416,1.512) -- (8.54,1.388) -- (8.71,1.342) -- (8.88,1.388) -- (9.004,1.512) -- cycle;
\node at (8.71,1.682) {\scalebox{1.585}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.137,0.95) -- (4.092,1.12) -- (3.967,1.244) -- (3.797,1.29) -- (3.627,1.244) -- (3.503,1.12) -- (3.457,0.95) -- (3.503,0.78) -- (3.627,0.656) -- (3.797,0.61) -- (3.967,0.656) -- (4.092,0.78) -- cycle;
\node at (3.797,0.95) {\scalebox{1.585}{\small 16}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (4.393,8.508) -- (4.993,8.508) -- (4.993,9.108) -- (4.393,9.108) -- cycle;
\node at (4.693,8.808) {\scalebox{1.585}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (2.511,6.799) -- (3.111,6.799) -- (3.111,7.399) -- (2.511,7.399) -- cycle;
\node at (2.811,7.099) {\scalebox{1.585}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (5.493,10.108) -- (6.093,10.108) -- (6.093,10.708) -- (5.493,10.708) -- cycle;
\node at (5.793,10.408) {\scalebox{1.585}{\small c}};
\node at (6.698,11.133) {\scalebox{1.585}{\small A}};
\node at (4.39,9.349) {\scalebox{1.585}{\small B}};
\node at (9.235,8.818) {\scalebox{1.585}{\small C}};
\node at (11.852,7.1) {\scalebox{1.585}{\small D}};
\node at (1.173,5.41) {\scalebox{1.585}{\small E}};
\node at (5.187,4.82) {\scalebox{1.585}{\small F}};
\node at (9.587,2.604) {\scalebox{1.585}{\small G}};
\node at (6.198,0.994) {\scalebox{1.585}{\small H}};
\node at (11.621,1.119) {\scalebox{1.585}{\small I}};
\node at (0.765,0.98) {\scalebox{1.585}{\small J}};
\draw[line width=0.5pt] (12.569,9.563) -- (12.569,10.663);
\draw[line width=0.5pt] (12.338,10.278) -- (12.569,10.663) -- (12.8,10.278);
\draw[line width=0.5pt] (12.266,10.113) -- (12.871,10.113);
\node at (12.569,11.048) {\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 & 3 & 3 & 2 & 2 & 4 & 6 & 3 & 5 & 2 & 2 \\ \hline
Parité & \textbf{impair} & \textbf{impair} & pair & pair & pair & pair & \textbf{impair} & \textbf{impair} & pair & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 32 = 2 \(\times\) 16, 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{A}, \textbf{B}, \textbf{G}, \textbf{H} — 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{B}, 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} (A, B, G, H).}\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}
\end{document}
