Prisoner's Dilemma: Solving Evil Warden's Brain Teaser

  • Thread starter Thread starter Riposte
  • Start date Start date
AI Thread Summary
The discussion revolves around a brain teaser involving four prisoners facing an 80-year sentence for jaywalking. The warden offers them a chance at freedom through a challenge involving four lockers, each containing a key that corresponds to their cell number. Each prisoner can open only two lockers, and if neither contains their key, they all fail. Initially, the odds of success seem low, but the prisoners, being mathematicians, devise a strategy that increases their chances of success to over 40%. The strategy involves a systematic approach to selecting lockers based on the keys' arrangement, which is hinted at but not fully detailed in the discussion. The thread also includes a request for removal due to a previous error in posting.
Riposte
Messages
15
Reaction score
0
This brain teaser involves an evil prison warden with way too much time on his hands:

4 men are in thrown in prison for jaywalking. It must have been very blatant jaywalking, for their sentence is 80 years. Luckily for them, the warden is apparently not too attached to his job, because he offers them a chance to go free.

Each man will be taken into a room with 4 lockers in it. Inside each locker will be a key with a number on it. The man will first open one locker. If it contains the key corresponding to his cell, then he has succeeded. (The number on the key matches his cell number) If the locker does not contain his key, he must shut it and open one more locker. If this locker does not contain his key either, then he loses and the entire group fails. In order to be let free, each man must succeed in this task and find his key.

This is all done individually, each man will be taken to the room with all the lockers initially closed, and they can not leave each other signs or communicate in any way. The prisoners are put together and are given a half hour before the game begins to plan out their strategy.

Now clearly if these were run-of-the-mill criminals, they would have no strategy and be stuck with a 1/16 chance of freedom. However, these terrible jaywalkers happen to be brilliant mathematicians, and soon realize that their chances of winning are actually greater than 40%. What was their solution?
 
Physics news on Phys.org
Oops, my bad. Is there any way to remove this thread?
 
Just ONCE, I wanted to see a post titled Status Update that was not a blatant, annoying spam post by a new member. So here it is. Today was a good day here in Northern Wisconsin. Fall colors are here, no mosquitos, no deer flies, and mild temperature, so my morning run was unusually nice. Only two meetings today, and both went well. The deer that was road killed just down the road two weeks ago is now fully decomposed, so no more smell. Somebody has a spike buck skull for their...
Thread 'RIP George F. Smoot III (1945-2025)'
https://en.wikipedia.org/wiki/George_Smoot https://physics.berkeley.edu/people/faculty/george-smoot-iii https://apc.u-paris.fr/fr/memory-george-fitzgerald-smoot-iii https://elements.lbl.gov/news/honoring-the-legacy-of-george-smoot/ https://www.nobelprize.org/prizes/physics/2006/smoot/facts/ https://www.aps.org/publications/apsnews/200611/nobel.cfm https://inspirehep.net/authors/988263 Structure in the COBE Differential Microwave Radiometer First-Year Maps (Astrophysical Journal...
Back
Top