algounot
algounot
Salut !

Bon, j'me lance aussi apres une vague recherche, je n'ai pas trouve cette enigme dans le forum...

Alors voila, dans une prison, le bourreau reunit 100 prisonniers et leur propose un deal (enfin... si on peut apeler ca comme ca... ils n'ont pas le choix ! :twisted: ) :
Il leur dit :
"Nous manquons de place dans la prison, alors nous avons decide soit de vous liberer, soit de vous executer...
Voila comment cela va se passer :
Vous allez vous mettre en file indienne les uns derriere les autres de telle sorte que le premier de la file ne voit personne, que le deuxieme ne voit que le premier et ainsi de suite jusqu'au dernier qui lui voit tous les autres prisonniers devant lui.
Je dispose de huit pots de peinture de couleurs differentes : blanc, bleu, jaune, rouge, vert, violet, orange et noir.
Je vais donc peindre une croix derriere la tete de chacun de vous en procedant de maniere totalement aleatoire pour le choix de la couleur.
Apres cela, je vous demanderai a l'un apres l'autre successivement en commencant par le dernier de la file de m'annoncer la couleur de la croix que je lui ai peinte.
S'il m'annonce la bonne couleur, il sera libre, sinon, il sera execute !
Vous avez 10 minutes pour vous concerter avant que cela ne commence !"

Pfiouuu c'etait long :!:
Alors voila la question : Comment les prisonniers vont-ils s'y prendre pour sauver un maximum d'entre eux et combien de prisonniers sont-ils sur de sauver :?:

A vos meninges ! :P
Le Troll
Le Troll
Ils connaissent le nombre de prisonniers pour chaque couleur ?
genre 12 rouges, 12 jaunes ....
algounot
algounot
Le Troll dit:Ils connaissent le nombre de prisonniers pour chaque couleur ?
genre 12 rouges, 12 jaunes ....


Non
coolsteph
coolsteph
Le dernier donne la couleur du premier... Le 99eme, la couleur du 2eme... Et ainsi de suite... Les prisonniers sauvent 50% d'entre eux...

Non ?
algounot
algounot
coolsteph dit:Le dernier donne la couleur du premier... Le 99eme, la couleur du 2eme... Et ainsi de suite... Les prisonniers sauvent 50% d'entre eux...
Non ?


:shock: Tu veux dire que 50 % d'entre eux sont executes :?:
Tu peux mieux faire... :wink:
coolsteph
coolsteph
algounot dit: :shock: Tu veux dire que 50 % d'entre eux sont executes :?:


Ou que 50% sont sauvés... C'est déjà pas si mal... Au départ, sans aucune stratégie, c'est 12,5% de sauvés seulement (statistiquement)...
ReiXou
ReiXou
Ca fait déjà plus 50 en moyenne puisque statistiquement il y en a 1 sur 8 parmi les 50 autres qui annoncera par chance la bonne couleur (soit environ 6). On arrive déjà à 56 ...

On doit pouvoir faire mieux, effectivement. Peut-être même 99 mais il faut trouver un truc.
brunbrun
brunbrun
j'annonce 7 morts seulements.
algounot
algounot
brunbrun dit:j'annonce 7 morts seulements.

Y a du progres ! 8)
ReiXou dit:
On doit pouvoir faire mieux, effectivement. Peut-être même 99 mais il faut trouver un truc.


Yep, comme tu dis, il faut LE truc ! :D
brunbrun
brunbrun
j'ai le truc : 1 mort

edit: en fait pas encore tout à fait
algounot
algounot
brunbrun dit:j'ai le truc : 1 mort


Comment ils s'y prennent ? (reponse en invisible ou par MP stp :wink: )
Haykel
Haykel
question: si un gars se plante, est-ce que le bourreau gueule un truc du genre:

"Hé ben non mon gars, c'était Jaune que t'avais derriere la tete :evil:"?

bref, est-ce qu'on sait a posteriori la couleur d'un gars qui vient de se faire executer?
coolsteph
coolsteph
Les prisonniers ont droit de dire autre chose que le seul nom de la couleur ? J'imagine que non, m'enfin...
algounot
algounot
Haykel dit:question: si un gars se plante, est-ce que le bourreau gueule un truc du genre:
"Hé ben non mon gars, c'était Jaune que t'avais derriere la tete :evil:"?
bref, est-ce qu'on sait a posteriori la couleur d'un gars qui vient de se faire executer?


Heu non... c'est pas prevu ca !
Si le prisonnier se plante, tant pis pour lui :twisted: Mais le bourreau n'annoncera pas sa couleur pour autant !
brunbrun
brunbrun
j'ai 4 mort mais je dois réussir à descendre en dessous

non, on ne sait pas la couleur du mort.
non, on ne doit dire que une couleur.
edit : 3 morts
algounot
algounot
coolsteph dit:Les prisonniers ont droit de dire autre chose que le seul nom de la couleur ? J'imagine que non, m'enfin...


Eh non ;)
coolsteph
coolsteph
Quel pourcentage de daltoniens chez les prisonniers ? :lol:
Haykel
Haykel
Bon j'annonce deux morts (enfin ils ont qd meme une chance sur 8 de s'en tirer aussi :) )

EDIT: je suppose que qd meme, les prisonniers annoncent la couleur a voix haute et audible par tous les autres.. :)
brunbrun
brunbrun
deux morts aussi.
algounot
algounot
coolsteph dit:Quel pourcentage de daltoniens chez les prisonniers ? :lol:


:lol: :lol: :lol:
Aucun a priori... Sinon, ils sont mal ! :D
algounot
algounot
Haykel dit:Bon j'annonce deux morts (enfin ils ont qd meme une chance sur 8 de s'en tirer aussi :) )
EDIT: je suppose que qd meme, les prisonniers annoncent la couleur a voix haute et audible par tous les autres.. :)


Oui, la reponse est audible par tous...
algounot
algounot
brunbrun dit:deux morts aussi.


Meme si ce n'est pas la solution optimale (qui est de un seul mort), ca m'interesse de savoir comment vous arrivez a 2 morts... :wink:
CheeseGeek
CheeseGeek
1 mort
-> on annonce toujours la couleur du type devant soi, pas de chance 1/8 pour le premier questionné
coolsteph
coolsteph
Cheesegeek dit:1 mort
-> on annonce toujours la couleur du type devant soi, pas de chance 1/8 pour le premier questionné


Ca marche pas ça...
algounot
algounot
Cheesegeek dit:1 mort
-> on annonce toujours la couleur du type devant soi, pas de chance 1/8 pour le premier questionné


Desolee mais c'est pas gagne que ca marche ton truc... :P
Pour qu'il n'y ait effectivement qu'un seul mort, il faudrait qu'ils soient tous marques d'une croix de meme couleur, afin qu'en annoncant la couleur du gars de devant, ils annoncent leur propre couleur en meme temps !
Sinon, comment font-ils ? Ils sauvent leur peau en annoncant leur propre couleur ou celle du gars de devant ? :lol:
bigsam
bigsam
Non ça marche pas, c'est sûr parce qu'on ne donne qu'une couleur...qui a interêt à être la sienne :wink:
ça pourrait marcher pour un gars sur 2.
CheeseGeek
CheeseGeek
Oui, oui pardon (j'ai honte)
coolsteph
coolsteph
Cheesegeek dit:Oui, oui pardon (j'ai honte)


Ben au moins, tu connais ta couleur... T'es rouge (de honte !)... :lol:

Et moi, ch'uis vert !.. :lol:
coolsteph
coolsteph
Petite question : est-ce que le nombre de prisonniers (100) a un importance primordiale ? Ou bien est-ce que la solution est extrapolable à 20, 30, 40... etc... ?
Haykel
Haykel
bon j'ai annoncé deux morts, mais faut que je retrouve comment j'ai fait :D :D


restez en ligne svp :)
Tric Trac
Tric Trac
tout le monde s'en sort !


C'est facile, dès que la croix est peinte, ils la touche avec la main avant que cela sèche et ils regardent la couleur !
bigsam
bigsam
Anonymous dit:tout le monde s'en sort !

C'est facile, dès que la croix est peinte, ils la touche avec la main avant que cela sèche et ils regardent la couleur !


Si c'est ça je mange mon chapeau !!!!!!