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

\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=299}\\[2pt]
    {\small\ttfamily\bfseries\color{red} EULC0299}
\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.7328, line join=round, line cap=round]
\draw[line width=0.5pt] (7.105,11.568) -- (6.893,11.586) -- (6.68,11.599) -- (6.467,11.607) -- (6.254,11.609) -- (6.041,11.607) -- (5.827,11.6) -- (5.614,11.587) -- (5.402,11.57) -- (5.19,11.548) -- (4.978,11.521) -- (4.767,11.488) -- (4.557,11.451) -- (4.348,11.409) -- (4.14,11.362);
\draw[line width=0.5pt] (7.105,11.568) -- (7.358,11.567) -- (7.611,11.559) -- (7.863,11.545) -- (8.115,11.526) -- (8.367,11.501) -- (8.617,11.469) -- (8.868,11.432) -- (9.117,11.389) -- (9.365,11.34) -- (9.612,11.285) -- (9.857,11.225) -- (10.101,11.159) -- (10.343,11.087) -- (10.584,11.009);
\draw[line width=0.5pt] (7.105,11.568) -- (6.819,11.316) -- (6.538,11.058) -- (6.264,10.792) -- (5.995,10.521) -- (5.734,10.243) -- (5.478,9.959) -- (5.23,9.669) -- (4.988,9.373) -- (4.754,9.071) -- (4.526,8.765) -- (4.306,8.453) -- (4.093,8.136) -- (3.888,7.814) -- (3.691,7.487);
\draw[line width=0.5pt] (7.105,11.568) -- (7.151,11.301) -- (7.191,11.032) -- (7.224,10.763) -- (7.251,10.492) -- (7.272,10.221) -- (7.286,9.95) -- (7.294,9.678) -- (7.295,9.407) -- (7.29,9.135) -- (7.279,8.864) -- (7.261,8.592) -- (7.237,8.322) -- (7.207,8.052) -- (7.17,7.783) -- (7.174,7.569) -- (7.183,7.355) -- (7.198,7.141) -- (7.217,6.927) -- (7.241,6.714) -- (7.271,6.501) -- (7.305,6.289) -- (7.344,6.078) -- (7.388,5.868) -- (7.438,5.659) -- (7.492,5.451) -- (7.551,5.245) -- (7.614,5.04) -- (7.683,4.837);
\draw[line width=0.5pt] (4.14,11.362) -- (3.942,11.374) -- (3.744,11.381) -- (3.545,11.383) -- (3.346,11.381) -- (3.147,11.374) -- (2.949,11.362) -- (2.751,11.346) -- (2.553,11.325) -- (2.356,11.299) -- (2.16,11.269) -- (1.964,11.234) -- (1.769,11.194) -- (1.575,11.15) -- (1.383,11.102);
\draw[line width=0.5pt] (4.14,11.362) -- (4.151,11.083) -- (4.155,10.803) -- (4.152,10.523) -- (4.143,10.243) -- (4.127,9.964) -- (4.105,9.685) -- (4.076,9.406) -- (4.04,9.128) -- (3.998,8.852) -- (3.95,8.576) -- (3.895,8.301) -- (3.833,8.028) -- (3.765,7.757) -- (3.691,7.487);
\draw[line width=0.5pt] (7.026,2.158) -- (6.874,2.139) -- (6.722,2.116) -- (6.57,2.09) -- (6.419,2.06) -- (6.269,2.026) -- (6.12,1.989) -- (5.972,1.948) -- (5.824,1.904) -- (5.678,1.857) -- (5.533,1.806) -- (5.389,1.751) -- (5.247,1.694) -- (5.106,1.632) -- (4.966,1.568);
\draw[line width=0.5pt] (1.383,11.102) -- (1.436,10.859) -- (1.483,10.615) -- (1.524,10.369) -- (1.56,10.123) -- (1.589,9.876) -- (1.613,9.629) -- (1.631,9.38) -- (1.644,9.132) -- (1.65,8.883) -- (1.651,8.634) -- (1.645,8.386) -- (1.634,8.137) -- (1.617,7.889) -- (1.594,7.642);
\draw[line width=0.5pt] (1.383,11.102) -- (1.507,10.82) -- (1.638,10.542) -- (1.775,10.267) -- (1.919,9.994) -- (2.069,9.726) -- (2.225,9.461) -- (2.388,9.199) -- (2.557,8.942) -- (2.731,8.688) -- (2.912,8.439) -- (3.098,8.194) -- (3.29,7.954) -- (3.488,7.718) -- (3.691,7.487);
\draw[line width=0.5pt] (10.584,11.009) -- (10.623,10.84) -- (10.657,10.67) -- (10.688,10.499) -- (10.715,10.328) -- (10.738,10.155) -- (10.757,9.983) -- (10.772,9.81) -- (10.782,9.636) -- (10.789,9.463) -- (10.791,9.289) -- (10.79,9.116) -- (10.784,8.942) -- (10.774,8.769) -- (10.761,8.596);
\draw[line width=0.5pt] (10.761,8.596) -- (10.501,8.363) -- (10.248,8.124) -- (10.0,7.88) -- (9.757,7.629) -- (9.521,7.373) -- (9.291,7.111) -- (9.067,6.844) -- (8.849,6.571) -- (8.638,6.294) -- (8.433,6.012) -- (8.235,5.725) -- (8.044,5.433) -- (7.86,5.137) -- (7.683,4.837);
\draw[line width=0.5pt] (1.594,7.642) -- (1.745,7.654) -- (1.895,7.662) -- (2.046,7.667) -- (2.197,7.668) -- (2.348,7.666) -- (2.498,7.66) -- (2.649,7.651) -- (2.799,7.638) -- (2.95,7.622) -- (3.099,7.602) -- (3.248,7.578) -- (3.397,7.552) -- (3.544,7.521) -- (3.691,7.487);
\draw[line width=0.5pt] (1.594,7.642) -- (1.575,7.473) -- (1.559,7.304) -- (1.548,7.134) -- (1.54,6.965) -- (1.536,6.795) -- (1.537,6.625) -- (1.541,6.455) -- (1.549,6.285) -- (1.562,6.115) -- (1.578,5.946) -- (1.598,5.777) -- (1.622,5.609) -- (1.651,5.442) -- (1.683,5.275);
\draw[line width=0.5pt] (3.691,7.487) -- (3.762,7.344) -- (3.83,7.2) -- (3.895,7.053) -- (3.956,6.906) -- (4.013,6.757) -- (4.067,6.606) -- (4.118,6.454) -- (4.164,6.301) -- (4.208,6.148) -- (4.247,5.993) -- (4.283,5.837) -- (4.316,5.68) -- (4.344,5.523) -- (4.369,5.366);
\draw[line width=0.5pt] (3.691,7.487) -- (3.525,7.352) -- (3.361,7.214) -- (3.201,7.071) -- (3.045,6.925) -- (2.891,6.775) -- (2.742,6.621) -- (2.596,6.464) -- (2.453,6.304) -- (2.315,6.14) -- (2.18,5.973) -- (2.05,5.803) -- (1.923,5.63) -- (1.801,5.454) -- (1.683,5.275);
\draw[line width=0.5pt] (4.369,5.366) -- (4.453,5.103) -- (4.531,4.838) -- (4.602,4.572) -- (4.667,4.304) -- (4.726,4.034) -- (4.778,3.764) -- (4.824,3.491) -- (4.864,3.218) -- (4.897,2.944) -- (4.924,2.67) -- (4.944,2.395) -- (4.958,2.119) -- (4.965,1.844) -- (4.966,1.568);
\draw[line width=0.5pt] (4.369,5.366) -- (4.178,5.389) -- (3.986,5.407) -- (3.793,5.421) -- (3.601,5.43) -- (3.408,5.435) -- (3.215,5.435) -- (3.022,5.431) -- (2.829,5.422) -- (2.637,5.409) -- (2.445,5.391) -- (2.253,5.369) -- (2.062,5.342) -- (1.872,5.311) -- (1.683,5.275);
\draw[line width=0.5pt] (4.369,5.366) -- (4.61,5.364) -- (4.85,5.357) -- (5.091,5.345) -- (5.331,5.327) -- (5.57,5.303) -- (5.809,5.273) -- (6.048,5.238) -- (6.285,5.197) -- (6.522,5.151) -- (6.757,5.099) -- (6.991,5.042) -- (7.223,4.979) -- (7.454,4.911) -- (7.683,4.837);
\draw[line width=0.5pt] (1.683,5.275) -- (1.875,4.977) -- (2.074,4.682) -- (2.28,4.393) -- (2.493,4.109) -- (2.713,3.829) -- (2.939,3.555) -- (3.172,3.286) -- (3.41,3.023) -- (3.655,2.765) -- (3.906,2.513) -- (4.163,2.268) -- (4.425,2.028) -- (4.693,1.795) -- (4.966,1.568);
\draw[line width=0.5pt] (7.683,4.837) -- (7.526,4.576) -- (7.363,4.318) -- (7.194,4.064) -- (7.019,3.815) -- (6.838,3.569) -- (6.652,3.328) -- (6.459,3.091) -- (6.262,2.858) -- (6.058,2.631) -- (5.85,2.408) -- (5.636,2.19) -- (5.418,1.977) -- (5.194,1.77) -- (4.966,1.568);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.265,11.568) -- (7.244,11.648) -- (7.185,11.707) -- (7.105,11.728) -- (7.025,11.707) -- (6.967,11.648) -- (6.945,11.568) -- (6.967,11.488) -- (7.025,11.43) -- (7.105,11.408) -- (7.185,11.43) -- (7.244,11.488) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.3,11.362) -- (4.279,11.442) -- (4.22,11.501) -- (4.14,11.522) -- (4.06,11.501) -- (4.002,11.442) -- (3.98,11.362) -- (4.002,11.282) -- (4.06,11.224) -- (4.14,11.202) -- (4.22,11.224) -- (4.279,11.282) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.543,11.102) -- (1.521,11.182) -- (1.463,11.24) -- (1.383,11.262) -- (1.303,11.24) -- (1.244,11.182) -- (1.223,11.102) -- (1.244,11.022) -- (1.303,10.963) -- (1.383,10.942) -- (1.463,10.963) -- (1.521,11.022) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.744,11.009) -- (10.722,11.089) -- (10.664,11.148) -- (10.584,11.169) -- (10.504,11.148) -- (10.445,11.089) -- (10.424,11.009) -- (10.445,10.929) -- (10.504,10.87) -- (10.584,10.849) -- (10.664,10.87) -- (10.722,10.929) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.921,8.596) -- (10.899,8.676) -- (10.841,8.734) -- (10.761,8.756) -- (10.681,8.734) -- (10.622,8.676) -- (10.601,8.596) -- (10.622,8.516) -- (10.681,8.457) -- (10.761,8.436) -- (10.841,8.457) -- (10.899,8.516) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.754,7.642) -- (1.733,7.722) -- (1.674,7.78) -- (1.594,7.802) -- (1.514,7.78) -- (1.456,7.722) -- (1.434,7.642) -- (1.456,7.562) -- (1.514,7.503) -- (1.594,7.482) -- (1.674,7.503) -- (1.733,7.562) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.851,7.487) -- (3.83,7.567) -- (3.771,7.626) -- (3.691,7.647) -- (3.611,7.626) -- (3.553,7.567) -- (3.531,7.487) -- (3.553,7.407) -- (3.611,7.349) -- (3.691,7.327) -- (3.771,7.349) -- (3.83,7.407) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.529,5.366) -- (4.508,5.446) -- (4.449,5.504) -- (4.369,5.526) -- (4.289,5.504) -- (4.23,5.446) -- (4.209,5.366) -- (4.23,5.286) -- (4.289,5.227) -- (4.369,5.206) -- (4.449,5.227) -- (4.508,5.286) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.843,5.275) -- (1.821,5.355) -- (1.763,5.414) -- (1.683,5.435) -- (1.603,5.414) -- (1.544,5.355) -- (1.523,5.275) -- (1.544,5.195) -- (1.603,5.137) -- (1.683,5.115) -- (1.763,5.137) -- (1.821,5.195) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.843,4.837) -- (7.822,4.917) -- (7.763,4.976) -- (7.683,4.997) -- (7.603,4.976) -- (7.544,4.917) -- (7.523,4.837) -- (7.544,4.757) -- (7.603,4.699) -- (7.683,4.677) -- (7.763,4.699) -- (7.822,4.757) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.186,2.158) -- (7.165,2.238) -- (7.106,2.297) -- (7.026,2.318) -- (6.946,2.297) -- (6.887,2.238) -- (6.866,2.158) -- (6.887,2.078) -- (6.946,2.02) -- (7.026,1.998) -- (7.106,2.02) -- (7.165,2.078) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.126,1.568) -- (5.105,1.648) -- (5.046,1.707) -- (4.966,1.728) -- (4.886,1.707) -- (4.828,1.648) -- (4.806,1.568) -- (4.828,1.488) -- (4.886,1.43) -- (4.966,1.408) -- (5.046,1.43) -- (5.105,1.488) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (5.977,11.268) -- (5.931,11.438) -- (5.807,11.563) -- (5.637,11.608) -- (5.467,11.563) -- (5.342,11.438) -- (5.297,11.268) -- (5.342,11.098) -- (5.467,10.974) -- (5.637,10.928) -- (5.807,10.974) -- (5.931,11.098) -- cycle;
\node at (5.637,11.268) {\scalebox{1.365}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.258,11.748) -- (9.213,11.918) -- (9.088,12.042) -- (8.918,12.088) -- (8.748,12.042) -- (8.624,11.918) -- (8.578,11.748) -- (8.624,11.578) -- (8.748,11.454) -- (8.918,11.408) -- (9.088,11.454) -- (9.213,11.578) -- cycle;
\node at (8.918,11.748) {\scalebox{1.365}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.815,9.463) -- (5.77,9.633) -- (5.645,9.758) -- (5.475,9.803) -- (5.305,9.758) -- (5.181,9.633) -- (5.135,9.463) -- (5.181,9.293) -- (5.305,9.169) -- (5.475,9.123) -- (5.645,9.169) -- (5.77,9.293) -- cycle;
\node at (5.475,9.463) {\scalebox{1.365}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.829,7.762) -- (7.784,7.932) -- (7.659,8.056) -- (7.489,8.102) -- (7.319,8.056) -- (7.195,7.932) -- (7.149,7.762) -- (7.195,7.592) -- (7.319,7.467) -- (7.489,7.422) -- (7.659,7.467) -- (7.784,7.592) -- cycle;
\node at (7.489,7.762) {\scalebox{1.365}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.121,11.027) -- (3.075,11.197) -- (2.951,11.322) -- (2.781,11.367) -- (2.611,11.322) -- (2.486,11.197) -- (2.441,11.027) -- (2.486,10.857) -- (2.611,10.733) -- (2.781,10.687) -- (2.951,10.733) -- (3.075,10.857) -- cycle;
\node at (2.781,11.027) {\scalebox{1.365}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.733,9.369) -- (4.688,9.539) -- (4.563,9.664) -- (4.393,9.709) -- (4.223,9.664) -- (4.099,9.539) -- (4.053,9.369) -- (4.099,9.199) -- (4.223,9.075) -- (4.393,9.029) -- (4.563,9.075) -- (4.688,9.199) -- cycle;
\node at (4.393,9.369) {\scalebox{1.365}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.4,1.641) -- (6.354,1.811) -- (6.23,1.935) -- (6.06,1.981) -- (5.89,1.935) -- (5.765,1.811) -- (5.72,1.641) -- (5.765,1.471) -- (5.89,1.346) -- (6.06,1.301) -- (6.23,1.346) -- (6.354,1.471) -- cycle;
\node at (6.06,1.641) {\scalebox{1.365}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.291,9.4) -- (2.245,9.57) -- (2.121,9.694) -- (1.951,9.74) -- (1.781,9.694) -- (1.656,9.57) -- (1.611,9.4) -- (1.656,9.23) -- (1.781,9.105) -- (1.951,9.06) -- (2.121,9.105) -- (2.245,9.23) -- cycle;
\node at (1.951,9.4) {\scalebox{1.365}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.333,8.873) -- (3.287,9.043) -- (3.163,9.167) -- (2.993,9.213) -- (2.823,9.167) -- (2.698,9.043) -- (2.653,8.873) -- (2.698,8.703) -- (2.823,8.579) -- (2.993,8.533) -- (3.163,8.579) -- (3.287,8.703) -- cycle;
\node at (2.993,8.873) {\scalebox{1.365}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.431,9.833) -- (11.385,10.003) -- (11.261,10.128) -- (11.091,10.173) -- (10.921,10.128) -- (10.796,10.003) -- (10.751,9.833) -- (10.796,9.663) -- (10.921,9.539) -- (11.091,9.493) -- (11.261,9.539) -- (11.385,9.663) -- cycle;
\node at (11.091,9.833) {\scalebox{1.365}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.654,6.641) -- (9.609,6.811) -- (9.484,6.935) -- (9.314,6.981) -- (9.144,6.935) -- (9.02,6.811) -- (8.974,6.641) -- (9.02,6.471) -- (9.144,6.346) -- (9.314,6.301) -- (9.484,6.346) -- (9.609,6.471) -- cycle;
\node at (9.314,6.641) {\scalebox{1.365}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.013,7.97) -- (2.967,8.14) -- (2.843,8.264) -- (2.673,8.31) -- (2.503,8.264) -- (2.378,8.14) -- (2.333,7.97) -- (2.378,7.8) -- (2.503,7.676) -- (2.673,7.63) -- (2.843,7.676) -- (2.967,7.8) -- cycle;
\node at (2.673,7.97) {\scalebox{1.365}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.201,6.467) -- (2.155,6.637) -- (2.031,6.761) -- (1.861,6.807) -- (1.691,6.761) -- (1.566,6.637) -- (1.521,6.467) -- (1.566,6.297) -- (1.691,6.172) -- (1.861,6.127) -- (2.031,6.172) -- (2.155,6.297) -- cycle;
\node at (1.861,6.467) {\scalebox{1.365}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.762,6.552) -- (4.717,6.722) -- (4.592,6.846) -- (4.422,6.892) -- (4.252,6.846) -- (4.128,6.722) -- (4.082,6.552) -- (4.128,6.382) -- (4.252,6.257) -- (4.422,6.212) -- (4.592,6.257) -- (4.717,6.382) -- cycle;
\node at (4.422,6.552) {\scalebox{1.365}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.173,6.249) -- (3.127,6.419) -- (3.003,6.543) -- (2.833,6.589) -- (2.663,6.543) -- (2.538,6.419) -- (2.493,6.249) -- (2.538,6.079) -- (2.663,5.954) -- (2.833,5.909) -- (3.003,5.954) -- (3.127,6.079) -- cycle;
\node at (2.833,6.249) {\scalebox{1.365}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.48,3.541) -- (5.435,3.711) -- (5.31,3.836) -- (5.14,3.881) -- (4.97,3.836) -- (4.846,3.711) -- (4.8,3.541) -- (4.846,3.371) -- (4.97,3.247) -- (5.14,3.201) -- (5.31,3.247) -- (5.435,3.371) -- cycle;
\node at (5.14,3.541) {\scalebox{1.365}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.373,5.111) -- (3.327,5.281) -- (3.203,5.406) -- (3.033,5.451) -- (2.863,5.406) -- (2.738,5.281) -- (2.693,5.111) -- (2.738,4.941) -- (2.863,4.817) -- (3.033,4.771) -- (3.203,4.817) -- (3.327,4.941) -- cycle;
\node at (3.033,5.111) {\scalebox{1.365}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.438,5.554) -- (6.393,5.724) -- (6.268,5.849) -- (6.098,5.894) -- (5.928,5.849) -- (5.804,5.724) -- (5.758,5.554) -- (5.804,5.384) -- (5.928,5.26) -- (6.098,5.214) -- (6.268,5.26) -- (6.393,5.384) -- cycle;
\node at (6.098,5.554) {\scalebox{1.365}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.751,3.498) -- (3.706,3.668) -- (3.581,3.793) -- (3.411,3.838) -- (3.241,3.793) -- (3.117,3.668) -- (3.071,3.498) -- (3.117,3.328) -- (3.241,3.204) -- (3.411,3.158) -- (3.581,3.204) -- (3.706,3.328) -- cycle;
\node at (3.411,3.498) {\scalebox{1.365}{\small 19}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.045,2.886) -- (7.0,3.056) -- (6.875,3.181) -- (6.705,3.226) -- (6.535,3.181) -- (6.411,3.056) -- (6.365,2.886) -- (6.411,2.716) -- (6.535,2.592) -- (6.705,2.546) -- (6.875,2.592) -- (7.0,2.716) -- cycle;
\node at (6.705,2.886) {\scalebox{1.365}{\small 20}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.294,7.342) -- (1.894,7.342) -- (1.894,7.942) -- (1.294,7.942) -- cycle;
\node at (1.594,7.642) {\scalebox{1.365}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (0.725,5.901) -- (1.325,5.901) -- (1.325,6.501) -- (0.725,6.501) -- cycle;
\node at (1.025,6.201) {\scalebox{1.365}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.917,1.391) -- (7.517,1.391) -- (7.517,1.991) -- (6.917,1.991) -- cycle;
\node at (7.217,1.691) {\scalebox{1.365}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (10.27,5.974) -- (10.87,5.974) -- (10.87,6.574) -- (10.27,6.574) -- cycle;
\node at (10.57,6.274) {\scalebox{1.365}{\small d}};
\node at (7.335,12.144) {\scalebox{1.365}{\small S0}};
\node at (3.953,11.953) {\scalebox{1.365}{\small S1}};
\node at (0.93,11.525) {\scalebox{1.365}{\small S2}};
\node at (11.089,11.369) {\scalebox{1.365}{\small S3}};
\node at (11.364,8.739) {\scalebox{1.365}{\small S4}};
\node at (0.976,7.692) {\scalebox{1.365}{\small S5}};
\node at (3.074,7.543) {\scalebox{1.365}{\small S6}};
\node at (4.078,4.818) {\scalebox{1.365}{\small S7}};
\node at (1.14,4.976) {\scalebox{1.365}{\small S8}};
\node at (8.1,4.379) {\scalebox{1.365}{\small S9}};
\node at (7.21,1.566) {\scalebox{1.365}{\small S10}};
\node at (4.918,0.95) {\scalebox{1.365}{\small S11}};
\draw[line width=0.5pt] (12.061,10.618) -- (12.061,11.718);
\draw[line width=0.5pt] (11.83,11.333) -- (12.061,11.718) -- (12.292,11.333);
\draw[line width=0.5pt] (11.758,11.168) -- (12.363,11.168);
\node at (12.061,12.103) {\scalebox{1.365}{\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 Stade & ⑪ rue de la Mairie & S0 Rond-point de la Poste & \textbf{a} la poste \\ \hline
② rue du Moulin & ⑫ chemin des Vignes & S1 Rond-point du Pont & \textbf{b} le marché couvert \\ \hline
③ rue Neuve & ⑬ allée des Tilleuls & S2 Rond-point de la Gare & \textbf{c} la pharmacie \\ \hline
④ allée des Peupliers & ⑭ rue de la Poste & S3 Placette des Ormes & \textbf{d} le stade \\ \hline
⑤ rue Verte & ⑮ avenue de la Gare & S4 Place aux Herbes &  \\ \hline
⑥ rue des Écoles & ⑯ rue Basse & S5 Rond-point du Stade &  \\ \hline
⑦ impasse Verte & ⑰ rue des Lilas & S6 Carrefour de la Mairie &  \\ \hline
⑧ rue du Four & ⑱ rue du Pont & S7 Carrefour du Moulin &  \\ \hline
⑨ chemin de Ronde & ⑲ venelle du Chat & S8 Carrefour des Tilleuls &  \\ \hline
⑩ sentier des Prés & ⑳ rue Pasteur & S9 Carrefour Saint-Roch &  \\ \hline
 &  & S10 Place Sainte-Croix &  \\ \hline
 &  & S11 Carrefour de l'Hôpital &  \\ \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.6557, line join=round, line cap=round]
\draw[line width=0.5pt] (7.105,11.568) -- (6.893,11.586) -- (6.68,11.599) -- (6.467,11.607) -- (6.254,11.609) -- (6.041,11.607) -- (5.827,11.6) -- (5.614,11.587) -- (5.402,11.57) -- (5.19,11.548) -- (4.978,11.521) -- (4.767,11.488) -- (4.557,11.451) -- (4.348,11.409) -- (4.14,11.362);
\draw[line width=0.5pt] (7.105,11.568) -- (7.358,11.567) -- (7.611,11.559) -- (7.863,11.545) -- (8.115,11.526) -- (8.367,11.501) -- (8.617,11.469) -- (8.868,11.432) -- (9.117,11.389) -- (9.365,11.34) -- (9.612,11.285) -- (9.857,11.225) -- (10.101,11.159) -- (10.343,11.087) -- (10.584,11.009);
\draw[line width=0.5pt] (7.105,11.568) -- (6.819,11.316) -- (6.538,11.058) -- (6.264,10.792) -- (5.995,10.521) -- (5.734,10.243) -- (5.478,9.959) -- (5.23,9.669) -- (4.988,9.373) -- (4.754,9.071) -- (4.526,8.765) -- (4.306,8.453) -- (4.093,8.136) -- (3.888,7.814) -- (3.691,7.487);
\draw[line width=0.5pt] (7.105,11.568) -- (7.151,11.301) -- (7.191,11.032) -- (7.224,10.763) -- (7.251,10.492) -- (7.272,10.221) -- (7.286,9.95) -- (7.294,9.678) -- (7.295,9.407) -- (7.29,9.135) -- (7.279,8.864) -- (7.261,8.592) -- (7.237,8.322) -- (7.207,8.052) -- (7.17,7.783) -- (7.174,7.569) -- (7.183,7.355) -- (7.198,7.141) -- (7.217,6.927) -- (7.241,6.714) -- (7.271,6.501) -- (7.305,6.289) -- (7.344,6.078) -- (7.388,5.868) -- (7.438,5.659) -- (7.492,5.451) -- (7.551,5.245) -- (7.614,5.04) -- (7.683,4.837);
\draw[line width=0.5pt] (4.14,11.362) -- (3.942,11.374) -- (3.744,11.381) -- (3.545,11.383) -- (3.346,11.381) -- (3.147,11.374) -- (2.949,11.362) -- (2.751,11.346) -- (2.553,11.325) -- (2.356,11.299) -- (2.16,11.269) -- (1.964,11.234) -- (1.769,11.194) -- (1.575,11.15) -- (1.383,11.102);
\draw[line width=0.5pt] (4.14,11.362) -- (4.151,11.083) -- (4.155,10.803) -- (4.152,10.523) -- (4.143,10.243) -- (4.127,9.964) -- (4.105,9.685) -- (4.076,9.406) -- (4.04,9.128) -- (3.998,8.852) -- (3.95,8.576) -- (3.895,8.301) -- (3.833,8.028) -- (3.765,7.757) -- (3.691,7.487);
\draw[line width=0.5pt] (7.026,2.158) -- (6.874,2.139) -- (6.722,2.116) -- (6.57,2.09) -- (6.419,2.06) -- (6.269,2.026) -- (6.12,1.989) -- (5.972,1.948) -- (5.824,1.904) -- (5.678,1.857) -- (5.533,1.806) -- (5.389,1.751) -- (5.247,1.694) -- (5.106,1.632) -- (4.966,1.568);
\draw[line width=0.5pt] (1.383,11.102) -- (1.436,10.859) -- (1.483,10.615) -- (1.524,10.369) -- (1.56,10.123) -- (1.589,9.876) -- (1.613,9.629) -- (1.631,9.38) -- (1.644,9.132) -- (1.65,8.883) -- (1.651,8.634) -- (1.645,8.386) -- (1.634,8.137) -- (1.617,7.889) -- (1.594,7.642);
\draw[line width=0.5pt] (1.383,11.102) -- (1.507,10.82) -- (1.638,10.542) -- (1.775,10.267) -- (1.919,9.994) -- (2.069,9.726) -- (2.225,9.461) -- (2.388,9.199) -- (2.557,8.942) -- (2.731,8.688) -- (2.912,8.439) -- (3.098,8.194) -- (3.29,7.954) -- (3.488,7.718) -- (3.691,7.487);
\draw[line width=0.5pt] (10.584,11.009) -- (10.623,10.84) -- (10.657,10.67) -- (10.688,10.499) -- (10.715,10.328) -- (10.738,10.155) -- (10.757,9.983) -- (10.772,9.81) -- (10.782,9.636) -- (10.789,9.463) -- (10.791,9.289) -- (10.79,9.116) -- (10.784,8.942) -- (10.774,8.769) -- (10.761,8.596);
\draw[line width=0.5pt] (10.761,8.596) -- (10.501,8.363) -- (10.248,8.124) -- (10.0,7.88) -- (9.757,7.629) -- (9.521,7.373) -- (9.291,7.111) -- (9.067,6.844) -- (8.849,6.571) -- (8.638,6.294) -- (8.433,6.012) -- (8.235,5.725) -- (8.044,5.433) -- (7.86,5.137) -- (7.683,4.837);
\draw[line width=0.5pt] (1.594,7.642) -- (1.745,7.654) -- (1.895,7.662) -- (2.046,7.667) -- (2.197,7.668) -- (2.348,7.666) -- (2.498,7.66) -- (2.649,7.651) -- (2.799,7.638) -- (2.95,7.622) -- (3.099,7.602) -- (3.248,7.578) -- (3.397,7.552) -- (3.544,7.521) -- (3.691,7.487);
\draw[line width=0.5pt] (1.594,7.642) -- (1.575,7.473) -- (1.559,7.304) -- (1.548,7.134) -- (1.54,6.965) -- (1.536,6.795) -- (1.537,6.625) -- (1.541,6.455) -- (1.549,6.285) -- (1.562,6.115) -- (1.578,5.946) -- (1.598,5.777) -- (1.622,5.609) -- (1.651,5.442) -- (1.683,5.275);
\draw[line width=0.5pt] (3.691,7.487) -- (3.762,7.344) -- (3.83,7.2) -- (3.895,7.053) -- (3.956,6.906) -- (4.013,6.757) -- (4.067,6.606) -- (4.118,6.454) -- (4.164,6.301) -- (4.208,6.148) -- (4.247,5.993) -- (4.283,5.837) -- (4.316,5.68) -- (4.344,5.523) -- (4.369,5.366);
\draw[line width=0.5pt] (3.691,7.487) -- (3.525,7.352) -- (3.361,7.214) -- (3.201,7.071) -- (3.045,6.925) -- (2.891,6.775) -- (2.742,6.621) -- (2.596,6.464) -- (2.453,6.304) -- (2.315,6.14) -- (2.18,5.973) -- (2.05,5.803) -- (1.923,5.63) -- (1.801,5.454) -- (1.683,5.275);
\draw[line width=0.5pt] (4.369,5.366) -- (4.453,5.103) -- (4.531,4.838) -- (4.602,4.572) -- (4.667,4.304) -- (4.726,4.034) -- (4.778,3.764) -- (4.824,3.491) -- (4.864,3.218) -- (4.897,2.944) -- (4.924,2.67) -- (4.944,2.395) -- (4.958,2.119) -- (4.965,1.844) -- (4.966,1.568);
\draw[line width=0.5pt] (4.369,5.366) -- (4.178,5.389) -- (3.986,5.407) -- (3.793,5.421) -- (3.601,5.43) -- (3.408,5.435) -- (3.215,5.435) -- (3.022,5.431) -- (2.829,5.422) -- (2.637,5.409) -- (2.445,5.391) -- (2.253,5.369) -- (2.062,5.342) -- (1.872,5.311) -- (1.683,5.275);
\draw[line width=0.5pt] (4.369,5.366) -- (4.61,5.364) -- (4.85,5.357) -- (5.091,5.345) -- (5.331,5.327) -- (5.57,5.303) -- (5.809,5.273) -- (6.048,5.238) -- (6.285,5.197) -- (6.522,5.151) -- (6.757,5.099) -- (6.991,5.042) -- (7.223,4.979) -- (7.454,4.911) -- (7.683,4.837);
\draw[line width=0.5pt] (1.683,5.275) -- (1.875,4.977) -- (2.074,4.682) -- (2.28,4.393) -- (2.493,4.109) -- (2.713,3.829) -- (2.939,3.555) -- (3.172,3.286) -- (3.41,3.023) -- (3.655,2.765) -- (3.906,2.513) -- (4.163,2.268) -- (4.425,2.028) -- (4.693,1.795) -- (4.966,1.568);
\draw[line width=0.5pt] (7.683,4.837) -- (7.526,4.576) -- (7.363,4.318) -- (7.194,4.064) -- (7.019,3.815) -- (6.838,3.569) -- (6.652,3.328) -- (6.459,3.091) -- (6.262,2.858) -- (6.058,2.631) -- (5.85,2.408) -- (5.636,2.19) -- (5.418,1.977) -- (5.194,1.77) -- (4.966,1.568);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.265,11.568) -- (7.244,11.648) -- (7.185,11.707) -- (7.105,11.728) -- (7.025,11.707) -- (6.967,11.648) -- (6.945,11.568) -- (6.967,11.488) -- (7.025,11.43) -- (7.105,11.408) -- (7.185,11.43) -- (7.244,11.488) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.3,11.362) -- (4.279,11.442) -- (4.22,11.501) -- (4.14,11.522) -- (4.06,11.501) -- (4.002,11.442) -- (3.98,11.362) -- (4.002,11.282) -- (4.06,11.224) -- (4.14,11.202) -- (4.22,11.224) -- (4.279,11.282) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.543,11.102) -- (1.521,11.182) -- (1.463,11.24) -- (1.383,11.262) -- (1.303,11.24) -- (1.244,11.182) -- (1.223,11.102) -- (1.244,11.022) -- (1.303,10.963) -- (1.383,10.942) -- (1.463,10.963) -- (1.521,11.022) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.744,11.009) -- (10.722,11.089) -- (10.664,11.148) -- (10.584,11.169) -- (10.504,11.148) -- (10.445,11.089) -- (10.424,11.009) -- (10.445,10.929) -- (10.504,10.87) -- (10.584,10.849) -- (10.664,10.87) -- (10.722,10.929) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.921,8.596) -- (10.899,8.676) -- (10.841,8.734) -- (10.761,8.756) -- (10.681,8.734) -- (10.622,8.676) -- (10.601,8.596) -- (10.622,8.516) -- (10.681,8.457) -- (10.761,8.436) -- (10.841,8.457) -- (10.899,8.516) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.754,7.642) -- (1.733,7.722) -- (1.674,7.78) -- (1.594,7.802) -- (1.514,7.78) -- (1.456,7.722) -- (1.434,7.642) -- (1.456,7.562) -- (1.514,7.503) -- (1.594,7.482) -- (1.674,7.503) -- (1.733,7.562) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (3.851,7.487) -- (3.83,7.567) -- (3.771,7.626) -- (3.691,7.647) -- (3.611,7.626) -- (3.553,7.567) -- (3.531,7.487) -- (3.553,7.407) -- (3.611,7.349) -- (3.691,7.327) -- (3.771,7.349) -- (3.83,7.407) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.529,5.366) -- (4.508,5.446) -- (4.449,5.504) -- (4.369,5.526) -- (4.289,5.504) -- (4.23,5.446) -- (4.209,5.366) -- (4.23,5.286) -- (4.289,5.227) -- (4.369,5.206) -- (4.449,5.227) -- (4.508,5.286) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.843,5.275) -- (1.821,5.355) -- (1.763,5.414) -- (1.683,5.435) -- (1.603,5.414) -- (1.544,5.355) -- (1.523,5.275) -- (1.544,5.195) -- (1.603,5.137) -- (1.683,5.115) -- (1.763,5.137) -- (1.821,5.195) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.843,4.837) -- (7.822,4.917) -- (7.763,4.976) -- (7.683,4.997) -- (7.603,4.976) -- (7.544,4.917) -- (7.523,4.837) -- (7.544,4.757) -- (7.603,4.699) -- (7.683,4.677) -- (7.763,4.699) -- (7.822,4.757) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.186,2.158) -- (7.165,2.238) -- (7.106,2.297) -- (7.026,2.318) -- (6.946,2.297) -- (6.887,2.238) -- (6.866,2.158) -- (6.887,2.078) -- (6.946,2.02) -- (7.026,1.998) -- (7.106,2.02) -- (7.165,2.078) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (5.126,1.568) -- (5.105,1.648) -- (5.046,1.707) -- (4.966,1.728) -- (4.886,1.707) -- (4.828,1.648) -- (4.806,1.568) -- (4.828,1.488) -- (4.886,1.43) -- (4.966,1.408) -- (5.046,1.43) -- (5.105,1.488) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (5.977,11.268) -- (5.931,11.438) -- (5.807,11.563) -- (5.637,11.608) -- (5.467,11.563) -- (5.342,11.438) -- (5.297,11.268) -- (5.342,11.098) -- (5.467,10.974) -- (5.637,10.928) -- (5.807,10.974) -- (5.931,11.098) -- cycle;
\node at (5.637,11.268) {\scalebox{1.525}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.258,11.748) -- (9.213,11.918) -- (9.088,12.042) -- (8.918,12.088) -- (8.748,12.042) -- (8.624,11.918) -- (8.578,11.748) -- (8.624,11.578) -- (8.748,11.454) -- (8.918,11.408) -- (9.088,11.454) -- (9.213,11.578) -- cycle;
\node at (8.918,11.748) {\scalebox{1.525}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.815,9.463) -- (5.77,9.633) -- (5.645,9.758) -- (5.475,9.803) -- (5.305,9.758) -- (5.181,9.633) -- (5.135,9.463) -- (5.181,9.293) -- (5.305,9.169) -- (5.475,9.123) -- (5.645,9.169) -- (5.77,9.293) -- cycle;
\node at (5.475,9.463) {\scalebox{1.525}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.829,7.762) -- (7.784,7.932) -- (7.659,8.056) -- (7.489,8.102) -- (7.319,8.056) -- (7.195,7.932) -- (7.149,7.762) -- (7.195,7.592) -- (7.319,7.467) -- (7.489,7.422) -- (7.659,7.467) -- (7.784,7.592) -- cycle;
\node at (7.489,7.762) {\scalebox{1.525}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.121,11.027) -- (3.075,11.197) -- (2.951,11.322) -- (2.781,11.367) -- (2.611,11.322) -- (2.486,11.197) -- (2.441,11.027) -- (2.486,10.857) -- (2.611,10.733) -- (2.781,10.687) -- (2.951,10.733) -- (3.075,10.857) -- cycle;
\node at (2.781,11.027) {\scalebox{1.525}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.733,9.369) -- (4.688,9.539) -- (4.563,9.664) -- (4.393,9.709) -- (4.223,9.664) -- (4.099,9.539) -- (4.053,9.369) -- (4.099,9.199) -- (4.223,9.075) -- (4.393,9.029) -- (4.563,9.075) -- (4.688,9.199) -- cycle;
\node at (4.393,9.369) {\scalebox{1.525}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.4,1.641) -- (6.354,1.811) -- (6.23,1.935) -- (6.06,1.981) -- (5.89,1.935) -- (5.765,1.811) -- (5.72,1.641) -- (5.765,1.471) -- (5.89,1.346) -- (6.06,1.301) -- (6.23,1.346) -- (6.354,1.471) -- cycle;
\node at (6.06,1.641) {\scalebox{1.525}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.291,9.4) -- (2.245,9.57) -- (2.121,9.694) -- (1.951,9.74) -- (1.781,9.694) -- (1.656,9.57) -- (1.611,9.4) -- (1.656,9.23) -- (1.781,9.105) -- (1.951,9.06) -- (2.121,9.105) -- (2.245,9.23) -- cycle;
\node at (1.951,9.4) {\scalebox{1.525}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.333,8.873) -- (3.287,9.043) -- (3.163,9.167) -- (2.993,9.213) -- (2.823,9.167) -- (2.698,9.043) -- (2.653,8.873) -- (2.698,8.703) -- (2.823,8.579) -- (2.993,8.533) -- (3.163,8.579) -- (3.287,8.703) -- cycle;
\node at (2.993,8.873) {\scalebox{1.525}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (11.431,9.833) -- (11.385,10.003) -- (11.261,10.128) -- (11.091,10.173) -- (10.921,10.128) -- (10.796,10.003) -- (10.751,9.833) -- (10.796,9.663) -- (10.921,9.539) -- (11.091,9.493) -- (11.261,9.539) -- (11.385,9.663) -- cycle;
\node at (11.091,9.833) {\scalebox{1.525}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.654,6.641) -- (9.609,6.811) -- (9.484,6.935) -- (9.314,6.981) -- (9.144,6.935) -- (9.02,6.811) -- (8.974,6.641) -- (9.02,6.471) -- (9.144,6.346) -- (9.314,6.301) -- (9.484,6.346) -- (9.609,6.471) -- cycle;
\node at (9.314,6.641) {\scalebox{1.525}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.013,7.97) -- (2.967,8.14) -- (2.843,8.264) -- (2.673,8.31) -- (2.503,8.264) -- (2.378,8.14) -- (2.333,7.97) -- (2.378,7.8) -- (2.503,7.676) -- (2.673,7.63) -- (2.843,7.676) -- (2.967,7.8) -- cycle;
\node at (2.673,7.97) {\scalebox{1.525}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.201,6.467) -- (2.155,6.637) -- (2.031,6.761) -- (1.861,6.807) -- (1.691,6.761) -- (1.566,6.637) -- (1.521,6.467) -- (1.566,6.297) -- (1.691,6.172) -- (1.861,6.127) -- (2.031,6.172) -- (2.155,6.297) -- cycle;
\node at (1.861,6.467) {\scalebox{1.525}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (4.762,6.552) -- (4.717,6.722) -- (4.592,6.846) -- (4.422,6.892) -- (4.252,6.846) -- (4.128,6.722) -- (4.082,6.552) -- (4.128,6.382) -- (4.252,6.257) -- (4.422,6.212) -- (4.592,6.257) -- (4.717,6.382) -- cycle;
\node at (4.422,6.552) {\scalebox{1.525}{\small 14}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.173,6.249) -- (3.127,6.419) -- (3.003,6.543) -- (2.833,6.589) -- (2.663,6.543) -- (2.538,6.419) -- (2.493,6.249) -- (2.538,6.079) -- (2.663,5.954) -- (2.833,5.909) -- (3.003,5.954) -- (3.127,6.079) -- cycle;
\node at (2.833,6.249) {\scalebox{1.525}{\small 15}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.48,3.541) -- (5.435,3.711) -- (5.31,3.836) -- (5.14,3.881) -- (4.97,3.836) -- (4.846,3.711) -- (4.8,3.541) -- (4.846,3.371) -- (4.97,3.247) -- (5.14,3.201) -- (5.31,3.247) -- (5.435,3.371) -- cycle;
\node at (5.14,3.541) {\scalebox{1.525}{\small 16}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.373,5.111) -- (3.327,5.281) -- (3.203,5.406) -- (3.033,5.451) -- (2.863,5.406) -- (2.738,5.281) -- (2.693,5.111) -- (2.738,4.941) -- (2.863,4.817) -- (3.033,4.771) -- (3.203,4.817) -- (3.327,4.941) -- cycle;
\node at (3.033,5.111) {\scalebox{1.525}{\small 17}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.438,5.554) -- (6.393,5.724) -- (6.268,5.849) -- (6.098,5.894) -- (5.928,5.849) -- (5.804,5.724) -- (5.758,5.554) -- (5.804,5.384) -- (5.928,5.26) -- (6.098,5.214) -- (6.268,5.26) -- (6.393,5.384) -- cycle;
\node at (6.098,5.554) {\scalebox{1.525}{\small 18}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.751,3.498) -- (3.706,3.668) -- (3.581,3.793) -- (3.411,3.838) -- (3.241,3.793) -- (3.117,3.668) -- (3.071,3.498) -- (3.117,3.328) -- (3.241,3.204) -- (3.411,3.158) -- (3.581,3.204) -- (3.706,3.328) -- cycle;
\node at (3.411,3.498) {\scalebox{1.525}{\small 19}};
\filldraw[fill=white, draw=black, line width=0.5pt] (7.045,2.886) -- (7.0,3.056) -- (6.875,3.181) -- (6.705,3.226) -- (6.535,3.181) -- (6.411,3.056) -- (6.365,2.886) -- (6.411,2.716) -- (6.535,2.592) -- (6.705,2.546) -- (6.875,2.592) -- (7.0,2.716) -- cycle;
\node at (6.705,2.886) {\scalebox{1.525}{\small 20}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (1.294,7.342) -- (1.894,7.342) -- (1.894,7.942) -- (1.294,7.942) -- cycle;
\node at (1.594,7.642) {\scalebox{1.525}{\small a}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (0.725,5.901) -- (1.325,5.901) -- (1.325,6.501) -- (0.725,6.501) -- cycle;
\node at (1.025,6.201) {\scalebox{1.525}{\small b}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (6.917,1.391) -- (7.517,1.391) -- (7.517,1.991) -- (6.917,1.991) -- cycle;
\node at (7.217,1.691) {\scalebox{1.525}{\small c}};
\filldraw[fill=black!14, draw=black, line width=0.5pt] (10.27,5.974) -- (10.87,5.974) -- (10.87,6.574) -- (10.27,6.574) -- cycle;
\node at (10.57,6.274) {\scalebox{1.525}{\small d}};
\node at (7.335,12.144) {\scalebox{1.525}{\small S0}};
\node at (3.953,11.953) {\scalebox{1.525}{\small S1}};
\node at (0.93,11.525) {\scalebox{1.525}{\small S2}};
\node at (11.089,11.369) {\scalebox{1.525}{\small S3}};
\node at (11.364,8.739) {\scalebox{1.525}{\small S4}};
\node at (0.976,7.692) {\scalebox{1.525}{\small S5}};
\node at (3.074,7.543) {\scalebox{1.525}{\small S6}};
\node at (4.078,4.818) {\scalebox{1.525}{\small S7}};
\node at (1.14,4.976) {\scalebox{1.525}{\small S8}};
\node at (8.1,4.379) {\scalebox{1.525}{\small S9}};
\node at (7.21,1.566) {\scalebox{1.525}{\small S10}};
\node at (4.918,0.95) {\scalebox{1.525}{\small S11}};
\draw[line width=0.5pt] (12.061,10.618) -- (12.061,11.718);
\draw[line width=0.5pt] (11.83,11.333) -- (12.061,11.718) -- (12.292,11.333);
\draw[line width=0.5pt] (11.758,11.168) -- (12.363,11.168);
\node at (12.061,12.103) {\scalebox{1.525}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{1.} On compte les rues aboutissant à chaque carrefour :\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
\cellcolor{blue!7}\bfseries Carrefour & \cellcolor{blue!7}\bfseries S0 & \cellcolor{blue!7}\bfseries S1 & \cellcolor{blue!7}\bfseries S2 & \cellcolor{blue!7}\bfseries S3 & \cellcolor{blue!7}\bfseries S4 & \cellcolor{blue!7}\bfseries S5 & \cellcolor{blue!7}\bfseries S6 & \cellcolor{blue!7}\bfseries S7 & \cellcolor{blue!7}\bfseries S8 & \cellcolor{blue!7}\bfseries S9 & \cellcolor{blue!7}\bfseries S10 & \cellcolor{blue!7}\bfseries S11 \\ \hline
Nombre de rues & 4 & 3 & 3 & 2 & 2 & 3 & 6 & 4 & 4 & 4 & 1 & 4 \\ \hline
Parité & pair & \textbf{impair} & \textbf{impair} & pair & pair & \textbf{impair} & pair & pair & pair & pair & \textbf{impair} & pair \\ \hline
\end{tabular}
\end{center}
\noindent\hspace{1.2em}Vérification : la somme de ces nombres vaut 40 = 2 \(\times\) 20, 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{S1}, \textbf{S2}, \textbf{S5}, \textbf{S10} — il y en a 4.}\par\addvspace{0.4em}
\noindent \textbf{2.}\par\addvspace{0.35em}
\noindent{\color{green!45!black}\textbf{Le raisonnement clé.} Quand le facteur \textbf{traverse} un carrefour, il y arrive par une rue et en repart par une autre : il consomme les rues \textbf{deux par deux}. Un carrefour traversé 3 fois voit donc 6 de ses rues utilisées — toujours un nombre \textbf{pair}.}\par\addvspace{0.4em}
\noindent{\color{red!80!black}\bfseries Un carrefour où aboutit un nombre \textbf{impair} de rues ne peut donc pas être seulement traversé : il doit être le \textbf{départ} ou l'\textbf{arrivée} de la tournée. Là, une rue reste « non appariée ».}\par\addvspace{0.4em}
\noindent{\color{green!45!black}Ici la poste est \textbf{sur un carrefour}, en \textbf{S5}, et le facteur n'a pas à y revenir. Ce carrefour est donc le \textbf{départ} — il a droit d'être impair. Mais il n'y a qu'\textbf{une seule arrivée} : tous les autres carrefours doivent être pairs, sauf un au plus.}\par\addvspace{0.4em}
\noindent \textbf{3.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries \textbf{Non.} Le quartier compte \textbf{4 carrefours impairs} (S1, S2, S5, S10).}\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}
