# S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
 It is currently Mon, 20 May 2013 18:11:23 UTC

 All times are UTC [ DST ]

 Page 1 of 1 [ 3 posts ]
 Print view Previous topic | Next topic
Author Message
 Post subject: freedom or aligatorsPosted: Sat, 4 Feb 2012 20:01:46 UTC
 Member

Joined: Thu, 26 Jan 2012 04:45:52 UTC
Posts: 27
Freedom or Alligators
Once upon a time, a prison warden was responsible for 22 prisoners on Death Row. These prisoners were students who had done terrible things: some illegally downloaded movies and music, some texted during classes, some were addicted to Facebook, and some watched Glee.
One day, the warden offers the prisoners one chance at freedom. After a brief discussion period in which they could plan their strategy, each of the prisoners will be placed in solitary confinement (in completely soundproof cells) with absolutely no way to communicate with one another. The warden will arbitrarily take one prisoner at a time to another room containing two light switches side by side. The switches are not connected to anything, but the warden tells the prisoners that at the beginning of the entire process both switches will begin in the “Off” or “Down” position. The rules are that each time one of the prisoners enters the room he or she must flip exactly one of the switches.
The warden tells the prisoners that if one of them ever correctly announces that all 22 prisoners have been in the room that they will all be released. However, if any of the prisoners ever incorrectly claims that all 22 have been in the room, then all 22 will be fed to the warden’s pet alligators.
The warden makes it clear to that prisoners may be returned to the room any number of times, but there is no way for the prisoners to communicate with one another other than by way of the two light switches. The room with the switches will be thoroughly cleaned after each prisoner leaves.
The prisoners are given some time to come up with a plan before they are to be placed in solitary confinement.
How do they ensure their freedom?
This is a real doozy. appreciate any assistance.Thanks

Top

 Post subject: Re: freedom or aligatorsPosted: Thu, 9 Feb 2012 18:40:22 UTC
 Member

Joined: Thu, 26 Jan 2012 04:45:52 UTC
Posts: 27
Answer provided by solver91311

If switch B is OFF and this person has never encountered switch B in the OFF position before, turn switch B ON.

If switch B is ON, change the position of switch A.

If switch B is OFF but this person has seen switch B in the OFF position on a previous visit, change the position of switch A.

The Transmitters' job is to wait for that one occasion when they encounter switch B in the OFF position for the first time so that they can turn it on.

When the Scorekeeper enters the room s/he takes one of the following actions:

If switch B is ON, s/he turns it off and adds 1 to the score.

If switch B is OFF, s/he changes the position of switch A and does NOT add to the score.

When the score reaches 21, the Scorekeeper announces that all of the prisoners have visited the room at least once.

I hope the warden takes the students who were convicted of watching Glee and throws them to the alligators anyway.

_________________
Sometimes I feel Pretty stupid but a little help goes a long way.

Top

 Post subject: Re: freedom or aligatorsPosted: Thu, 9 Feb 2012 22:32:25 UTC
 Member

Joined: Thu, 26 Jan 2012 04:45:52 UTC
Posts: 27
Sorry I omitted the main part oops.
The prisoners need to choose a leader, who we will hereafter call the "Scorekeeper" The other prisoners will be refered to as "Transmitters"

Designate one of the switches as A and the other as B, i.e. decide that the left hand switch will be A. And then make sure everyone knows their left from their right -- they are students after all.

When a Transmitter enters the room, s/he will take one of the following actions:

_________________
Sometimes I feel Pretty stupid but a little help goes a long way.

Top

 Display posts from previous: All posts1 day7 days2 weeks1 month3 months6 months1 year Sort by AuthorPost timeSubject AscendingDescending
 Page 1 of 1 [ 3 posts ]

 All times are UTC [ DST ]

#### Who is online

Users browsing this forum: No registered users

 You cannot post new topics in this forumYou cannot reply to topics in this forumYou cannot edit your posts in this forumYou cannot delete your posts in this forum

Search for:
 Jump to:  Select a forum ------------------ High School and College Mathematics    Algebra    Geometry and Trigonometry    Calculus    Matrix Algebra    Differential Equations    Probability and Statistics    Proposed Problems Applications    Physics, Chemistry, Engineering, etc.    Computer Science    Math for Business and Economics Advanced Mathematics    Foundations    Algebra and Number Theory    Analysis and Topology    Applied Mathematics    Other Topics in Advanced Mathematics Other Topics    Administrator Announcements    Comments and Suggestions for S.O.S. Math    Posting Math Formulas with LaTeX    Miscellaneous