énigme des prisonniers

[spi100]

Une variante de l'égnime des prisonniers:

100 prisonniers portent un chapeau rouge ou bleu. Chaque prisonnier connait la couleur des chapeaux des autres mais pas la couleur du sien.
Un bourreau demande alors à chacun la couleur de son chapeau. Si le prisonnier se trompe il est tué.

Il existe une stratégie permettant d'en sauver au moins 99 ...

[kyusu]

Salut

Beh il y en a 100 et 2 types de couleur, 50 y survivent.

[spi100]

si tu réponds au hasard mais il y a un moyen d'en sauver au moins 99 en répondant selon une certaine stratégie

[yat]

Une variante de l'égnime des prisonniers:

100 prisonniers portent un chapeau rouge ou bleu. Chaque prisonnier connait la couleur des chapeaux des autres mais pas la couleur du sien.
Un bourreau demande alors à chacun la couleur de son chapeau. Si le prisonnier se trompe il est tué.

Il existe une stratégie permettant d'en sauver au moins 99 ...

C'est une vesion simplifiée du cas proposé par mmy ici : http://forums.futura-sciences.com/thread126696.html

[benjy_star]

Salut !

Il suffit de dire : la même couleur que mon voisin, comme ça on est fixé dès le second. Qui dire : même couleur que mon voisin/autre couleur que mon voisin. Et ainsi de suite...

J'ai bon

[invité576543]

Annulé par l'auteur qui ferait mieux de lire tous les messages avant de poster !

[spi100]

Désolé Benjy mais il y a une chance sur deux que la couleur de ton voisin soit la même que la tienne.

Je donne une indiquation : si avec 100 prisonniers il y a une stratégie permettant d'en sauver au moins 99, cette stratégie ne fonctionne plus du tout pour 667 prisonniers.

[spi100]

Oui, effectivement c'est un cas particulier de l'énigme de mmy, je ne l'avais pas vue.

[benjy_star]

Désolé Benjy mais il y a une chance sur deux que la couleur de ton voisin soit la même que la tienne.

Ben on en sacrifie juste un, au pire, le premier... Après, le second est fixé sur sa couleur.

[spi100]

Si le second dit sa couleur, il rompt la chaine. Pour ne pas rompre la chaine il doit donner la couleur du troisième, mais rien ne guarantit que ce soit sa couleur.

[humanino]

On a deja la reponse ou pas ?
Si l'on assigne 0 et 1 aux deux couleurs, le premier peut donner le residu modulo 2 de la somme de toutes les couleurs. Il a une chance sur deux de survivre, mais tous les autres sont sauves, certainement. Et cela ne depend pas du nombre de prisonniers

[spi100]

Ca dépend plus ou moins du nombre de personnes...

Connaitre le résidu du modulo n'apporte rien s'il est le même pour les deux groupes

[benjy_star]

Si le second dit sa couleur, il rompt la chaine. Pour ne pas rompre la chaine il doit donner la couleur du troisième, mais rien ne guarantit que ce soit sa couleur.

Le second n'a pas le droit de dire : même couleur que mon voisin ?

[spi100]

non, il n'a le droit de dire que "bleu" ou "rouge"

[invité576543]

Ca dépend plus ou moins du nombre de personnes...
Connaitre le résidu du modulo n'apporte rien s'il est le même pour les deux groupes

Padak. La réponse de humanino est correcte (une fois la précision omise réintégrée, "la somme de toutes les couleurs qu'il voit"), d'ailleurs c'est la même réponse que la solution générale donnée dans l'autre fil.

Cordialement