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?
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