Les deux prisonniers

Enigme des deux prisonniers, que dire de plus?


Deux prisonniers enfermés séparément veulent s'échanger un objet.
Ils ont à leur disposition deux cadenas et leurs clés respectives (différentes bien sur) ainsi qu'une boîte, et un geôlier sous-payé.
On part du principe que le geôlier vole tout objet (sauf la boite et le cadenas).
Comment s'y prennent-ils?



Solution


P.S : si vous avez un meilleur énoncé faite vous plaisir !

Le prisonnier 1 met l'objet dans la boîte avec son cadenas et la fait passer par le gardien.
Après réception le prisonnier 2 rajoute son cadenas et renvoie la boîte.
Le premier enlève le sien et peut alors faire passer la boîte.
Le prisonnier 2 n'a plus qu'à ouvrir la boîte.

MORALITE: le gardien aurait mieux fait de faire passer l'objet en toute confiance il se serait moins fatigué...

Sinon je crois que c'est une technique utilisée en cryptage...



 
 
~scrounch~ Publié le : 31/01/2007

 

En cas de conflit avec cet article (problème de droits d'auteur, etc.) vous pouvez en demander la suppression auprès d'un administrateur du site.

Oula la la j'ai pas tout compris! Comment ils ouvrent leurs cadenas les prisonniers? Et en fin de compte, il ne vole rien le gardien ?!

~Giga9~ le 16-09-2007 à 00:00
 

Je pense à une solution plus simple : si le prisonnier A fait passer son cadenas au prisonnier B, alors celui-ci met l'objet dans la boîte et la ferme avec le cadenas du prisonnier A, puis refait passer la boîte au prisonnier A, qui détient la clef de son propre cadenas.



~old-shadow~ le 18-10-2007 à 00:00
 

Il met l'objet dans la boîte avec le cadenas 2 et la ferme avec le cadenas 1. L'autre ouvre avec la clef 1, récupère l'objet, met le cadenas 1 dans la boîte, met un objet dans la boîte et ferme avec le cadenas 2. Le 1er détenu a la clé 2 et le 2ème détenu a la clef 1.


(Je n'ai pas encore lu la solution)

Est-ce que la boîte peut être fermée par les cadenas ??



~Bart~ le 15-05-2008 à 00:00
 

Ils se sont échangé les cadenas avec la boîte.

~shinichi kudo~ le 10-07-2008 à 00:00
 
1

Il faut être membre du site afin de pouvoir débattre autour d'un article.