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

\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=263}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0263}
\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.6884, line join=round, line cap=round]
\draw[line width=0.5pt] (7.646,10.449) -- (7.901,10.257) -- (8.162,10.072) -- (8.427,9.893) -- (8.696,9.72) -- (8.969,9.553) -- (9.246,9.393) -- (9.526,9.24) -- (9.81,9.093) -- (10.098,8.952) -- (10.389,8.819) -- (10.682,8.692) -- (10.979,8.573) -- (11.278,8.46) -- (11.58,8.355);
\draw[line width=0.5pt] (11.58,8.355) -- (11.362,8.344) -- (11.144,8.338) -- (10.926,8.338) -- (10.707,8.342) -- (10.489,8.352) -- (10.272,8.367) -- (10.054,8.387) -- (9.837,8.412) -- (9.621,8.442) -- (9.406,8.477) -- (9.191,8.517) -- (8.978,8.562) -- (8.766,8.613) -- (8.555,8.668) -- (8.288,8.64) -- (8.022,8.607) -- (7.757,8.567) -- (7.492,8.52) -- (7.229,8.468) -- (6.967,8.409) -- (6.707,8.344) -- (6.448,8.273) -- (6.191,8.196) -- (5.936,8.113) -- (5.683,8.024) -- (5.432,7.929) -- (5.183,7.829) -- (4.937,7.722);
\draw[line width=0.5pt] (11.58,8.355) -- (11.525,8.164) -- (11.476,7.971) -- (11.431,7.777) -- (11.39,7.582) -- (11.354,7.386) -- (11.323,7.189) -- (11.296,6.992) -- (11.274,6.794) -- (11.257,6.595) -- (11.244,6.396) -- (11.236,6.197) -- (11.232,5.998) -- (11.234,5.799) -- (11.24,5.6);
\draw[line width=0.5pt] (11.58,8.355) -- (11.362,8.027) -- (11.136,7.705) -- (10.903,7.388) -- (10.662,7.076) -- (10.414,6.77) -- (10.159,6.47) -- (9.897,6.176) -- (9.628,5.888) -- (9.353,5.607) -- (9.07,5.332) -- (8.782,5.064) -- (8.487,4.803) -- (8.187,4.549) -- (7.88,4.302);
\draw[line width=0.5pt] (4.937,7.722) -- (4.676,7.6) -- (4.418,7.471) -- (4.162,7.337) -- (3.91,7.196) -- (3.662,7.049) -- (3.416,6.897) -- (3.175,6.739) -- (2.937,6.575) -- (2.703,6.406) -- (2.473,6.231) -- (2.248,6.051) -- (2.026,5.866) -- (1.81,5.675) -- (1.598,5.48);
\draw[line width=0.5pt] (4.937,7.722) -- (4.997,7.548) -- (5.052,7.373) -- (5.103,7.197) -- (5.15,7.019) -- (5.193,6.841) -- (5.231,6.661) -- (5.266,6.48) -- (5.296,6.299) -- (5.322,6.117) -- (5.343,5.935) -- (5.361,5.752) -- (5.374,5.569) -- (5.382,5.385) -- (5.387,5.202);
\draw[line width=0.5pt] (11.24,5.6) -- (10.988,5.545) -- (10.737,5.484) -- (10.487,5.417) -- (10.239,5.344) -- (9.993,5.265) -- (9.749,5.18) -- (9.507,5.09) -- (9.267,4.994) -- (9.029,4.892) -- (8.794,4.785) -- (8.561,4.673) -- (8.331,4.554) -- (8.104,4.431) -- (7.88,4.302);
\draw[line width=0.5pt] (1.598,5.48) -- (1.638,5.235) -- (1.672,4.99) -- (1.701,4.743) -- (1.724,4.496) -- (1.741,4.249) -- (1.752,4.001) -- (1.757,3.753) -- (1.757,3.505) -- (1.751,3.257) -- (1.739,3.009) -- (1.721,2.761) -- (1.697,2.514) -- (1.667,2.268) -- (1.632,2.023);
\draw[line width=0.5pt] (5.387,5.202) -- (5.553,5.111) -- (5.722,5.024) -- (5.894,4.941) -- (6.067,4.862) -- (6.241,4.787) -- (6.418,4.716) -- (6.596,4.649) -- (6.776,4.587) -- (6.957,4.528) -- (7.14,4.475) -- (7.323,4.425) -- (7.508,4.38) -- (7.694,4.339) -- (7.88,4.302);
\draw[line width=0.5pt] (5.387,5.202) -- (5.368,4.981) -- (5.344,4.761) -- (5.316,4.541) -- (5.281,4.322) -- (5.242,4.104) -- (5.198,3.886) -- (5.148,3.67) -- (5.094,3.455) -- (5.034,3.242) -- (4.97,3.029) -- (4.901,2.819) -- (4.826,2.61) -- (4.747,2.403) -- (4.663,2.198);
\draw[line width=0.5pt] (7.88,4.302) -- (8.124,4.131) -- (8.371,3.965) -- (8.622,3.806) -- (8.877,3.652) -- (9.136,3.504) -- (9.398,3.362) -- (9.663,3.227) -- (9.931,3.097) -- (10.203,2.974) -- (10.477,2.858) -- (10.753,2.748) -- (11.033,2.644) -- (11.314,2.548) -- (11.598,2.458);
\draw[line width=0.5pt] (7.88,4.302) -- (7.931,4.158) -- (7.978,4.013) -- (8.022,3.866) -- (8.062,3.719) -- (8.098,3.57) -- (8.132,3.421) -- (8.161,3.271) -- (8.187,3.12) -- (8.21,2.969) -- (8.229,2.817) -- (8.245,2.665) -- (8.257,2.512) -- (8.265,2.36) -- (8.269,2.207);
\draw[line width=0.5pt] (7.88,4.302) -- (7.629,4.188) -- (7.381,4.069) -- (7.135,3.943) -- (6.893,3.811) -- (6.654,3.674) -- (6.417,3.531) -- (6.185,3.383) -- (5.956,3.229) -- (5.73,3.07) -- (5.508,2.906) -- (5.291,2.737) -- (5.077,2.562) -- (4.868,2.383) -- (4.663,2.198);
\draw[line width=0.5pt] (8.269,2.207) -- (8.014,2.167) -- (7.758,2.133) -- (7.5,2.105) -- (7.242,2.083) -- (6.984,2.067) -- (6.725,2.058) -- (6.466,2.054) -- (6.208,2.056) -- (5.949,2.065) -- (5.69,2.079) -- (5.432,2.1) -- (5.175,2.127) -- (4.918,2.16) -- (4.663,2.198);
\draw[line width=0.5pt] (4.663,2.198) -- (4.446,2.219) -- (4.229,2.235) -- (4.011,2.245) -- (3.793,2.25) -- (3.576,2.251) -- (3.358,2.246) -- (3.14,2.236) -- (2.923,2.22) -- (2.706,2.2) -- (2.489,2.175) -- (2.274,2.144) -- (2.059,2.109) -- (1.845,2.068) -- (1.632,2.023);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.806,10.449) -- (7.784,10.529) -- (7.726,10.587) -- (7.646,10.609) -- (7.566,10.587) -- (7.507,10.529) -- (7.486,10.449) -- (7.507,10.369) -- (7.566,10.31) -- (7.646,10.289) -- (7.726,10.31) -- (7.784,10.369) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.74,8.355) -- (11.718,8.435) -- (11.66,8.494) -- (11.58,8.515) -- (11.5,8.494) -- (11.441,8.435) -- (11.42,8.355) -- (11.441,8.275) -- (11.5,8.217) -- (11.58,8.195) -- (11.66,8.217) -- (11.718,8.275) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.097,7.722) -- (5.076,7.802) -- (5.017,7.861) -- (4.937,7.882) -- (4.857,7.861) -- (4.799,7.802) -- (4.777,7.722) -- (4.799,7.642) -- (4.857,7.584) -- (4.937,7.562) -- (5.017,7.584) -- (5.076,7.642) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.4,5.6) -- (11.378,5.68) -- (11.32,5.739) -- (11.24,5.76) -- (11.16,5.739) -- (11.101,5.68) -- (11.08,5.6) -- (11.101,5.52) -- (11.16,5.462) -- (11.24,5.44) -- (11.32,5.462) -- (11.378,5.52) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.758,5.48) -- (1.736,5.56) -- (1.678,5.618) -- (1.598,5.64) -- (1.518,5.618) -- (1.459,5.56) -- (1.438,5.48) -- (1.459,5.4) -- (1.518,5.341) -- (1.598,5.32) -- (1.678,5.341) -- (1.736,5.4) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.547,5.202) -- (5.525,5.282) -- (5.467,5.34) -- (5.387,5.362) -- (5.307,5.34) -- (5.248,5.282) -- (5.227,5.202) -- (5.248,5.122) -- (5.307,5.063) -- (5.387,5.042) -- (5.467,5.063) -- (5.525,5.122) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.04,4.302) -- (8.019,4.382) -- (7.96,4.441) -- (7.88,4.462) -- (7.8,4.441) -- (7.742,4.382) -- (7.72,4.302) -- (7.742,4.222) -- (7.8,4.164) -- (7.88,4.142) -- (7.96,4.164) -- (8.019,4.222) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.758,2.458) -- (11.736,2.538) -- (11.678,2.596) -- (11.598,2.618) -- (11.518,2.596) -- (11.459,2.538) -- (11.438,2.458) -- (11.459,2.378) -- (11.518,2.319) -- (11.598,2.298) -- (11.678,2.319) -- (11.736,2.378) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.429,2.207) -- (8.408,2.287) -- (8.349,2.346) -- (8.269,2.367) -- (8.189,2.346) -- (8.131,2.287) -- (8.109,2.207) -- (8.131,2.127) -- (8.189,2.069) -- (8.269,2.047) -- (8.349,2.069) -- (8.408,2.127) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.823,2.198) -- (4.801,2.278) -- (4.743,2.337) -- (4.663,2.358) -- (4.583,2.337) -- (4.524,2.278) -- (4.503,2.198) -- (4.524,2.118) -- (4.583,2.06) -- (4.663,2.038) -- (4.743,2.06) -- (4.801,2.118) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.792,2.023) -- (1.771,2.103) -- (1.712,2.161) -- (1.632,2.183) -- (1.552,2.161) -- (1.493,2.103) -- (1.472,2.023) -- (1.493,1.943) -- (1.552,1.884) -- (1.632,1.863) -- (1.712,1.884) -- (1.771,1.943) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (10.017,9.522) -- (9.971,9.692) -- (9.847,9.817) -- (9.677,9.862) -- (9.507,9.817) -- (9.382,9.692) -- (9.337,9.522) -- (9.382,9.352) -- (9.507,9.228) -- (9.677,9.182) -- (9.847,9.228) -- (9.971,9.352) -- cycle;
\node at (9.677,9.522) {\scalebox{1.453}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.876,8.348) -- (8.831,8.518) -- (8.706,8.643) -- (8.536,8.688) -- (8.366,8.643) -- (8.242,8.518) -- (8.196,8.348) -- (8.242,8.178) -- (8.366,8.054) -- (8.536,8.008) -- (8.706,8.054) -- (8.831,8.178) -- cycle;
\node at (8.536,8.348) {\scalebox{1.453}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.954,6.953) -- (11.908,7.123) -- (11.784,7.247) -- (11.614,7.293) -- (11.444,7.247) -- (11.319,7.123) -- (11.274,6.953) -- (11.319,6.783) -- (11.444,6.658) -- (11.614,6.613) -- (11.784,6.658) -- (11.908,6.783) -- cycle;
\node at (11.614,6.953) {\scalebox{1.453}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.473,5.96) -- (10.428,6.13) -- (10.303,6.255) -- (10.133,6.3) -- (9.963,6.255) -- (9.839,6.13) -- (9.793,5.96) -- (9.839,5.79) -- (9.963,5.666) -- (10.133,5.62) -- (10.303,5.666) -- (10.428,5.79) -- cycle;
\node at (10.133,5.96) {\scalebox{1.453}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.693,6.473) -- (3.648,6.643) -- (3.523,6.768) -- (3.353,6.813) -- (3.183,6.768) -- (3.059,6.643) -- (3.013,6.473) -- (3.059,6.303) -- (3.183,6.179) -- (3.353,6.133) -- (3.523,6.179) -- (3.648,6.303) -- cycle;
\node at (3.353,6.473) {\scalebox{1.453}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.921,6.537) -- (5.875,6.707) -- (5.751,6.831) -- (5.581,6.877) -- (5.411,6.831) -- (5.286,6.707) -- (5.241,6.537) -- (5.286,6.367) -- (5.411,6.242) -- (5.581,6.197) -- (5.751,6.242) -- (5.875,6.367) -- cycle;
\node at (5.581,6.537) {\scalebox{1.453}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.962,4.791) -- (9.916,4.961) -- (9.792,5.086) -- (9.622,5.131) -- (9.452,5.086) -- (9.327,4.961) -- (9.282,4.791) -- (9.327,4.621) -- (9.452,4.497) -- (9.622,4.451) -- (9.792,4.497) -- (9.916,4.621) -- cycle;
\node at (9.622,4.791) {\scalebox{1.453}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.417,3.756) -- (2.372,3.926) -- (2.247,4.05) -- (2.077,4.096) -- (1.907,4.05) -- (1.783,3.926) -- (1.737,3.756) -- (1.783,3.586) -- (1.907,3.462) -- (2.077,3.416) -- (2.247,3.462) -- (2.372,3.586) -- cycle;
\node at (2.077,3.756) {\scalebox{1.453}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.045,4.95) -- (6.999,5.12) -- (6.875,5.245) -- (6.705,5.29) -- (6.535,5.245) -- (6.41,5.12) -- (6.365,4.95) -- (6.41,4.78) -- (6.535,4.656) -- (6.705,4.61) -- (6.875,4.656) -- (6.999,4.78) -- cycle;
\node at (6.705,4.95) {\scalebox{1.453}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.8,3.595) -- (5.754,3.765) -- (5.63,3.89) -- (5.46,3.935) -- (5.29,3.89) -- (5.165,3.765) -- (5.12,3.595) -- (5.165,3.425) -- (5.29,3.301) -- (5.46,3.255) -- (5.63,3.301) -- (5.754,3.425) -- cycle;
\node at (5.46,3.595) {\scalebox{1.453}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.145,3.513) -- (10.1,3.683) -- (9.975,3.808) -- (9.805,3.853) -- (9.635,3.808) -- (9.511,3.683) -- (9.465,3.513) -- (9.511,3.343) -- (9.635,3.219) -- (9.805,3.173) -- (9.975,3.219) -- (10.1,3.343) -- cycle;
\node at (9.805,3.513) {\scalebox{1.453}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.816,3.329) -- (8.77,3.499) -- (8.646,3.624) -- (8.476,3.669) -- (8.306,3.624) -- (8.181,3.499) -- (8.136,3.329) -- (8.181,3.159) -- (8.306,3.035) -- (8.476,2.989) -- (8.646,3.035) -- (8.77,3.159) -- cycle;
\node at (8.476,3.329) {\scalebox{1.453}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.7,3.115) -- (6.654,3.285) -- (6.53,3.41) -- (6.36,3.455) -- (6.19,3.41) -- (6.065,3.285) -- (6.02,3.115) -- (6.065,2.945) -- (6.19,2.821) -- (6.36,2.775) -- (6.53,2.821) -- (6.654,2.945) -- cycle;
\node at (6.36,3.115) {\scalebox{1.453}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.807,1.734) -- (6.762,1.904) -- (6.637,2.028) -- (6.467,2.074) -- (6.297,2.028) -- (6.173,1.904) -- (6.127,1.734) -- (6.173,1.564) -- (6.297,1.439) -- (6.467,1.394) -- (6.637,1.439) -- (6.762,1.564) -- cycle;
\node at (6.467,1.734) {\scalebox{1.453}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.499,1.916) -- (3.453,2.086) -- (3.329,2.211) -- (3.159,2.256) -- (2.989,2.211) -- (2.864,2.086) -- (2.819,1.916) -- (2.864,1.746) -- (2.989,1.622) -- (3.159,1.576) -- (3.329,1.622) -- (3.453,1.746) -- cycle;
\node at (3.159,1.916) {\scalebox{1.453}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (11.28,8.055) -- (11.88,8.055) -- (11.88,8.655) -- (11.28,8.655) -- cycle;
\node at (11.58,8.355) {\scalebox{1.453}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (5.484,5.326) -- (6.084,5.326) -- (6.084,5.926) -- (5.484,5.926) -- cycle;
\node at (5.784,5.626) {\scalebox{1.453}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (12.572,7.01) -- (13.172,7.01) -- (13.172,7.61) -- (12.572,7.61) -- cycle;
\node at (12.872,7.31) {\scalebox{1.453}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (4.688,2.389) -- (5.288,2.389) -- (5.288,2.989) -- (4.688,2.989) -- cycle;
\node at (4.988,2.689) {\scalebox{1.453}{\small d}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (2.055,0.65) -- (2.655,0.65) -- (2.655,1.25) -- (2.055,1.25) -- cycle;
\node at (2.355,0.95) {\scalebox{1.453}{\small e}};
\node at (7.726,11.064) {\scalebox{1.453}{\small S0}};
\node at (12.086,8.712) {\scalebox{1.453}{\small S1}};
\node at (4.561,8.215) {\scalebox{1.453}{\small S2}};
\node at (11.856,5.673) {\scalebox{1.453}{\small S3}};
\node at (0.979,5.525) {\scalebox{1.453}{\small S4}};
\node at (4.768,5.246) {\scalebox{1.453}{\small S5}};
\node at (8.354,3.902) {\scalebox{1.453}{\small S6}};
\node at (12.137,2.152) {\scalebox{1.453}{\small S7}};
\node at (8.528,1.643) {\scalebox{1.453}{\small S8}};
\node at (4.278,1.712) {\scalebox{1.453}{\small S9}};
\node at (1.095,1.713) {\scalebox{1.453}{\small S10}};
\draw[line width=0.5pt] (12.898,9.499) -- (12.898,10.599);
\draw[line width=0.5pt] (12.667,10.214) -- (12.898,10.599) -- (13.129,10.214);
\draw[line width=0.5pt] (12.595,10.049) -- (13.2,10.049);
\node at (12.898,10.984) {\scalebox{1.453}{\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
① impasse Verte & ⑨ rue des Lilas & S0 Place du Marché & \textbf{a} la poste \\ \hline
② chemin Creux & ⑩ rue du Stade & S1 Carrefour de la Mairie & \textbf{b} le stade \\ \hline
③ rue Verte & ⑪ impasse Sainte-Anne & S2 Rond-point de la Gare & \textbf{c} le lavoir \\ \hline
④ rue du Pont & ⑫ rue de l'Église & S3 Place du Vieux-Puits & \textbf{d} le gymnase \\ \hline
⑤ passage du Marché & ⑬ allée des Peupliers & S4 Place de la Fontaine & \textbf{e} la mairie \\ \hline
⑥ avenue de la Gare & ⑭ rue des Écoles & S5 Carrefour Saint-Roch &  \\ \hline
⑦ rue du Four & ⑮ chemin du Lavoir & S6 Carrefour de l'Hôpital &  \\ \hline
⑧ chemin des Vignes &  & S7 Place aux Herbes &  \\ \hline
 &  & S8 Placette des Ormes &  \\ \hline
 &  & S9 Rond-point du Stade &  \\ \hline
 &  & S10 Place Sainte-Croix &  \\ \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.6159, line join=round, line cap=round]
\draw[line width=0.5pt] (7.646,10.449) -- (7.901,10.257) -- (8.162,10.072) -- (8.427,9.893) -- (8.696,9.72) -- (8.969,9.553) -- (9.246,9.393) -- (9.526,9.24) -- (9.81,9.093) -- (10.098,8.952) -- (10.389,8.819) -- (10.682,8.692) -- (10.979,8.573) -- (11.278,8.46) -- (11.58,8.355);
\draw[line width=0.5pt] (11.58,8.355) -- (11.362,8.344) -- (11.144,8.338) -- (10.926,8.338) -- (10.707,8.342) -- (10.489,8.352) -- (10.272,8.367) -- (10.054,8.387) -- (9.837,8.412) -- (9.621,8.442) -- (9.406,8.477) -- (9.191,8.517) -- (8.978,8.562) -- (8.766,8.613) -- (8.555,8.668) -- (8.288,8.64) -- (8.022,8.607) -- (7.757,8.567) -- (7.492,8.52) -- (7.229,8.468) -- (6.967,8.409) -- (6.707,8.344) -- (6.448,8.273) -- (6.191,8.196) -- (5.936,8.113) -- (5.683,8.024) -- (5.432,7.929) -- (5.183,7.829) -- (4.937,7.722);
\draw[line width=0.5pt] (11.58,8.355) -- (11.525,8.164) -- (11.476,7.971) -- (11.431,7.777) -- (11.39,7.582) -- (11.354,7.386) -- (11.323,7.189) -- (11.296,6.992) -- (11.274,6.794) -- (11.257,6.595) -- (11.244,6.396) -- (11.236,6.197) -- (11.232,5.998) -- (11.234,5.799) -- (11.24,5.6);
\draw[line width=0.5pt] (11.58,8.355) -- (11.362,8.027) -- (11.136,7.705) -- (10.903,7.388) -- (10.662,7.076) -- (10.414,6.77) -- (10.159,6.47) -- (9.897,6.176) -- (9.628,5.888) -- (9.353,5.607) -- (9.07,5.332) -- (8.782,5.064) -- (8.487,4.803) -- (8.187,4.549) -- (7.88,4.302);
\draw[line width=0.5pt] (4.937,7.722) -- (4.676,7.6) -- (4.418,7.471) -- (4.162,7.337) -- (3.91,7.196) -- (3.662,7.049) -- (3.416,6.897) -- (3.175,6.739) -- (2.937,6.575) -- (2.703,6.406) -- (2.473,6.231) -- (2.248,6.051) -- (2.026,5.866) -- (1.81,5.675) -- (1.598,5.48);
\draw[line width=0.5pt] (4.937,7.722) -- (4.997,7.548) -- (5.052,7.373) -- (5.103,7.197) -- (5.15,7.019) -- (5.193,6.841) -- (5.231,6.661) -- (5.266,6.48) -- (5.296,6.299) -- (5.322,6.117) -- (5.343,5.935) -- (5.361,5.752) -- (5.374,5.569) -- (5.382,5.385) -- (5.387,5.202);
\draw[line width=0.5pt] (11.24,5.6) -- (10.988,5.545) -- (10.737,5.484) -- (10.487,5.417) -- (10.239,5.344) -- (9.993,5.265) -- (9.749,5.18) -- (9.507,5.09) -- (9.267,4.994) -- (9.029,4.892) -- (8.794,4.785) -- (8.561,4.673) -- (8.331,4.554) -- (8.104,4.431) -- (7.88,4.302);
\draw[line width=0.5pt] (1.598,5.48) -- (1.638,5.235) -- (1.672,4.99) -- (1.701,4.743) -- (1.724,4.496) -- (1.741,4.249) -- (1.752,4.001) -- (1.757,3.753) -- (1.757,3.505) -- (1.751,3.257) -- (1.739,3.009) -- (1.721,2.761) -- (1.697,2.514) -- (1.667,2.268) -- (1.632,2.023);
\draw[line width=0.5pt] (5.387,5.202) -- (5.553,5.111) -- (5.722,5.024) -- (5.894,4.941) -- (6.067,4.862) -- (6.241,4.787) -- (6.418,4.716) -- (6.596,4.649) -- (6.776,4.587) -- (6.957,4.528) -- (7.14,4.475) -- (7.323,4.425) -- (7.508,4.38) -- (7.694,4.339) -- (7.88,4.302);
\draw[line width=0.5pt] (5.387,5.202) -- (5.368,4.981) -- (5.344,4.761) -- (5.316,4.541) -- (5.281,4.322) -- (5.242,4.104) -- (5.198,3.886) -- (5.148,3.67) -- (5.094,3.455) -- (5.034,3.242) -- (4.97,3.029) -- (4.901,2.819) -- (4.826,2.61) -- (4.747,2.403) -- (4.663,2.198);
\draw[line width=0.5pt] (7.88,4.302) -- (8.124,4.131) -- (8.371,3.965) -- (8.622,3.806) -- (8.877,3.652) -- (9.136,3.504) -- (9.398,3.362) -- (9.663,3.227) -- (9.931,3.097) -- (10.203,2.974) -- (10.477,2.858) -- (10.753,2.748) -- (11.033,2.644) -- (11.314,2.548) -- (11.598,2.458);
\draw[line width=0.5pt] (7.88,4.302) -- (7.931,4.158) -- (7.978,4.013) -- (8.022,3.866) -- (8.062,3.719) -- (8.098,3.57) -- (8.132,3.421) -- (8.161,3.271) -- (8.187,3.12) -- (8.21,2.969) -- (8.229,2.817) -- (8.245,2.665) -- (8.257,2.512) -- (8.265,2.36) -- (8.269,2.207);
\draw[line width=0.5pt] (7.88,4.302) -- (7.629,4.188) -- (7.381,4.069) -- (7.135,3.943) -- (6.893,3.811) -- (6.654,3.674) -- (6.417,3.531) -- (6.185,3.383) -- (5.956,3.229) -- (5.73,3.07) -- (5.508,2.906) -- (5.291,2.737) -- (5.077,2.562) -- (4.868,2.383) -- (4.663,2.198);
\draw[line width=0.5pt] (8.269,2.207) -- (8.014,2.167) -- (7.758,2.133) -- (7.5,2.105) -- (7.242,2.083) -- (6.984,2.067) -- (6.725,2.058) -- (6.466,2.054) -- (6.208,2.056) -- (5.949,2.065) -- (5.69,2.079) -- (5.432,2.1) -- (5.175,2.127) -- (4.918,2.16) -- (4.663,2.198);
\draw[line width=0.5pt] (4.663,2.198) -- (4.446,2.219) -- (4.229,2.235) -- (4.011,2.245) -- (3.793,2.25) -- (3.576,2.251) -- (3.358,2.246) -- (3.14,2.236) -- (2.923,2.22) -- (2.706,2.2) -- (2.489,2.175) -- (2.274,2.144) -- (2.059,2.109) -- (1.845,2.068) -- (1.632,2.023);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.806,10.449) -- (7.784,10.529) -- (7.726,10.587) -- (7.646,10.609) -- (7.566,10.587) -- (7.507,10.529) -- (7.486,10.449) -- (7.507,10.369) -- (7.566,10.31) -- (7.646,10.289) -- (7.726,10.31) -- (7.784,10.369) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.74,8.355) -- (11.718,8.435) -- (11.66,8.494) -- (11.58,8.515) -- (11.5,8.494) -- (11.441,8.435) -- (11.42,8.355) -- (11.441,8.275) -- (11.5,8.217) -- (11.58,8.195) -- (11.66,8.217) -- (11.718,8.275) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.097,7.722) -- (5.076,7.802) -- (5.017,7.861) -- (4.937,7.882) -- (4.857,7.861) -- (4.799,7.802) -- (4.777,7.722) -- (4.799,7.642) -- (4.857,7.584) -- (4.937,7.562) -- (5.017,7.584) -- (5.076,7.642) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.4,5.6) -- (11.378,5.68) -- (11.32,5.739) -- (11.24,5.76) -- (11.16,5.739) -- (11.101,5.68) -- (11.08,5.6) -- (11.101,5.52) -- (11.16,5.462) -- (11.24,5.44) -- (11.32,5.462) -- (11.378,5.52) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.758,5.48) -- (1.736,5.56) -- (1.678,5.618) -- (1.598,5.64) -- (1.518,5.618) -- (1.459,5.56) -- (1.438,5.48) -- (1.459,5.4) -- (1.518,5.341) -- (1.598,5.32) -- (1.678,5.341) -- (1.736,5.4) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.547,5.202) -- (5.525,5.282) -- (5.467,5.34) -- (5.387,5.362) -- (5.307,5.34) -- (5.248,5.282) -- (5.227,5.202) -- (5.248,5.122) -- (5.307,5.063) -- (5.387,5.042) -- (5.467,5.063) -- (5.525,5.122) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.04,4.302) -- (8.019,4.382) -- (7.96,4.441) -- (7.88,4.462) -- (7.8,4.441) -- (7.742,4.382) -- (7.72,4.302) -- (7.742,4.222) -- (7.8,4.164) -- (7.88,4.142) -- (7.96,4.164) -- (8.019,4.222) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.758,2.458) -- (11.736,2.538) -- (11.678,2.596) -- (11.598,2.618) -- (11.518,2.596) -- (11.459,2.538) -- (11.438,2.458) -- (11.459,2.378) -- (11.518,2.319) -- (11.598,2.298) -- (11.678,2.319) -- (11.736,2.378) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.429,2.207) -- (8.408,2.287) -- (8.349,2.346) -- (8.269,2.367) -- (8.189,2.346) -- (8.131,2.287) -- (8.109,2.207) -- (8.131,2.127) -- (8.189,2.069) -- (8.269,2.047) -- (8.349,2.069) -- (8.408,2.127) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.823,2.198) -- (4.801,2.278) -- (4.743,2.337) -- (4.663,2.358) -- (4.583,2.337) -- (4.524,2.278) -- (4.503,2.198) -- (4.524,2.118) -- (4.583,2.06) -- (4.663,2.038) -- (4.743,2.06) -- (4.801,2.118) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.792,2.023) -- (1.771,2.103) -- (1.712,2.161) -- (1.632,2.183) -- (1.552,2.161) -- (1.493,2.103) -- (1.472,2.023) -- (1.493,1.943) -- (1.552,1.884) -- (1.632,1.863) -- (1.712,1.884) -- (1.771,1.943) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (10.017,9.522) -- (9.971,9.692) -- (9.847,9.817) -- (9.677,9.862) -- (9.507,9.817) -- (9.382,9.692) -- (9.337,9.522) -- (9.382,9.352) -- (9.507,9.228) -- (9.677,9.182) -- (9.847,9.228) -- (9.971,9.352) -- cycle;
\node at (9.677,9.522) {\scalebox{1.624}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.876,8.348) -- (8.831,8.518) -- (8.706,8.643) -- (8.536,8.688) -- (8.366,8.643) -- (8.242,8.518) -- (8.196,8.348) -- (8.242,8.178) -- (8.366,8.054) -- (8.536,8.008) -- (8.706,8.054) -- (8.831,8.178) -- cycle;
\node at (8.536,8.348) {\scalebox{1.624}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.954,6.953) -- (11.908,7.123) -- (11.784,7.247) -- (11.614,7.293) -- (11.444,7.247) -- (11.319,7.123) -- (11.274,6.953) -- (11.319,6.783) -- (11.444,6.658) -- (11.614,6.613) -- (11.784,6.658) -- (11.908,6.783) -- cycle;
\node at (11.614,6.953) {\scalebox{1.624}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.473,5.96) -- (10.428,6.13) -- (10.303,6.255) -- (10.133,6.3) -- (9.963,6.255) -- (9.839,6.13) -- (9.793,5.96) -- (9.839,5.79) -- (9.963,5.666) -- (10.133,5.62) -- (10.303,5.666) -- (10.428,5.79) -- cycle;
\node at (10.133,5.96) {\scalebox{1.624}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.693,6.473) -- (3.648,6.643) -- (3.523,6.768) -- (3.353,6.813) -- (3.183,6.768) -- (3.059,6.643) -- (3.013,6.473) -- (3.059,6.303) -- (3.183,6.179) -- (3.353,6.133) -- (3.523,6.179) -- (3.648,6.303) -- cycle;
\node at (3.353,6.473) {\scalebox{1.624}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.921,6.537) -- (5.875,6.707) -- (5.751,6.831) -- (5.581,6.877) -- (5.411,6.831) -- (5.286,6.707) -- (5.241,6.537) -- (5.286,6.367) -- (5.411,6.242) -- (5.581,6.197) -- (5.751,6.242) -- (5.875,6.367) -- cycle;
\node at (5.581,6.537) {\scalebox{1.624}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.962,4.791) -- (9.916,4.961) -- (9.792,5.086) -- (9.622,5.131) -- (9.452,5.086) -- (9.327,4.961) -- (9.282,4.791) -- (9.327,4.621) -- (9.452,4.497) -- (9.622,4.451) -- (9.792,4.497) -- (9.916,4.621) -- cycle;
\node at (9.622,4.791) {\scalebox{1.624}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.417,3.756) -- (2.372,3.926) -- (2.247,4.05) -- (2.077,4.096) -- (1.907,4.05) -- (1.783,3.926) -- (1.737,3.756) -- (1.783,3.586) -- (1.907,3.462) -- (2.077,3.416) -- (2.247,3.462) -- (2.372,3.586) -- cycle;
\node at (2.077,3.756) {\scalebox{1.624}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.045,4.95) -- (6.999,5.12) -- (6.875,5.245) -- (6.705,5.29) -- (6.535,5.245) -- (6.41,5.12) -- (6.365,4.95) -- (6.41,4.78) -- (6.535,4.656) -- (6.705,4.61) -- (6.875,4.656) -- (6.999,4.78) -- cycle;
\node at (6.705,4.95) {\scalebox{1.624}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.8,3.595) -- (5.754,3.765) -- (5.63,3.89) -- (5.46,3.935) -- (5.29,3.89) -- (5.165,3.765) -- (5.12,3.595) -- (5.165,3.425) -- (5.29,3.301) -- (5.46,3.255) -- (5.63,3.301) -- (5.754,3.425) -- cycle;
\node at (5.46,3.595) {\scalebox{1.624}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (10.145,3.513) -- (10.1,3.683) -- (9.975,3.808) -- (9.805,3.853) -- (9.635,3.808) -- (9.511,3.683) -- (9.465,3.513) -- (9.511,3.343) -- (9.635,3.219) -- (9.805,3.173) -- (9.975,3.219) -- (10.1,3.343) -- cycle;
\node at (9.805,3.513) {\scalebox{1.624}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.816,3.329) -- (8.77,3.499) -- (8.646,3.624) -- (8.476,3.669) -- (8.306,3.624) -- (8.181,3.499) -- (8.136,3.329) -- (8.181,3.159) -- (8.306,3.035) -- (8.476,2.989) -- (8.646,3.035) -- (8.77,3.159) -- cycle;
\node at (8.476,3.329) {\scalebox{1.624}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.7,3.115) -- (6.654,3.285) -- (6.53,3.41) -- (6.36,3.455) -- (6.19,3.41) -- (6.065,3.285) -- (6.02,3.115) -- (6.065,2.945) -- (6.19,2.821) -- (6.36,2.775) -- (6.53,2.821) -- (6.654,2.945) -- cycle;
\node at (6.36,3.115) {\scalebox{1.624}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.807,1.734) -- (6.762,1.904) -- (6.637,2.028) -- (6.467,2.074) -- (6.297,2.028) -- (6.173,1.904) -- (6.127,1.734) -- (6.173,1.564) -- (6.297,1.439) -- (6.467,1.394) -- (6.637,1.439) -- (6.762,1.564) -- cycle;
\node at (6.467,1.734) {\scalebox{1.624}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.499,1.916) -- (3.453,2.086) -- (3.329,2.211) -- (3.159,2.256) -- (2.989,2.211) -- (2.864,2.086) -- (2.819,1.916) -- (2.864,1.746) -- (2.989,1.622) -- (3.159,1.576) -- (3.329,1.622) -- (3.453,1.746) -- cycle;
\node at (3.159,1.916) {\scalebox{1.624}{\small 15}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (11.28,8.055) -- (11.88,8.055) -- (11.88,8.655) -- (11.28,8.655) -- cycle;
\node at (11.58,8.355) {\scalebox{1.624}{\small a}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (5.484,5.326) -- (6.084,5.326) -- (6.084,5.926) -- (5.484,5.926) -- cycle;
\node at (5.784,5.626) {\scalebox{1.624}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (12.572,7.01) -- (13.172,7.01) -- (13.172,7.61) -- (12.572,7.61) -- cycle;
\node at (12.872,7.31) {\scalebox{1.624}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (4.688,2.389) -- (5.288,2.389) -- (5.288,2.989) -- (4.688,2.989) -- cycle;
\node at (4.988,2.689) {\scalebox{1.624}{\small d}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (2.055,0.65) -- (2.655,0.65) -- (2.655,1.25) -- (2.055,1.25) -- cycle;
\node at (2.355,0.95) {\scalebox{1.624}{\small e}};
\node at (7.726,11.064) {\scalebox{1.624}{\small S0}};
\node at (12.086,8.712) {\scalebox{1.624}{\small S1}};
\node at (4.561,8.215) {\scalebox{1.624}{\small S2}};
\node at (11.856,5.673) {\scalebox{1.624}{\small S3}};
\node at (0.979,5.525) {\scalebox{1.624}{\small S4}};
\node at (4.768,5.246) {\scalebox{1.624}{\small S5}};
\node at (8.354,3.902) {\scalebox{1.624}{\small S6}};
\node at (12.137,2.152) {\scalebox{1.624}{\small S7}};
\node at (8.528,1.643) {\scalebox{1.624}{\small S8}};
\node at (4.278,1.712) {\scalebox{1.624}{\small S9}};
\node at (1.095,1.713) {\scalebox{1.624}{\small S10}};
\draw[line width=0.5pt] (12.898,9.499) -- (12.898,10.599);
\draw[line width=0.5pt] (12.667,10.214) -- (12.898,10.599) -- (13.129,10.214);
\draw[line width=0.5pt] (12.595,10.049) -- (13.2,10.049);
\node at (12.898,10.984) {\scalebox{1.624}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{1.} On compte les rues aboutissant à chaque carrefour :\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
\cellcolor{blue!7}\bfseries Carrefour & \cellcolor{blue!7}\bfseries S0 & \cellcolor{blue!7}\bfseries S1 & \cellcolor{blue!7}\bfseries S2 & \cellcolor{blue!7}\bfseries S3 & \cellcolor{blue!7}\bfseries S4 & \cellcolor{blue!7}\bfseries S5 & \cellcolor{blue!7}\bfseries S6 & \cellcolor{blue!7}\bfseries S7 & \cellcolor{blue!7}\bfseries S8 & \cellcolor{blue!7}\bfseries S9 & \cellcolor{blue!7}\bfseries S10 \\ \hline
Nombre de rues & 1 & 4 & 3 & 2 & 2 & 3 & 6 & 1 & 2 & 4 & 2 \\ \hline
Parité & \textbf{impair} & pair & \textbf{impair} & pair & pair & \textbf{impair} & pair & \textbf{impair} & pair & pair & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 30 = 2 \(\times\) 15, car chaque rue est comptée à ses \textbf{deux} extrémités.\par\addvspace{0.3em}
\noindent{\color{red!80!black}\bfseries Les carrefours à nombre \textbf{impair} de rues sont : \textbf{S0}, \textbf{S2}, \textbf{S5}, \textbf{S7} — 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{S1}, 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} (S0, S2, S5, S7).}\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}
