
\Annee{2002}
\Titre{La guerre des caramels n'aura pas lieu.}
\Auteur{Vincent \textsc{Guirardel}}
\Date{2002/09/06} 
\Niveau{\DEUGi}
\NiveauxSecondaires{\DEUGii}

\AnglePedagogique{\Ludique}
\AnglesSecondaires{\AQuoiCaSert,\Metamath} 

\Theme{\AlgLin} 
\ThemesSecondaires{Preuves par r\'ecurrence, Arithm\'etique}

\Objectif{Dans cet exercice, on r\'esoud d'abord un syst\`eme lin\'eaire sur les entiers,
on en d\'eduit qu'il a une solution unique sur les rationnels, et donc sur $\bbR$ gr\^ace au d\'eterminant. 

Cet exercice donne un exemple ludique o\`u on peut utiliser le d\'eterminant (sans pouvoir le calculer)
pour r\'esoudre un probl\`eme concret.

Cet exercice est inspir\'e par le probl\`eme \emph{les caramels} d'\textsc{Elisabeth Busser} et \textsc{Gilles Cohen}
paru dans la rubrique \emph{Affaire de logique} du monde du 13 ao\^ut 2002.
} % Partie objectifs et commentaires.


\begin{exo}

\qst{Les caramels de Grand-M\`ere}

Grand-M\`ere vient de confectionner ses ineffables caramels. Elle les r\'epartit amoureusement en
15 sachets, pour ses 14 petits enfants (7 gar{\c c}ons et 7 filles) et pour son singe savant, Machiavel.
Grand-M\`ere a la vue basse est elle n'est pas s\^ure d'avoir mis autant de caramels dans chaque paquet.

Machiavel, qui s'ennuie un peu, aimerait se divertir 
en semant la zizanie entre le clan des gar{\c c}ons et celui des filles.
Il sait que les petits enfants sont tellement friands des caramels que si
les gar{\c c}ons n'ont pas, au total, exactement le m\^eme nombre de caramels que les filles,
la bagarre \'eclatera entre les deux clans.
Machiavel se d\'ep\^eche donc d'aller dans le placard pour choisir son paquet de caramels.
Malheureusement pour lui, quel que soit le paquet qu'il choisisse, Grand-M\`ere pourra
toujours attribuer judicieusement les paquets restants \`a ses petits enfants afin que la r\'epartition
entre le clan des filles et celui des gar{\c c}ons soit \'equitable.
\\

\textsc{Question~:} est-ce que les 15 sachets de caramels contiennent forc\'ement tous
 le m\^eme nombre de caramels~?

\textsc{Indications.} \'Etudier la parit\'e des nombres de caramels, puis raisonner par r\'ecurrence.
\footnote{Les paquets ont tous le meme nombre de caramels modulo 2. Si ils sont tous pairs, diviser par 2.
Si ils sont tous impairs, retrancher 1. Ce processus ne s'arrete que si tous les nombres de caramels sont nuls.}

\qst{Les caramels en morceaux\label{caramels_qst_morceaux}}

Grand-M\`ere a encore fait des caramels. Mais cette fois ci, certains caramels se sont bris\'es.
Notons que les caramels de Grand-M\`ere sont extraordinaires puisque lorsque l'un deux se casse en morceaux,
les morceaux r\'esultant sont toujours tous \'egaux (mais certains caramels se brisent en plus de morceaux de d'autres).
Par exemple, Si un caramel se brise
en 17 morceaux, chaque morceau fait pr\'ecis\'ement 1/17\`eme de caramel.
Grand-M\`ere, qui a toujours la vue basse, n'a pas reconstitu\'e les caramels, et elle a pu \'egarer quelques morceaux
avant de remplir les quinze sachets pour ses petits enfants et le singe savant.
Chaque paquet de caramel se retrouve ainsi avec des caramels et des fractions de caramels.

Machiavel, qui n'a pas chang\'e d'id\'ee, va encore dans le placard. Mais encore une fois, la chance joue
contre lui, et quel que soit le paquet qu'il choisisse, il ne pourra pas d\'eclencher la guerre des caramels.

\textsc{Question~:} est-ce que les 15 sachets de caramels contiennent forc\'ement tous
 le m\^eme nombre de caramels~?

\textsc{Indication.} Ramener le probl\`eme \`a un probl\`eme de caramels entiers.

\qst{Le caramel liquide\label{caramels_qst_liquide}}

Grand-M\`ere a cette fois-ci pr\'epar\'e du caramel liquide, et elle remplit 15 fioles pour Machiavel et les 14 petits-enfants.
Bien entendu, elle n'est pas s\^ure d'avoir rempli les fioles de la m\^eme quantit\'e de caramel.
Et l\`a encore, quelle que soit la fiole choisie par Machiavel, la famille gardera son ambiance paisible.

\textsc{Question~:} est-ce que les 15 fioles contiennent forc\'ement toutes
 la  m\^eme quantit\'e de caramel~?

\textsc{Indication.} Utiliser la solution du probl\`eme des caramels en morceaux pour en d\'eduire
quelque-chose sur le d\'eterminant d'un syst\`eme d'\'equations.

\qst{Des caramels aux th\'eor\`emes}

Reprendre la question \ref{caramels_qst_morceaux}
et essayer de trouver
de trouver un \'enonc\'e de th\'eor\`eme
--- donnant un lien entre les solutions enti\`eres et rationnelles
d'un syst\`eme --- qu'on pourrait d\'emontrer avec la m\^eme m\'ethode.

M\^eme question pour la question \ref{caramels_qst_liquide}.
\end{exo}

%%% Local Variables: 
%%% mode: latex
%%% TeX-master: t
%%% End: 
