* Dan Asimov <asimov@msri.org> [May 10. 2016 16:19]:
This problem, and hundreds of other good ones, are in Peter Winkler's two books of fun problems for mathematicians.
Peter Winkler: {Mathematical Puzzles: A Connoisseur's Collection}, A K Peters, (2003). http://www.maa.org/publications/maa-reviews/mathematical-puzzlesa-connoisseu... Peter Winkler: {Mathematical Mind-Benders}, A K Peters, (2007). http://www.maa.org/publications/maa-reviews/mathematical-mind-benders In the latter we find our problem on page 9: "Love in Kleptopia Jan and Maria have fallen in love (via the internet) and Jan wishes to mail her a ring. Unfortunately, they live in the country of Kleptopia where anything sent through the mail will be stolen unless it is sent via padlocked box. Jan and Maria each have plenty of padlocks, but none to which the other has a key. How can Jan get the ring safely into Maria's hands?" Yes, lots of lovely problems there. Best regards, jj
There is nary a clunker among them. I recommend his books highly.
—Dan
On May 9, 2016, at 6:49 AM, Henry Baker <hbaker1@pipeline.com> wrote:
I don't recall if this problem was ever discussed on math-fun: --- The Russian Postal Service Problem
A man in the west of Russia wants to send a small but expensive gift (a ring) to his lady love who lives in the east. Unfortunately, the Russian postal service is corrupt: they will open every letter they get and remove any valuables from them before sending them on.
The man could send the ring in a locked box (the postal service is underfunded and cannot afford tools to break into locked boxes), but his partner would have no way of opening the box. If the postal service believe he will send a key separately, they will hold onto the box until the key arrives.
He could use a combination lock and telephone the combination to her, but the KGB monitor all phone lines and will tell their mates in the postal service everything he says. He can still talk to her; he just can't rely on secrecy.
So, the postal service will deliver the parcel intact only if it is locked and if they know that no key will ever come their way. Delivering the ring in person is not an option.
How does he safely send the ring to his partner?
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun