\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}{Le car de ramassage}
\newcommand{\soustitre}{Probl\`eme --- Fiche n\textdegree 379}

\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/car_de_ramassage.php?x=379}\\[2pt]
    {\small\ttfamily\bfseries\color{red} HAMI0379}
\end{minipage}%
}
}

\begin{document}

\begin{center}
    \small Un car de ramassage doit s'arrêter à chaque carrefour d'un quartier, une fois et une seule. Selon le plan c'est possible ou non — et un simple coloriage permet souvent de le dire d'avance, sans essayer.
\end{center}
\vspace{0.5em}
\sloppy
\needspace{5\baselineskip}
\subsection*{\textcolor{red}{Le car de ramassage}}
\needspace{3\baselineskip}
\begin{center}
\begin{tikzpicture}[scale=0.6073, line join=round, line cap=round]
\draw[line width=0.5pt] (8.186,8.134) -- (8.406,8.093) -- (8.626,8.057) -- (8.848,8.026) -- (9.07,8.001) -- (9.292,7.98) -- (9.515,7.965) -- (9.739,7.956) -- (9.962,7.951) -- (10.186,7.952) -- (10.409,7.958) -- (10.632,7.969) -- (10.855,7.985) -- (11.078,8.007) -- (11.299,8.034);
\draw[line width=0.5pt] (8.186,8.134) -- (8.194,7.915) -- (8.197,7.696) -- (8.195,7.478) -- (8.188,7.259) -- (8.175,7.04) -- (8.157,6.822) -- (8.134,6.604) -- (8.107,6.387) -- (8.074,6.171) -- (8.035,5.955) -- (7.992,5.74) -- (7.944,5.527) -- (7.891,5.315) -- (7.833,5.104);
\draw[line width=0.5pt] (2.047,8.0) -- (2.226,7.928) -- (2.408,7.861) -- (2.591,7.798) -- (2.775,7.739) -- (2.961,7.685) -- (3.148,7.635) -- (3.336,7.589) -- (3.525,7.548) -- (3.715,7.512) -- (3.906,7.479) -- (4.098,7.452) -- (4.29,7.428) -- (4.483,7.41) -- (4.675,7.396);
\draw[line width=0.5pt] (2.047,8.0) -- (2.069,7.793) -- (2.086,7.586) -- (2.099,7.378) -- (2.106,7.17) -- (2.109,6.962) -- (2.107,6.754) -- (2.1,6.546) -- (2.088,6.339) -- (2.071,6.131) -- (2.049,5.924) -- (2.023,5.718) -- (1.992,5.512) -- (1.955,5.308) -- (1.914,5.104);
\draw[line width=0.5pt] (4.675,7.396) -- (4.932,7.41) -- (5.189,7.43) -- (5.445,7.456) -- (5.7,7.488) -- (5.955,7.526) -- (6.209,7.57) -- (6.461,7.62) -- (6.713,7.676) -- (6.963,7.738) -- (7.211,7.805) -- (7.458,7.879) -- (7.703,7.958) -- (7.946,8.043) -- (8.186,8.134);
\draw[line width=0.5pt] (4.675,7.396) -- (4.705,7.243) -- (4.731,7.089) -- (4.754,6.934) -- (4.772,6.78) -- (4.787,6.624) -- (4.799,6.468) -- (4.807,6.313) -- (4.811,6.156) -- (4.811,6.0) -- (4.808,5.844) -- (4.801,5.688) -- (4.791,5.533) -- (4.776,5.377) -- (4.759,5.222);
\draw[line width=0.5pt] (4.759,5.222) -- (4.975,5.18) -- (5.193,5.143) -- (5.411,5.112) -- (5.63,5.085) -- (5.85,5.064) -- (6.07,5.047) -- (6.291,5.036) -- (6.511,5.03) -- (6.732,5.03) -- (6.953,5.034) -- (7.174,5.044) -- (7.394,5.058) -- (7.614,5.078) -- (7.833,5.104);
\draw[line width=0.5pt] (4.759,5.222) -- (4.786,4.959) -- (4.807,4.694) -- (4.822,4.43) -- (4.831,4.164) -- (4.833,3.899) -- (4.829,3.634) -- (4.819,3.368) -- (4.803,3.103) -- (4.78,2.839) -- (4.752,2.575) -- (4.717,2.312) -- (4.676,2.05) -- (4.628,1.789) -- (4.575,1.529);
\draw[line width=0.5pt] (1.914,5.104) -- (2.117,5.081) -- (2.32,5.063) -- (2.524,5.05) -- (2.728,5.042) -- (2.933,5.038) -- (3.137,5.04) -- (3.341,5.046) -- (3.545,5.057) -- (3.749,5.072) -- (3.952,5.093) -- (4.155,5.118) -- (4.357,5.148) -- (4.558,5.183) -- (4.759,5.222);
\draw[line width=0.5pt] (1.914,5.104) -- (1.902,4.894) -- (1.885,4.683) -- (1.863,4.474) -- (1.836,4.265) -- (1.804,4.056) -- (1.767,3.848) -- (1.725,3.641) -- (1.679,3.436) -- (1.627,3.231) -- (1.571,3.028) -- (1.51,2.826) -- (1.445,2.625) -- (1.374,2.427) -- (1.299,2.23);
\draw[line width=0.5pt] (7.833,5.104) -- (7.765,4.878) -- (7.702,4.651) -- (7.645,4.422) -- (7.593,4.192) -- (7.546,3.96) -- (7.505,3.728) -- (7.47,3.495) -- (7.439,3.26) -- (7.415,3.026) -- (7.396,2.791) -- (7.382,2.555) -- (7.374,2.319) -- (7.372,2.083) -- (7.375,1.848);
\draw[line width=0.5pt] (1.299,2.23) -- (1.539,2.216) -- (1.779,2.197) -- (2.018,2.171) -- (2.256,2.141) -- (2.494,2.104) -- (2.73,2.062) -- (2.966,2.015) -- (3.201,1.962) -- (3.434,1.903) -- (3.666,1.839) -- (3.896,1.77) -- (4.124,1.695) -- (4.351,1.615) -- (4.575,1.529);
\draw[line width=0.5pt] (7.375,1.848) -- (7.595,1.786) -- (7.816,1.73) -- (8.038,1.679) -- (8.261,1.633) -- (8.486,1.593) -- (8.711,1.558) -- (8.938,1.528) -- (9.164,1.503) -- (9.392,1.484) -- (9.62,1.47) -- (9.848,1.462) -- (10.076,1.458) -- (10.304,1.461) -- (10.531,1.468);
\draw[line width=0.5pt] (4.575,1.529) -- (4.77,1.583) -- (4.966,1.631) -- (5.164,1.675) -- (5.362,1.714) -- (5.561,1.749) -- (5.761,1.779) -- (5.962,1.804) -- (6.163,1.825) -- (6.365,1.84) -- (6.567,1.851) -- (6.769,1.858) -- (6.971,1.859) -- (7.173,1.856) -- (7.375,1.848);
\filldraw[fill=red!16, draw=black, line width=0.5pt] (8.346,8.134) -- (8.325,8.214) -- (8.266,8.272) -- (8.186,8.294) -- (8.106,8.272) -- (8.048,8.214) -- (8.026,8.134) -- (8.048,8.054) -- (8.106,7.995) -- (8.186,7.974) -- (8.266,7.995) -- (8.325,8.054) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (11.459,8.034) -- (11.438,8.114) -- (11.379,8.173) -- (11.299,8.194) -- (11.219,8.173) -- (11.161,8.114) -- (11.139,8.034) -- (11.161,7.954) -- (11.219,7.895) -- (11.299,7.874) -- (11.379,7.895) -- (11.438,7.954) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.207,8.0) -- (2.185,8.08) -- (2.127,8.138) -- (2.047,8.16) -- (1.967,8.138) -- (1.908,8.08) -- (1.887,8.0) -- (1.908,7.92) -- (1.967,7.861) -- (2.047,7.84) -- (2.127,7.861) -- (2.185,7.92) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.835,7.396) -- (4.814,7.476) -- (4.755,7.534) -- (4.675,7.556) -- (4.595,7.534) -- (4.537,7.476) -- (4.515,7.396) -- (4.537,7.316) -- (4.595,7.257) -- (4.675,7.236) -- (4.755,7.257) -- (4.814,7.316) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.919,5.222) -- (4.897,5.302) -- (4.839,5.361) -- (4.759,5.382) -- (4.679,5.361) -- (4.62,5.302) -- (4.599,5.222) -- (4.62,5.142) -- (4.679,5.084) -- (4.759,5.062) -- (4.839,5.084) -- (4.897,5.142) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.074,5.104) -- (2.053,5.184) -- (1.994,5.242) -- (1.914,5.264) -- (1.834,5.242) -- (1.776,5.184) -- (1.754,5.104) -- (1.776,5.024) -- (1.834,4.965) -- (1.914,4.944) -- (1.994,4.965) -- (2.053,5.024) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.993,5.104) -- (7.971,5.184) -- (7.913,5.242) -- (7.833,5.264) -- (7.753,5.242) -- (7.694,5.184) -- (7.673,5.104) -- (7.694,5.024) -- (7.753,4.965) -- (7.833,4.944) -- (7.913,4.965) -- (7.971,5.024) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (1.459,2.23) -- (1.438,2.31) -- (1.379,2.368) -- (1.299,2.39) -- (1.219,2.368) -- (1.161,2.31) -- (1.139,2.23) -- (1.161,2.15) -- (1.219,2.091) -- (1.299,2.07) -- (1.379,2.091) -- (1.438,2.15) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (7.535,1.848) -- (7.514,1.928) -- (7.455,1.986) -- (7.375,2.008) -- (7.295,1.986) -- (7.237,1.928) -- (7.215,1.848) -- (7.237,1.768) -- (7.295,1.709) -- (7.375,1.688) -- (7.455,1.709) -- (7.514,1.768) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (4.735,1.529) -- (4.714,1.609) -- (4.655,1.668) -- (4.575,1.689) -- (4.495,1.668) -- (4.436,1.609) -- (4.415,1.529) -- (4.436,1.449) -- (4.495,1.391) -- (4.575,1.369) -- (4.655,1.391) -- (4.714,1.449) -- cycle;
\filldraw[fill=red!16, draw=black, line width=0.5pt] (10.691,1.468) -- (10.67,1.548) -- (10.611,1.607) -- (10.531,1.628) -- (10.451,1.607) -- (10.393,1.548) -- (10.371,1.468) -- (10.393,1.388) -- (10.451,1.33) -- (10.531,1.308) -- (10.611,1.33) -- (10.67,1.388) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.751,7.955) -- (9.873,7.975) -- (9.983,8.031) -- (10.07,8.118) -- (10.126,8.228) -- (10.145,8.349) -- (10.126,8.471) -- (10.07,8.581) -- (9.983,8.668) -- (9.873,8.724) -- (9.751,8.743) -- (9.751,8.743) -- (9.63,8.724) -- (9.52,8.668) -- (9.433,8.581) -- (9.377,8.471) -- (9.357,8.349) -- (9.377,8.228) -- (9.433,8.118) -- (9.52,8.031) -- (9.63,7.975) -- (9.751,7.955) -- cycle;
\node at (9.751,8.349) {\scalebox{1.647}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.526,6.165) -- (8.647,6.184) -- (8.757,6.24) -- (8.844,6.327) -- (8.9,6.437) -- (8.92,6.559) -- (8.9,6.68) -- (8.844,6.79) -- (8.757,6.877) -- (8.647,6.933) -- (8.526,6.952) -- (8.526,6.952) -- (8.404,6.933) -- (8.294,6.877) -- (8.207,6.79) -- (8.151,6.68) -- (8.132,6.559) -- (8.151,6.437) -- (8.207,6.327) -- (8.294,6.24) -- (8.404,6.184) -- (8.526,6.165) -- cycle;
\node at (8.526,6.559) {\scalebox{1.647}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.424,7.579) -- (3.546,7.599) -- (3.656,7.655) -- (3.743,7.742) -- (3.799,7.852) -- (3.818,7.973) -- (3.799,8.095) -- (3.743,8.205) -- (3.656,8.292) -- (3.546,8.348) -- (3.424,8.367) -- (3.424,8.367) -- (3.303,8.348) -- (3.193,8.292) -- (3.106,8.205) -- (3.05,8.095) -- (3.03,7.973) -- (3.05,7.852) -- (3.106,7.742) -- (3.193,7.655) -- (3.303,7.599) -- (3.424,7.579) -- cycle;
\node at (3.424,7.973) {\scalebox{1.647}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.493,6.134) -- (2.615,6.154) -- (2.725,6.21) -- (2.812,6.297) -- (2.868,6.407) -- (2.887,6.528) -- (2.868,6.65) -- (2.812,6.76) -- (2.725,6.847) -- (2.615,6.903) -- (2.493,6.922) -- (2.493,6.922) -- (2.372,6.903) -- (2.262,6.847) -- (2.175,6.76) -- (2.119,6.65) -- (2.1,6.528) -- (2.119,6.407) -- (2.175,6.297) -- (2.262,6.21) -- (2.372,6.154) -- (2.493,6.134) -- cycle;
\node at (2.493,6.528) {\scalebox{1.647}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.38,7.612) -- (6.502,7.631) -- (6.612,7.687) -- (6.699,7.774) -- (6.755,7.884) -- (6.774,8.005) -- (6.755,8.127) -- (6.699,8.237) -- (6.612,8.324) -- (6.502,8.38) -- (6.38,8.399) -- (6.38,8.399) -- (6.259,8.38) -- (6.149,8.324) -- (6.062,8.237) -- (6.006,8.127) -- (5.986,8.005) -- (6.006,7.884) -- (6.062,7.774) -- (6.149,7.687) -- (6.259,7.631) -- (6.38,7.612) -- cycle;
\node at (6.38,8.005) {\scalebox{1.647}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.2,5.934) -- (5.322,5.953) -- (5.432,6.009) -- (5.519,6.096) -- (5.575,6.206) -- (5.594,6.328) -- (5.575,6.449) -- (5.519,6.559) -- (5.432,6.646) -- (5.322,6.702) -- (5.2,6.722) -- (5.2,6.722) -- (5.079,6.702) -- (4.969,6.646) -- (4.882,6.559) -- (4.826,6.449) -- (4.806,6.328) -- (4.826,6.206) -- (4.882,6.096) -- (4.969,6.009) -- (5.079,5.953) -- (5.2,5.934) -- cycle;
\node at (5.2,6.328) {\scalebox{1.647}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.306,5.036) -- (6.428,5.055) -- (6.537,5.111) -- (6.625,5.198) -- (6.681,5.308) -- (6.7,5.43) -- (6.681,5.552) -- (6.625,5.661) -- (6.537,5.749) -- (6.428,5.805) -- (6.306,5.824) -- (6.306,5.824) -- (6.184,5.805) -- (6.074,5.749) -- (5.987,5.661) -- (5.931,5.552) -- (5.912,5.43) -- (5.931,5.308) -- (5.987,5.198) -- (6.074,5.111) -- (6.184,5.055) -- (6.306,5.036) -- cycle;
\node at (6.306,5.43) {\scalebox{1.647}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.213,2.955) -- (5.334,2.974) -- (5.444,3.03) -- (5.531,3.117) -- (5.587,3.227) -- (5.606,3.349) -- (5.587,3.471) -- (5.531,3.58) -- (5.444,3.668) -- (5.334,3.723) -- (5.213,3.743) -- (5.213,3.743) -- (5.091,3.723) -- (4.981,3.668) -- (4.894,3.58) -- (4.838,3.471) -- (4.819,3.349) -- (4.838,3.227) -- (4.894,3.117) -- (4.981,3.03) -- (5.091,2.974) -- (5.213,2.955) -- cycle;
\node at (5.213,3.349) {\scalebox{1.647}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.358,4.258) -- (3.479,4.278) -- (3.589,4.334) -- (3.676,4.421) -- (3.732,4.531) -- (3.752,4.652) -- (3.732,4.774) -- (3.676,4.884) -- (3.589,4.971) -- (3.479,5.027) -- (3.358,5.046) -- (3.358,5.046) -- (3.236,5.027) -- (3.126,4.971) -- (3.039,4.884) -- (2.983,4.774) -- (2.964,4.652) -- (2.983,4.531) -- (3.039,4.421) -- (3.126,4.334) -- (3.236,4.278) -- (3.358,4.258) -- cycle;
\node at (3.358,4.652) {\scalebox{1.647}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.296,3.165) -- (2.418,3.184) -- (2.527,3.24) -- (2.615,3.328) -- (2.671,3.437) -- (2.69,3.559) -- (2.671,3.681) -- (2.615,3.791) -- (2.527,3.878) -- (2.418,3.934) -- (2.296,3.953) -- (1.925,3.953) -- (1.803,3.934) -- (1.694,3.878) -- (1.607,3.791) -- (1.551,3.681) -- (1.531,3.559) -- (1.551,3.437) -- (1.607,3.328) -- (1.694,3.24) -- (1.803,3.184) -- (1.925,3.165) -- cycle;
\node at (2.111,3.559) {\scalebox{1.647}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.045,3.046) -- (8.167,3.065) -- (8.277,3.121) -- (8.364,3.208) -- (8.42,3.318) -- (8.439,3.44) -- (8.42,3.561) -- (8.364,3.671) -- (8.277,3.758) -- (8.167,3.814) -- (8.045,3.834) -- (7.674,3.834) -- (7.553,3.814) -- (7.443,3.758) -- (7.356,3.671) -- (7.3,3.561) -- (7.28,3.44) -- (7.3,3.318) -- (7.356,3.208) -- (7.443,3.121) -- (7.553,3.065) -- (7.674,3.046) -- cycle;
\node at (7.86,3.44) {\scalebox{1.647}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.234,2.006) -- (3.356,2.025) -- (3.465,2.081) -- (3.552,2.168) -- (3.608,2.278) -- (3.628,2.4) -- (3.608,2.522) -- (3.552,2.631) -- (3.465,2.719) -- (3.356,2.775) -- (3.234,2.794) -- (2.863,2.794) -- (2.741,2.775) -- (2.632,2.719) -- (2.544,2.631) -- (2.488,2.522) -- (2.469,2.4) -- (2.488,2.278) -- (2.544,2.168) -- (2.632,2.081) -- (2.741,2.025) -- (2.863,2.006) -- cycle;
\node at (3.048,2.4) {\scalebox{1.647}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.17,1.525) -- (9.292,1.544) -- (9.401,1.6) -- (9.489,1.687) -- (9.545,1.797) -- (9.564,1.919) -- (9.545,2.041) -- (9.489,2.15) -- (9.401,2.238) -- (9.292,2.294) -- (9.17,2.313) -- (8.799,2.313) -- (8.677,2.294) -- (8.568,2.238) -- (8.481,2.15) -- (8.425,2.041) -- (8.405,1.919) -- (8.425,1.797) -- (8.481,1.687) -- (8.568,1.6) -- (8.677,1.544) -- (8.799,1.525) -- cycle;
\node at (8.985,1.919) {\scalebox{1.647}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.103,1.802) -- (6.225,1.821) -- (6.334,1.877) -- (6.422,1.964) -- (6.477,2.074) -- (6.497,2.195) -- (6.477,2.317) -- (6.422,2.427) -- (6.334,2.514) -- (6.225,2.57) -- (6.103,2.589) -- (5.732,2.589) -- (5.61,2.57) -- (5.501,2.514) -- (5.413,2.427) -- (5.357,2.317) -- (5.338,2.195) -- (5.357,2.074) -- (5.413,1.964) -- (5.501,1.877) -- (5.61,1.821) -- (5.732,1.802) -- cycle;
\node at (5.917,2.195) {\scalebox{1.647}{\small 14}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (7.886,7.834) -- (8.486,7.834) -- (8.486,8.434) -- (7.886,8.434) -- cycle;
\node at (8.186,8.134) {\scalebox{1.647}{\small a}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (1.564,5.535) -- (2.164,5.535) -- (2.164,6.135) -- (1.564,6.135) -- cycle;
\node at (1.864,5.835) {\scalebox{1.647}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (8.868,7.026) -- (9.468,7.026) -- (9.468,7.626) -- (8.868,7.626) -- cycle;
\node at (9.168,7.326) {\scalebox{1.647}{\small c}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.457,8.337) -- (3.057,8.337) -- (3.057,8.937) -- (2.457,8.937) -- cycle;
\node at (2.757,8.637) {\scalebox{1.647}{\small d}};
\node at (8.549,8.637) {\scalebox{1.647}{\small A}};
\node at (11.837,8.343) {\scalebox{1.647}{\small B}};
\node at (1.564,8.389) {\scalebox{1.647}{\small C}};
\node at (4.408,7.955) {\scalebox{1.647}{\small D}};
\node at (4.161,5.389) {\scalebox{1.647}{\small E}};
\node at (1.295,5.133) {\scalebox{1.647}{\small F}};
\node at (8.45,5.163) {\scalebox{1.647}{\small G}};
\node at (0.765,1.915) {\scalebox{1.647}{\small H}};
\node at (7.649,1.292) {\scalebox{1.647}{\small I}};
\node at (4.355,0.95) {\scalebox{1.647}{\small J}};
\node at (11.03,1.1) {\scalebox{1.647}{\small K}};
\draw[line width=0.5pt] (12.599,7.184) -- (12.599,8.284);
\draw[line width=0.5pt] (12.368,7.899) -- (12.599,8.284) -- (12.83,7.899);
\draw[line width=0.5pt] (12.297,7.734) -- (12.902,7.734);
\node at (12.599,8.669) {\scalebox{1.647}{\small N}};
\end{tikzpicture}
\end{center}
\noindent \textbf{Le car part de l'école, au carrefour A, et doit s'arrêter à chaque carrefour exactement une fois.} Il emprunte les rues qu'il veut et n'a pas à toutes les parcourir.\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|c|}
\hline
\cellcolor{black!32}\bfseries Les rues & ⑧ rue des Écoles & Ⓐ Carrefour du Lavoir & Ⓘ Carrefour de l'Hôpital \\ \hline
① impasse des Roses & ⑨ avenue de la Gare & Ⓑ Coin du Lavoir & Ⓙ Rond-point du Stade \\ \hline
② rue de l'Église & ⑩ rue de la Poste & Ⓒ Fontaine Notre-Dame & Ⓚ Place du Vieux-Puits \\ \hline
③ sentier des Prés & ⑪ rue Neuve & Ⓓ Rond-point des Vaches & \cellcolor{black!32}\bfseries Les bâtiments \\ \hline
④ rue Haute & ⑫ allée des Tilleuls & Ⓔ Rond-point du Pont & \textbf{a} l'école \\ \hline
⑤ rue Basse & ⑬ impasse du Vieux-Four & Ⓕ Rond-point de la Poste & \textbf{b} la salle des fêtes \\ \hline
⑥ passage du Marché & ⑭ allée des Peupliers & Ⓖ Rond-point de la Gare & \textbf{c} la mairie \\ \hline
⑦ rue Pasteur & \cellcolor{black!32}\bfseries Les carrefours & Ⓗ Place aux Herbes & \textbf{d} le lavoir \\ \hline
\end{tabular}
\end{center}
\noindent{\small\itshape Légende du plan}\par\addvspace{0.4em}
\begin{enumerate}
  \item Colorier les carrefours du plan avec \textbf{deux couleurs}, de sorte que deux carrefours \textbf{reliés par une rue} ne soient jamais de la même couleur. Combien y en a-t-il de chaque couleur ?
  \item Le car roule d'un carrefour au suivant. Que peut-on dire de la \textbf{couleur} des arrêts successifs ? Qu'en déduire sur les couleurs des arrêts d'une tournée qui les dessert tous ?
  \item \textbf{Le car peut-il desservir tous les carrefours, une fois chacun, et revenir à l'école ?} Si oui, décrire un trajet ; sinon, démontrer que c'est impossible.
  \item \textbf{Et s'il n'est pas obligé de revenir à l'école ?} Même consigne.
\end{enumerate}
\newpage
\section*{\textcolor{red}{Correction}}
\needspace{5\baselineskip}
\subsection*{\textcolor{red}{Le car de ramassage — Correction}}
\needspace{3\baselineskip}
\begin{center}
\begin{tikzpicture}[scale=0.6221, line join=round, line cap=round]
\draw[line width=0.5pt] (8.186,8.134) -- (8.406,8.093) -- (8.626,8.057) -- (8.848,8.026) -- (9.07,8.001) -- (9.292,7.98) -- (9.515,7.965) -- (9.739,7.956) -- (9.962,7.951) -- (10.186,7.952) -- (10.409,7.958) -- (10.632,7.969) -- (10.855,7.985) -- (11.078,8.007) -- (11.299,8.034);
\draw[line width=0.5pt] (8.186,8.134) -- (8.194,7.915) -- (8.197,7.696) -- (8.195,7.478) -- (8.188,7.259) -- (8.175,7.04) -- (8.157,6.822) -- (8.134,6.604) -- (8.107,6.387) -- (8.074,6.171) -- (8.035,5.955) -- (7.992,5.74) -- (7.944,5.527) -- (7.891,5.315) -- (7.833,5.104);
\draw[line width=0.5pt] (2.047,8.0) -- (2.226,7.928) -- (2.408,7.861) -- (2.591,7.798) -- (2.775,7.739) -- (2.961,7.685) -- (3.148,7.635) -- (3.336,7.589) -- (3.525,7.548) -- (3.715,7.512) -- (3.906,7.479) -- (4.098,7.452) -- (4.29,7.428) -- (4.483,7.41) -- (4.675,7.396);
\draw[line width=0.5pt] (2.047,8.0) -- (2.069,7.793) -- (2.086,7.586) -- (2.099,7.378) -- (2.106,7.17) -- (2.109,6.962) -- (2.107,6.754) -- (2.1,6.546) -- (2.088,6.339) -- (2.071,6.131) -- (2.049,5.924) -- (2.023,5.718) -- (1.992,5.512) -- (1.955,5.308) -- (1.914,5.104);
\draw[line width=0.5pt] (4.675,7.396) -- (4.932,7.41) -- (5.189,7.43) -- (5.445,7.456) -- (5.7,7.488) -- (5.955,7.526) -- (6.209,7.57) -- (6.461,7.62) -- (6.713,7.676) -- (6.963,7.738) -- (7.211,7.805) -- (7.458,7.879) -- (7.703,7.958) -- (7.946,8.043) -- (8.186,8.134);
\draw[line width=0.5pt] (4.675,7.396) -- (4.705,7.243) -- (4.731,7.089) -- (4.754,6.934) -- (4.772,6.78) -- (4.787,6.624) -- (4.799,6.468) -- (4.807,6.313) -- (4.811,6.156) -- (4.811,6.0) -- (4.808,5.844) -- (4.801,5.688) -- (4.791,5.533) -- (4.776,5.377) -- (4.759,5.222);
\draw[line width=0.5pt] (4.759,5.222) -- (4.975,5.18) -- (5.193,5.143) -- (5.411,5.112) -- (5.63,5.085) -- (5.85,5.064) -- (6.07,5.047) -- (6.291,5.036) -- (6.511,5.03) -- (6.732,5.03) -- (6.953,5.034) -- (7.174,5.044) -- (7.394,5.058) -- (7.614,5.078) -- (7.833,5.104);
\draw[line width=0.5pt] (4.759,5.222) -- (4.786,4.959) -- (4.807,4.694) -- (4.822,4.43) -- (4.831,4.164) -- (4.833,3.899) -- (4.829,3.634) -- (4.819,3.368) -- (4.803,3.103) -- (4.78,2.839) -- (4.752,2.575) -- (4.717,2.312) -- (4.676,2.05) -- (4.628,1.789) -- (4.575,1.529);
\draw[line width=0.5pt] (1.914,5.104) -- (2.117,5.081) -- (2.32,5.063) -- (2.524,5.05) -- (2.728,5.042) -- (2.933,5.038) -- (3.137,5.04) -- (3.341,5.046) -- (3.545,5.057) -- (3.749,5.072) -- (3.952,5.093) -- (4.155,5.118) -- (4.357,5.148) -- (4.558,5.183) -- (4.759,5.222);
\draw[line width=0.5pt] (1.914,5.104) -- (1.902,4.894) -- (1.885,4.683) -- (1.863,4.474) -- (1.836,4.265) -- (1.804,4.056) -- (1.767,3.848) -- (1.725,3.641) -- (1.679,3.436) -- (1.627,3.231) -- (1.571,3.028) -- (1.51,2.826) -- (1.445,2.625) -- (1.374,2.427) -- (1.299,2.23);
\draw[line width=0.5pt] (7.833,5.104) -- (7.765,4.878) -- (7.702,4.651) -- (7.645,4.422) -- (7.593,4.192) -- (7.546,3.96) -- (7.505,3.728) -- (7.47,3.495) -- (7.439,3.26) -- (7.415,3.026) -- (7.396,2.791) -- (7.382,2.555) -- (7.374,2.319) -- (7.372,2.083) -- (7.375,1.848);
\draw[line width=0.5pt] (1.299,2.23) -- (1.539,2.216) -- (1.779,2.197) -- (2.018,2.171) -- (2.256,2.141) -- (2.494,2.104) -- (2.73,2.062) -- (2.966,2.015) -- (3.201,1.962) -- (3.434,1.903) -- (3.666,1.839) -- (3.896,1.77) -- (4.124,1.695) -- (4.351,1.615) -- (4.575,1.529);
\draw[line width=0.5pt] (7.375,1.848) -- (7.595,1.786) -- (7.816,1.73) -- (8.038,1.679) -- (8.261,1.633) -- (8.486,1.593) -- (8.711,1.558) -- (8.938,1.528) -- (9.164,1.503) -- (9.392,1.484) -- (9.62,1.47) -- (9.848,1.462) -- (10.076,1.458) -- (10.304,1.461) -- (10.531,1.468);
\draw[line width=0.5pt] (4.575,1.529) -- (4.77,1.583) -- (4.966,1.631) -- (5.164,1.675) -- (5.362,1.714) -- (5.561,1.749) -- (5.761,1.779) -- (5.962,1.804) -- (6.163,1.825) -- (6.365,1.84) -- (6.567,1.851) -- (6.769,1.858) -- (6.971,1.859) -- (7.173,1.856) -- (7.375,1.848);
\filldraw[fill=white, draw=black, line width=0.5pt] (8.56,8.134) -- (8.531,8.277) -- (8.45,8.398) -- (8.329,8.479) -- (8.186,8.507) -- (8.043,8.479) -- (7.922,8.398) -- (7.842,8.277) -- (7.813,8.134) -- (7.842,7.991) -- (7.922,7.87) -- (8.043,7.789) -- (8.186,7.761) -- (8.329,7.789) -- (8.45,7.87) -- (8.531,7.991) -- cycle;
\filldraw[fill=black!38, draw=black, line width=0.5pt] (11.673,8.034) -- (11.644,8.177) -- (11.563,8.298) -- (11.442,8.379) -- (11.299,8.407) -- (11.157,8.379) -- (11.035,8.298) -- (10.955,8.177) -- (10.926,8.034) -- (10.955,7.891) -- (11.035,7.77) -- (11.157,7.689) -- (11.299,7.661) -- (11.442,7.689) -- (11.563,7.77) -- (11.644,7.891) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (2.42,8.0) -- (2.391,8.143) -- (2.311,8.264) -- (2.19,8.345) -- (2.047,8.373) -- (1.904,8.345) -- (1.783,8.264) -- (1.702,8.143) -- (1.673,8.0) -- (1.702,7.857) -- (1.783,7.736) -- (1.904,7.655) -- (2.047,7.627) -- (2.19,7.655) -- (2.311,7.736) -- (2.391,7.857) -- cycle;
\filldraw[fill=black!38, draw=black, line width=0.5pt] (5.049,7.396) -- (5.02,7.539) -- (4.939,7.66) -- (4.818,7.741) -- (4.675,7.769) -- (4.533,7.741) -- (4.412,7.66) -- (4.331,7.539) -- (4.302,7.396) -- (4.331,7.253) -- (4.412,7.132) -- (4.533,7.051) -- (4.675,7.023) -- (4.818,7.051) -- (4.939,7.132) -- (5.02,7.253) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (5.132,5.222) -- (5.103,5.365) -- (5.022,5.486) -- (4.901,5.567) -- (4.759,5.596) -- (4.616,5.567) -- (4.495,5.486) -- (4.414,5.365) -- (4.385,5.222) -- (4.414,5.08) -- (4.495,4.959) -- (4.616,4.878) -- (4.759,4.849) -- (4.901,4.878) -- (5.022,4.959) -- (5.103,5.08) -- cycle;
\filldraw[fill=black!38, draw=black, line width=0.5pt] (2.287,5.104) -- (2.259,5.247) -- (2.178,5.368) -- (2.057,5.449) -- (1.914,5.477) -- (1.771,5.449) -- (1.65,5.368) -- (1.569,5.247) -- (1.541,5.104) -- (1.569,4.961) -- (1.65,4.84) -- (1.771,4.759) -- (1.914,4.731) -- (2.057,4.759) -- (2.178,4.84) -- (2.259,4.961) -- cycle;
\filldraw[fill=black!38, draw=black, line width=0.5pt] (8.206,5.104) -- (8.177,5.247) -- (8.097,5.368) -- (7.975,5.448) -- (7.833,5.477) -- (7.69,5.448) -- (7.569,5.368) -- (7.488,5.247) -- (7.459,5.104) -- (7.488,4.961) -- (7.569,4.84) -- (7.69,4.759) -- (7.833,4.73) -- (7.975,4.759) -- (8.097,4.84) -- (8.177,4.961) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (1.673,2.23) -- (1.644,2.373) -- (1.563,2.494) -- (1.442,2.575) -- (1.299,2.603) -- (1.157,2.575) -- (1.035,2.494) -- (0.955,2.373) -- (0.926,2.23) -- (0.955,2.087) -- (1.035,1.966) -- (1.157,1.885) -- (1.299,1.857) -- (1.442,1.885) -- (1.563,1.966) -- (1.644,2.087) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (7.748,1.848) -- (7.72,1.991) -- (7.639,2.112) -- (7.518,2.193) -- (7.375,2.221) -- (7.232,2.193) -- (7.111,2.112) -- (7.03,1.991) -- (7.002,1.848) -- (7.03,1.705) -- (7.111,1.584) -- (7.232,1.503) -- (7.375,1.474) -- (7.518,1.503) -- (7.639,1.584) -- (7.72,1.705) -- cycle;
\filldraw[fill=black!38, draw=black, line width=0.5pt] (4.948,1.529) -- (4.92,1.672) -- (4.839,1.793) -- (4.718,1.874) -- (4.575,1.903) -- (4.432,1.874) -- (4.311,1.793) -- (4.23,1.672) -- (4.202,1.529) -- (4.23,1.387) -- (4.311,1.266) -- (4.432,1.185) -- (4.575,1.156) -- (4.718,1.185) -- (4.839,1.266) -- (4.92,1.387) -- cycle;
\filldraw[fill=black!38, draw=black, line width=0.5pt] (10.905,1.468) -- (10.876,1.611) -- (10.795,1.732) -- (10.674,1.813) -- (10.531,1.842) -- (10.389,1.813) -- (10.267,1.732) -- (10.187,1.611) -- (10.158,1.468) -- (10.187,1.326) -- (10.267,1.205) -- (10.389,1.124) -- (10.531,1.095) -- (10.674,1.124) -- (10.795,1.205) -- (10.876,1.326) -- cycle;
\filldraw[fill=white, draw=black, line width=0.5pt] (9.751,7.955) -- (9.87,7.974) -- (9.977,8.029) -- (10.062,8.114) -- (10.117,8.221) -- (10.136,8.34) -- (10.117,8.459) -- (10.062,8.566) -- (9.977,8.651) -- (9.87,8.706) -- (9.751,8.724) -- (9.751,8.724) -- (9.632,8.706) -- (9.525,8.651) -- (9.44,8.566) -- (9.385,8.459) -- (9.367,8.34) -- (9.385,8.221) -- (9.44,8.114) -- (9.525,8.029) -- (9.632,7.974) -- (9.751,7.955) -- cycle;
\node at (9.751,8.34) {\scalebox{1.607}{\small 1}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.516,6.175) -- (8.635,6.194) -- (8.742,6.249) -- (8.828,6.334) -- (8.882,6.441) -- (8.901,6.56) -- (8.882,6.678) -- (8.828,6.786) -- (8.742,6.871) -- (8.635,6.925) -- (8.516,6.944) -- (8.516,6.944) -- (8.398,6.925) -- (8.29,6.871) -- (8.205,6.786) -- (8.151,6.678) -- (8.132,6.56) -- (8.151,6.441) -- (8.205,6.334) -- (8.29,6.249) -- (8.398,6.194) -- (8.516,6.175) -- cycle;
\node at (8.516,6.56) {\scalebox{1.607}{\small 2}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.422,7.58) -- (3.541,7.598) -- (3.648,7.653) -- (3.733,7.738) -- (3.788,7.845) -- (3.807,7.964) -- (3.788,8.083) -- (3.733,8.19) -- (3.648,8.275) -- (3.541,8.33) -- (3.422,8.349) -- (3.422,8.349) -- (3.303,8.33) -- (3.196,8.275) -- (3.111,8.19) -- (3.057,8.083) -- (3.038,7.964) -- (3.057,7.845) -- (3.111,7.738) -- (3.196,7.653) -- (3.303,7.598) -- (3.422,7.58) -- cycle;
\node at (3.422,7.964) {\scalebox{1.607}{\small 3}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.484,6.144) -- (2.603,6.163) -- (2.71,6.218) -- (2.795,6.303) -- (2.85,6.41) -- (2.869,6.529) -- (2.85,6.648) -- (2.795,6.755) -- (2.71,6.84) -- (2.603,6.895) -- (2.484,6.913) -- (2.484,6.913) -- (2.365,6.895) -- (2.258,6.84) -- (2.173,6.755) -- (2.118,6.648) -- (2.1,6.529) -- (2.118,6.41) -- (2.173,6.303) -- (2.258,6.218) -- (2.365,6.163) -- (2.484,6.144) -- cycle;
\node at (2.484,6.529) {\scalebox{1.607}{\small 4}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.382,7.612) -- (6.501,7.631) -- (6.608,7.685) -- (6.693,7.77) -- (6.748,7.877) -- (6.767,7.996) -- (6.748,8.115) -- (6.693,8.222) -- (6.608,8.307) -- (6.501,8.362) -- (6.382,8.381) -- (6.382,8.381) -- (6.263,8.362) -- (6.156,8.307) -- (6.071,8.222) -- (6.017,8.115) -- (5.998,7.996) -- (6.017,7.877) -- (6.071,7.77) -- (6.156,7.685) -- (6.263,7.631) -- (6.382,7.612) -- cycle;
\node at (6.382,7.996) {\scalebox{1.607}{\small 5}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.191,5.943) -- (5.31,5.962) -- (5.417,6.016) -- (5.502,6.101) -- (5.557,6.208) -- (5.575,6.327) -- (5.557,6.446) -- (5.502,6.553) -- (5.417,6.638) -- (5.31,6.693) -- (5.191,6.712) -- (5.191,6.712) -- (5.072,6.693) -- (4.965,6.638) -- (4.88,6.553) -- (4.825,6.446) -- (4.806,6.327) -- (4.825,6.208) -- (4.88,6.101) -- (4.965,6.016) -- (5.072,5.962) -- (5.191,5.943) -- cycle;
\node at (5.191,6.327) {\scalebox{1.607}{\small 6}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.306,5.036) -- (6.424,5.055) -- (6.532,5.109) -- (6.617,5.194) -- (6.671,5.302) -- (6.69,5.421) -- (6.671,5.539) -- (6.617,5.647) -- (6.532,5.732) -- (6.424,5.786) -- (6.306,5.805) -- (6.306,5.805) -- (6.187,5.786) -- (6.08,5.732) -- (5.994,5.647) -- (5.94,5.539) -- (5.921,5.421) -- (5.94,5.302) -- (5.994,5.194) -- (6.08,5.109) -- (6.187,5.055) -- (6.306,5.036) -- cycle;
\node at (6.306,5.421) {\scalebox{1.607}{\small 7}};
\filldraw[fill=white, draw=black, line width=0.5pt] (5.203,2.965) -- (5.322,2.984) -- (5.429,3.038) -- (5.514,3.123) -- (5.569,3.23) -- (5.588,3.349) -- (5.569,3.468) -- (5.514,3.575) -- (5.429,3.66) -- (5.322,3.715) -- (5.203,3.734) -- (5.203,3.734) -- (5.084,3.715) -- (4.977,3.66) -- (4.892,3.575) -- (4.837,3.468) -- (4.819,3.349) -- (4.837,3.23) -- (4.892,3.123) -- (4.977,3.038) -- (5.084,2.984) -- (5.203,2.965) -- cycle;
\node at (5.203,3.349) {\scalebox{1.607}{\small 8}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.357,4.277) -- (3.476,4.296) -- (3.583,4.351) -- (3.668,4.436) -- (3.723,4.543) -- (3.742,4.662) -- (3.723,4.781) -- (3.668,4.888) -- (3.583,4.973) -- (3.476,5.027) -- (3.357,5.046) -- (3.357,5.046) -- (3.238,5.027) -- (3.131,4.973) -- (3.046,4.888) -- (2.992,4.781) -- (2.973,4.662) -- (2.992,4.543) -- (3.046,4.436) -- (3.131,4.351) -- (3.238,4.296) -- (3.357,4.277) -- cycle;
\node at (3.357,4.662) {\scalebox{1.607}{\small 9}};
\filldraw[fill=white, draw=black, line width=0.5pt] (2.282,3.177) -- (2.401,3.195) -- (2.508,3.25) -- (2.593,3.335) -- (2.648,3.442) -- (2.667,3.561) -- (2.648,3.68) -- (2.593,3.787) -- (2.508,3.872) -- (2.401,3.927) -- (2.282,3.946) -- (1.92,3.946) -- (1.802,3.927) -- (1.694,3.872) -- (1.609,3.787) -- (1.555,3.68) -- (1.536,3.561) -- (1.555,3.442) -- (1.609,3.335) -- (1.694,3.25) -- (1.802,3.195) -- (1.92,3.177) -- cycle;
\node at (2.101,3.561) {\scalebox{1.607}{\small 10}};
\filldraw[fill=white, draw=black, line width=0.5pt] (8.031,3.057) -- (8.15,3.075) -- (8.257,3.13) -- (8.342,3.215) -- (8.397,3.322) -- (8.416,3.441) -- (8.397,3.56) -- (8.342,3.667) -- (8.257,3.752) -- (8.15,3.807) -- (8.031,3.826) -- (7.669,3.826) -- (7.551,3.807) -- (7.443,3.752) -- (7.358,3.667) -- (7.304,3.56) -- (7.285,3.441) -- (7.304,3.322) -- (7.358,3.215) -- (7.443,3.13) -- (7.551,3.075) -- (7.669,3.057) -- cycle;
\node at (7.85,3.441) {\scalebox{1.607}{\small 11}};
\filldraw[fill=white, draw=black, line width=0.5pt] (3.227,2.006) -- (3.346,2.025) -- (3.453,2.08) -- (3.539,2.165) -- (3.593,2.272) -- (3.612,2.391) -- (3.593,2.51) -- (3.539,2.617) -- (3.453,2.702) -- (3.346,2.756) -- (3.227,2.775) -- (2.866,2.775) -- (2.747,2.756) -- (2.64,2.702) -- (2.554,2.617) -- (2.5,2.51) -- (2.481,2.391) -- (2.5,2.272) -- (2.554,2.165) -- (2.64,2.08) -- (2.747,2.025) -- (2.866,2.006) -- cycle;
\node at (3.046,2.391) {\scalebox{1.607}{\small 12}};
\filldraw[fill=white, draw=black, line width=0.5pt] (9.164,1.525) -- (9.283,1.544) -- (9.39,1.599) -- (9.475,1.684) -- (9.53,1.791) -- (9.549,1.91) -- (9.53,2.028) -- (9.475,2.136) -- (9.39,2.221) -- (9.283,2.275) -- (9.164,2.294) -- (8.802,2.294) -- (8.684,2.275) -- (8.576,2.221) -- (8.491,2.136) -- (8.437,2.028) -- (8.418,1.91) -- (8.437,1.791) -- (8.491,1.684) -- (8.576,1.599) -- (8.684,1.544) -- (8.802,1.525) -- cycle;
\node at (8.983,1.91) {\scalebox{1.607}{\small 13}};
\filldraw[fill=white, draw=black, line width=0.5pt] (6.099,1.802) -- (6.218,1.82) -- (6.325,1.875) -- (6.411,1.96) -- (6.465,2.067) -- (6.484,2.186) -- (6.465,2.305) -- (6.411,2.412) -- (6.325,2.497) -- (6.218,2.552) -- (6.099,2.571) -- (5.738,2.571) -- (5.619,2.552) -- (5.512,2.497) -- (5.426,2.412) -- (5.372,2.305) -- (5.353,2.186) -- (5.372,2.067) -- (5.426,1.96) -- (5.512,1.875) -- (5.619,1.82) -- (5.738,1.802) -- cycle;
\node at (5.919,2.186) {\scalebox{1.607}{\small 14}};
\filldraw[fill=yellow!35, draw=black, line width=0.5pt] (7.886,7.834) -- (8.486,7.834) -- (8.486,8.434) -- (7.886,8.434) -- cycle;
\node at (8.186,8.134) {\scalebox{1.607}{\small a}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (1.564,5.535) -- (2.164,5.535) -- (2.164,6.135) -- (1.564,6.135) -- cycle;
\node at (1.864,5.835) {\scalebox{1.607}{\small b}};
\filldraw[fill=green!18, draw=black, line width=0.5pt] (8.868,7.026) -- (9.468,7.026) -- (9.468,7.626) -- (8.868,7.626) -- cycle;
\node at (9.168,7.326) {\scalebox{1.607}{\small c}};
\filldraw[fill=red!16, draw=black, line width=0.5pt] (2.457,8.337) -- (3.057,8.337) -- (3.057,8.937) -- (2.457,8.937) -- cycle;
\node at (2.757,8.637) {\scalebox{1.607}{\small d}};
\node at (8.549,8.637) {\scalebox{1.607}{\small A}};
\node at (11.837,8.343) {\scalebox{1.607}{\small B}};
\node at (1.564,8.389) {\scalebox{1.607}{\small C}};
\node at (4.408,7.955) {\scalebox{1.607}{\small D}};
\node at (4.161,5.389) {\scalebox{1.607}{\small E}};
\node at (1.295,5.133) {\scalebox{1.607}{\small F}};
\node at (8.45,5.163) {\scalebox{1.607}{\small G}};
\node at (0.765,1.915) {\scalebox{1.607}{\small H}};
\node at (7.649,1.292) {\scalebox{1.607}{\small I}};
\node at (4.355,0.95) {\scalebox{1.607}{\small J}};
\node at (11.03,1.1) {\scalebox{1.607}{\small K}};
\draw[line width=0.5pt] (12.599,7.184) -- (12.599,8.284);
\draw[line width=0.5pt] (12.368,7.899) -- (12.599,8.284) -- (12.83,7.899);
\draw[line width=0.5pt] (12.297,7.734) -- (12.902,7.734);
\node at (12.599,8.669) {\scalebox{1.607}{\small N}};
\end{tikzpicture}
\end{center}
\noindent{\small\itshape Deux carrefours reliés par une rue n'ont jamais la même couleur.}\par\addvspace{0.4em}
\noindent \textbf{1.} Le coloriage est \textbf{forcé} : une fois la couleur d'un carrefour choisie, celle de tous les autres suit, de proche en proche.\par\addvspace{0.35em}
\begin{center}
\renewcommand{\arraystretch}{1.35}
\begin{tabular}{|c|c|c|}
\hline
\cellcolor{blue!7}\bfseries Couleur & \cellcolor{blue!7}\bfseries Carrefours & \cellcolor{blue!7}\bfseries Nombre \\ \hline
sombres & B, D, F, G, J, K & 6 \\ \hline
clairs & A, C, E, H, I & 5 \\ \hline
\end{tabular}
\end{center}
\noindent{\color{red!80!black}\bfseries Il y a \textbf{6} carrefours sombres et \textbf{5} clairs. Il y en a donc \textbf{1 de plus} du côté des sombres.}\par\addvspace{0.4em}
\noindent \textbf{2.}\par\addvspace{0.35em}
\noindent{\color{green!45!black}\textbf{Le raisonnement clé.} Chaque rue relie un carrefour sombre à un carrefour clair. Donc à chaque fois que le car roule, il \textbf{change de couleur} : ses arrêts sont sombre, clair, sombre, clair\dots{} \textbf{en alternance}.}\par\addvspace{0.4em}
\noindent{\color{red!80!black}\bfseries Une tournée qui dessert les 11 carrefours alterne donc les deux couleurs d'un bout à l'autre : elle en utilise \textbf{autant de chaque, à un près}. Et si elle en utilise un de plus d'une couleur, c'est forcément celle de son \textbf{départ} et de son \textbf{arrivée}.}\par\addvspace{0.4em}
\noindent \textbf{3.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries \textbf{Non.} Un circuit revient à son point de départ : il compte autant d'arrêts sombres que de clairs. Or ce quartier a 6 carrefours sombres et 5 clairs — c'est impossible.}\par\addvspace{0.4em}
\noindent \textbf{4.}\par\addvspace{0.35em}
\noindent{\color{red!80!black}\bfseries \textbf{Non plus.} Avec un carrefour sombre de plus, la tournée doit \textbf{partir et arriver} sur un carrefour sombre. Or l'école est en \textbf{A}, qui est clair.}\par\addvspace{0.4em}
\noindent{\color{green!45!black}Une tournée existe pourtant dans ce quartier : il suffirait d'installer l'école sur un carrefour sombre. Ce n'est pas le plan qui est en cause, c'est l'endroit d'où l'on part.}\par\addvspace{0.4em}
\end{document}
