john
Hello,
C'est vrai, la consommation de vin en France est en perte de vitesse... mais il ne me semble pas utile de la stimuler chez les matheux (attention : 2 interprétations possibles, au choix).
Cette énigme circulait dans les lycées il y a bien longtemps déjà et ce n'est pas à la parité (solution très élégante, bravo Fred !) qu'on faisait appel pour la résoudre. De plus, seul le chapeau du condamné précédent était visible du suivant. Avez vous une idée ? Et lorsqu'il y a plusieurs couleurs ?
A+
Invite
Message de Colas (sans compte)
Juste une petite question: si on se base sur la couleur blanc ( un nombre impaire ou paire de blancs) mais que devant le premier il n'y a que des noirs, comment cela ce passe?
Fred
zéro est un nombre pair!
Fred.
Barbichu
Ho, la belle énigme.
Personne n'a donné de réponse pour le cas de n couleurs.
On peut représenter l'ensemble des couleurs par Z/nZ.
Soit \(C_i \in \mathbb{Z}/n\mathbb{Z}\) la couleur du \(i^{ieme}\) chapeau. Il y a N prisonniers.
* Le Nième prisonnier annonce \(S = \displaystyle\sum_{i=1}^{N-1} C_i\)
Il a n-1 chance sur n d'y passer (Si \(C_n = S\) c'est ok, sinon c'est mort)
* Le N-1 ème prisonnier fait alors \(S - \displaystyle\sum_{i=1}^{N-2} C_i = C_{N-1}\), ce qui lui permet d'anonncer \(C_{N-1}\) la couleur de son chapeau
* Le N-2 ème prisonier fait \(S - C_{N-1} - \displaystyle\sum_{i=1}^{N-3} C_i = C_{N-2}\), ce qui lui permet d'anonncer \(C_{N-2}\) la couleur de son chapeau
* et ainsi de suite
On peut donc toujours sauver N-1 prisonniers, et il y en a un qui a n-1 chance sur n d'y passer, celui-ci n'ayant de toute façon aucun moyen de connaitre la couleur de son chapeau, on ne peut guère faire mieux pour lui en cas de distribution uniforme.
Si les tortionnaires prévoient le coup et assignent aux Nième prisonnier un chapeau de couleur différente de S, les prisonniers peuvent tirer aléatoirement un nombre a que le Nième prisonnier ajoutera à son calcul et que les autres retrancheront au leur. Ceci suffit à déjouer toute maléveillance de la part des exécuteurs et lui rétablit une probabilité uniforme de \({{n-1} \over n\)
++
merlette
Une question pour être sure de bien comprendre la mécanique:
si tous les chapeaux devant le premier sont blancs, comment cela se passe?
Les condamnés voient tous successivement un nombre pair puis impair de chapeaux blancs devant eux, mais ils devraient toujours répondre blanc pour être sauvés, et dans ce cas je ne vois pas comment cela fonctionne puisque ils ne peuvent indiquer la bonne parité une fois sur deux.
Merci pour cet éclaircissement,
C.
Barbichu
Hello merlette,
Il n'y a que le dernier (le premier à parler) qui donne la parité, les autres donnent la couleur de leur propre chapeaux (qu'ils ont déduit de la parité et des annonces des autres prisonniers).
Partons donc du fait que tous les chapeaux sont blancs, voici ce qu'il se passe :
* Le dernier voit 99 chapeaux blanc, il annonce donc "noir" (ce qui signifie impair).
* L'avant-dernier compte 98 chapeaux blancs, donc lui il en voit un nombre pair, il y a donc une différence de parité avec ce qu'annonce le dernier. Il dit donc "blanc"
* L'avant-avant-dernier compte 97 chapeaux, donc un nombre impair. Il sait que parmi les 99 premiers prisonniers, il y a un nombre impair de chapeaux blancs et que celui derrière lui a également un chapeau blanc, puisqu'il l'a dit et n'est pas mort. Donc il a lui aussi un chapeau blanc, il annonce "blanc".
Etc ...
++
merlette
Hello,
ok c'est clair merci pour cet éclaircissement!!