Skip to main content

Problèmes de Maths

Problèmes de Maths

Une idée pour motiver nos élèves.

  • Un problème de Maths posé sur une semaine
  • La solution proposée la semaine suivante
Enoncé du problème n° 102

Une équipe de 10 personnes participe à un jeu télévisé, comportant plusieurs épreuves, dans le but de gagner de l'argent au profit d'une association.
Le présentateur du jeu expose l'épreuve que l'équipe va subir :
« Vous serez mis en file indienne du plus petit au plus grand. Sans que vous puissiez le voir on mettra sur votre tête un chapeau blanc ou un chapeau noir.
Chacun d'entre vous (sauf le premier) pourra voir la couleur du chapeau que portent ceux qui sont placés devant lui.
J'interrogerai chacun d'entre vous, en commençant par le dernier, et lui demanderai la couleur de son chapeau.
Chaque bonne réponse rapportera 1000 € à l'équipe, une mauvaise ne rapportera rien »
Vous êtes le capitaine de l'équipe et vous avez une minute pour mettre au point une stratégie.
Qu'allez-vous faire ?

Correction du problème n° 102
Le dernier de la file, qui sera interrogé en premier, connaît le nombre de chapeaux blancs et noirs que les autres portent. Il doit transmettre une information en prononçant un seul mot (c'est à dire en utilisant un seul bit d'information)
On peut donc convenir de la stratégie suivante :
Le dernier de la file dira « blanc » si le nombre de chapeaux blancs qu'il voit est pair et « noir » dans le cas contraire.
De cette façon chacun des autres peut (en réfléchissant un peu) connaitre la couleur du chapeau qu'il porte puisqu'il connait la parité du nombre de chapeaux blancs qu'il y a entre lui et le premier de la file (y compris le sien) et qu'il voit le nombre de chapeaux blancs qu'il y a devant lui. De cette façon on gagne au moins 9000 €.

D'autres problèmes ?