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.

Il faut être membre du site afin de pouvoir rajouter une félicitation sur un article.