• Accueil
  • À propos
  • Accrom\(\alpha\)th en PDF
  • Commanditaires
  • Contact
  • Contributions des lecteurs
  • Sites amis

Logo

Solution du paradoxe précédent: Les chapeaux alignés

Par Jean-Paul Delahaye
Volume 15.2 - été-automne 2020

Des étudiants en logique au nombre de $N$ sont soumis à un test. On leur explique qu’on va les aligner les uns derrière les autres, tous tournés vers la droite. On posera sur leur tête un chapeau rouge ou bleu tiré au hasard. L’étudiant le plus à gauche pourra voir tous les chapeaux sauf le sien; celui placé devant lui pourra voir tous les chapeaux sauf le sien et celui de l’étudiant placé derrière lui. Plus généralement, l’étudiant placé en position $k,$ à partir de la gauche, pourra voir tous les chapeaux des étudiants $k + 1, k + 2,$ etc. jusqu’au dernier le plus à droite, mais aucun autre. On interrogera chaque étudiant sur la couleur du chapeau qu’il a sur la tête et on leur distribuera ensuite autant d’ordinateurs portables qu’ils auront donné de bonnes réponses. On précise encore qu’avant de se mettre en rang les étudiants sont autorisés à discuter entre eux pour convenir d’une stratégie de réponses, mais qu’une fois alignés les chapeaux seront placés au hasard et qu’ils ne pourront plus avoir d’échanges. Dernière précision : on interrogera les étudiants à voie haute et ils répondront, à voie haute, sur ce que chacun croit être la couleur de son chapeau, en commençant par l’étudiant le plus à gauche et en terminant par celui le plus à droite.

L’étudiant Alonso dit: « nous pouvons être certains de gagner un ordinateur chacun, sauf peut-être l’un de nous ». Il semble impossible que les $N$ étudiants puissent gagner de manière certaine $N-1$ ordinateurs et peut-être $N!$ Pourtant, Alonso est un très bon étudiant qui ne se trompe jamais. Quelle est l’idée d’Alonso ?

Solution

La solution se fonde sur la transmission d’étudiant en étudiant de l’information sur la parité (pair ou impair) du nombre de chapeaux rouges placés à partir de lui (en comptant son chapeau). Plus précisément:

– L’étudiant 1 (le plus à gauche) indique rouge pour son chapeau si le nombre de chapeaux rouges qu’il voit est pair et il indique bleu sinon. Il a une chance sur deux de gagner.

– L’étudiant 2, s’il voit devant lui un nombre de chapeaux rouges qui à la même parité que le nombre de chapeaux rouges qu’a vu l’étudiant 1 (ce qu’il sait puisqu’il a entendu la réponse de l’étudiant 1), est certain d’avoir sur la tête un chapeau bleu, et sinon, d’avoir sur la tête un chapeau rouge. Il répond conformément à sa déduction et ne peut pas se tromper.

– L’étudiant 3, qui connaît la parité du nombre de chapeaux rouges parmi les chapeaux 2, 3, …, $k$), et qui sait si l’étudiant 2 à un chapeau rouge ou pas (car il a entendu sa réponse), connaît donc la parité du nombre de chapeaux rouges des étudiants des rangs 3 à $N.$ Comme il voit aussi tous les chapeaux des rangs 4 à $N,$ il en déduit la couleur de son chapeau.

– De proche en proche, tous les étudiants du deuxième jusqu’au dernier donnent la bonne couleur pour leur chapeau. Au total, tous, sauf peut-être le premier, devinent correctement la couleur de leur chapeau. Le premier a seulement une chance sur deux d’avoir bon.

En résumé:
– Une fois sur deux, les étudiants emporteront $N$ ordinateurs,
– Et une fois sur deux, ils en emporteront $N-1.$

PDF

  • ● Version PDF
Partagez
  • tweet

Tags: Rubrique des Paradoxes

Articles récents

  • Le mouvement brownien : Du pollen de Brown à l’origine de la finance moderne

    Michel Adès, Matthieu Dufour, Steven Lu et Serge Provost
  • Le problème des \(N\) corps

    Christiane Rousseau
  • Comprendre la structure des nombres premiers

    Andrew Granville

Sur le même sujet

  • Rubrique des paradoxes : Le dé le plus fort

    Jean-Paul Delahaye
  • Solution du paradoxe précédent : Le déménagement miraculeux

    Jean-Paul Delahaye
  • Rubrique des paradoxes : Le déménagement miraculeux

    Jean-Paul Delahaye

Volumes

  • Volume 18.1 – hiver-printemps 2023
  • Volume 17.2 – été-automne 2022
  • Volume 17.1 – hiver-printemps 2022
  • Journée internationale des mathématiques: Accromath multilingue
  • Volume 16.2 – été-automne 2021
  • Volume 16.1 – hiver-printemps 2021
  • Volume 15.2 – été-automne 2020
  • Thème spécial: Les mathématiques sont partout
  • Volume 15.1 – hiver-printemps 2020
  • Volume 14.2 – été-automne 2019
  • Volume 14.1 – hiver-printemps 2019
  • Volume 13.2 – été-automne 2018
  • Volume 13.1 – hiver-printemps 2018
  • Volume 12.2 – été-automne 2017
  • Volume 12.1 – hiver-printemps 2017
  • Volume 11.2 – été-automne 2016
  • Volume 11.1 – hiver-printemps 2016
  • Volume 10.2 – été-automne 2015
  • Volume 10.1 – hiver-printemps 2015
  • Volume 9.2 – été-automne 2014
  • Volume 9.1 – hiver-printemps 2014
  • Volume 8.2 – été-automne 2013
  • Volume 8.1 – hiver-printemps 2013
  • Volume 7.2 – été-automne 2012
  • Volume 7.1 – hiver-printemps 2012
  • Volume 6.2 – été-automne 2011
  • Volume 6.1 – hiver-printemps 2011
  • Volume 5.2 – été-automne 2010
  • Volume 5.1 – hiver-printemps 2010
  • Volume 4.2 – été-automne 2009
  • Volume 4.1 – hiver-printemps 2009
  • Volume 3.2 – été-automne 2008
  • Volume 3.1 – hiver-printemps 2008
  • Volume 2.2 – été-automne 2007
  • Volume 2.1 – hiver-printemps 2007
  • Volume 1 – été-automne 2006
  • Article vedette

    Auteurs

    • Michel Adès
    • Antoine Allard
    • Jean Aubin
    • Marie Beaulieu
    • Rosalie Bélanger-Rioux
    • Claude Bélisle
    • Marc Bergeron
    • Pierre Bernier
    • André Boileau
    • Véronique Boutet
    • Pietro-Luciano Buono
    • Massimo Caccia
    • Jérôme Camiré-Bernier
    • France Caron
    • Philippe Carphin
    • Kévin Cazelles
    • Laurent Charlin
    • Pierre Chastenay
    • Noémie Chenail
    • Jocelyn Dagenais
    • Marie-France Dallaire
    • Jean-Lou de Carufel
    • Jean-Marie De Koninck
    • Lambert De Monte
    • Jean-Paul Delahaye
    • Marc-André Desautels
    • Florin Diacu
    • Jimmy Dillies
    • Nicolas Doyon
    • Philippe Drobinski
    • Hugo Drouin-Vaillancourt
    • Louis J. Dubé
    • Thierry Duchesne
    • Matthieu Dufour
    • Stéphane Durand
    • Thomas Erneux
    • Philippe Etchécopar
    • Julien Fageot
    • Charles Fleurent
    • Jérôme Fortier
    • Marlène Frigon
    • Jean-François Gagnon
    • André Garon
    • Christian Genest
    • Denis Gilbert
    • Jonathan Godin
    • Frédéric Gourdeau
    • Samuel Goyette
    • Andrew Granville
    • Jean Guérin
    • Hervé Guillard
    • Abba B. Gumel
    • James A. Hanley
    • Alain Hertz
    • Bernard R. Hodgson
    • Isabelle Jalliffier-Verne
    • Guillaume Jouvet
    • Tomasz Kaczynski
    • Patrick Labelle
    • Marc Laforest
    • Nadia Lafrenière
    • Josiane Lajoie
    • Alexis Langlois-Rémillard
    • Simon-Olivier Laperrière
    • René Laprise
    • Steffen Lauritzen
    • Denis Lavigne
    • Adrien Lessard
    • Steven Lu
    • Jean Meunier
    • Erica Moodie
    • Normand Mousseau
    • Johanna G. Nešlehová
    • Pierre-André Noël
    • Dmitry Novikov
    • Ostap Okhrin
    • Laurent Pelletier
    • Jean-François Plante
    • Serge B. Provost
    • Annie Claude Prud'Homme
    • Benoît Rittaud
    • Louis-Paul Rivest
    • Serge Robert
    • André Ross
    • Christiane Rousseau
    • Guillaume Roy-Fortin
    • Yvan Saint-Aubin
    • Maria Vittoria Salvetti
    • Charles Senécal
    • Vasilisa Shramchenko
    • Robert Smith?
    • Anik Trahan
    • Shophika Vaithyanathasarma
    • William Verreault
    • Redouane Zazoun

Sujets

Algèbre Applications Applications des mathématiques Changements climatiques Climat Construction des mathématiques COVID-19 Cristallographie cryptographie GPS Gravité Géométrie Histoire des mathématiques Imagerie Infini Informatique Informatique théorique intelligence artificielle Jeux mathématiques Logique mathématique Lumière Mathématiques de la planète Terre Mathématiques et architecture mathématiques et art Mathématiques et arts Mathématiques et astronomie Mathématiques et biologie Mathématiques et développement durable Mathématiques et littérature Mathématiques et musique Mathématiques et médecine Mathématiques et physique Mathématiques et transport Modélisation Nombres Portrait d'un mathématicien Portrait d'un physicien Probabilités Probabilités et statistique Racines Rubrique des Paradoxes Section problèmes Théorie des groupes Éditorial Épidémiologie

© 2023 Accromath