top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

What method can they use to ensure they all go free?

0 votes
205 views

A prison has 23 prisoners in 23 different cells. The prisoners have no way to communicate with each other in any way from their cells. There is another room, the rec room, that has two switches on the wall (A and B). The switches have on and off positions but they start in an unknown position.

Prisoners are randomly taken to and from the rec room one at a time. They must change the position of only one of the two switches each time they go to the room. At any point a prisoner can yell out, "Every prisoner has been here!" If the prisoner is correct that all of the prisoners have visited the rec room, then they all go free. If they aren't correct then they are all executed.

Before they start they are given one planning session during which they can discuss a method to win the game.
What method can they use to ensure they all go free?

posted Jan 28, 2016 by Prithvi

Share this puzzle
Facebook Share Button Twitter Share Button LinkedIn Share Button

1 Answer

0 votes

Here are the rules they can use to ensure they will all go free eventually:

The prisoners will choose one 'leader' and everybody else will be a follower. If you are a follower:

If switch A is in the on position, toggle switch B.
If switch A is off, you have not toggled switch A yet, and you have seen switch on during a previous visit; then toggle switch A. Otherwise toggle switch B.
If you are a leader:
If switch A is off, turn it on.
If switch A is on, turn it off. If you did not turn switch A on during their previous visit, increment the count of prisoners.
Once the leader increments the count to 23 they can yell, "Every prisoner has been here!" and all of them will be released.

answer Jan 28, 2016 by Avantika Agrawal



Similar Puzzles
+1 vote

There is a prison with 100 prisoners, each in separate cells with no form of contact. There is an area in the prison with a single light bulb in it. Each day, the warden picks one of the prisoners at random, even if they have been picked before, and takes them out to the lobby. The prisoner will have the choice to flip the switch if they want. The light bulb starts in the Switched off position.

When a prisoner is taken into the area with the light bulb, he can say "Every prisoner has been brought to the light bulb." If this is true all prisoners will go free. However, if a prisoner chooses to say this and it's wrong, all the prisoners will be executed. So a prisoner should only say this if he knows it is true for sure.

Before the first day of this process begins, all the prisoners are allowed to get together to discuss a strategy to eventually save themselves.

What strategy could they use to ensure they will go free?

0 votes

Madan is killed in a road accident and he finds himself in front of two identical doors.

One leads to heaven and one leads to hell.

There are identical gatekeepers at each door.

One gatekeeper can only tell the truth, whereas the other can only tell lies.

Only the gatekeepers themselves know who does or does not lie.

Madan can ask only one question to only one of the gatekeepers.

What Is the One Question That Will Ensure Madan’ Passage To Heaven?

+1 vote

A thief is on the run after stealing 3 large gold bars.

The police are in hot pursuit.

He has 3 gold bars in his arms – each weighing 5 kg each.

The problem arises when he comes across a mile long, fragile bridge which can only support 100kg.

The thief weighs 90kg.

How can he transport all 3 gold bars in one go without risking the bridge?

0 votes

Starting with any number at all, I can always reduce it to 4 by applying a consistent rule. 4 is the magic number.
Example: 100. 100 is 10, 10 is 3, 3 is 5, 5 is 4, and 4 is the magic number.
Another Example: 52. 52 is 8, 8 is 5, 5 is 4, 4 is the magic number.
Find out what is the rule?

+1 vote

You are stuck with a gangster who likes to play it rough. The only way to survive is to accept his invitation to play Russian Roulette.

He presents a revolver in which, three bullets have been placed consecutively. Now he spins the chamber cylinder of the gun. The cylinder wont be spun again. The gun will be passed between both of you till the gun fires and one of you is dead.

Will you prefer to go first or second if you are given a choice ?

...