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

88 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

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 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.

Similar Puzzles

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?

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

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?