Boris and Natasha

1,161.4K Views

Boris and Natasha live in different cities in a country with a corrupt postal service.  Every box sent by mail is opened by the postal service, the contents stolen, and the box never delivered. Except: if the box is locked, then the postal service won’t bother trying to open it (since there are so many other boxes whose contents are so much easier to steal) and the box is delivered unharmed.

Boris and Natasha each has a large supply of boxes of different sizes, each capable of being locked by padlocks.  Also, Boris and Natasha each has a large supply of padlocks with matching keys.  The padlocks have unique keys.  Finally, Boris has a ring that he would like to send to Natasha.  How can Boris send the ring to Natasha so that she can wear it (without either of them destroying any locks or boxes)?

Share
Add Comment

  • 1 Answer(s)

    Boris puts the ring in a box and locks it with one of his padlocks, and sends the box to Natasha. Natasha attaches one of her padlocks (so now the box is locked with two locks) and sends the box back to Boris. Boris removes his padlock and sends the box back to Natasha. Natasha removes her padlock, opens the box, and removes the ring.

    Attack

    Of course the corrupt postman will withhold the box Boris sent, add one of his (the postman’s) own padlocks, send it back to Boris, who will unlock his padlock so that the postman can open the box with his key.

    satyen Guru Answered on 7th August 2015.
    Add Comment
  • Your Answer

    By posting your answer, you agree to the privacy policy and terms of service.
  • More puzzles to try-