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.

L'énoncé me paraît à peu près clair maintenant que j'ai lu la solution (un peu tard !).
Je propose donc de le rédiger de nouveau, par exemple comme ça :

"Deux prisonniers sont dans deux cellules qui ne communiquent pas. Le premier prisonnier veut passer un objet au deuxième. Ils ont l'"aide" d'un geôlier, qui ne peut transmettre de l'un à l'autre qu'une boîte cadenassée, car sinon il vole tout ! Chacun des prisonniers a dans sa cellule un cadenas et la clé qui va avec (ces deux clés étant différentes). Et le premier prisonnier a une boîte.
Comment peuvent-ils s'y prendre ?"


~Tiphaine~

 

Il faut être membre du site afin de pouvoir rajouter un complément d'information sur un article.