# 23 prisoners and two switches

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?

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.

### Your Answer

## More puzzles to try-

### What is the logic behind these ?

3 + 3 = 3 5 + 4 = 4 1 + 0 = 3 2 + 3 = 4 ...Read More »### Five greedy pirates and gold coin distribution Puzzle

Five puzzleFry ship’s pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all ...Read More »### Defective stack of coins puzzle

There are 10 stacks of 10 coins each. Each coin weights 10 gms. However, one stack of coins is defective ...Read More »### Dr. Willam and surgical gloves puzzle

Dr.Willam wants to operate for three different persons who were wounded. But he had only two surgical gloves. There is ...Read More »### Which clock works best?

Which clock works best? The one that loses a minute a day or the one that doesn’t work at all?Read More »### To which one will the needle touch 1 OR 2

In the gear arrangement, To which one will the needle touch, 1 OR 2Read More »### How did he know?

A man leaves his house in the morning to go to office and kisses his wife. In the evening on ...Read More »### Which letter replaces the question mark

Which letter replaces the question markRead More »### Crossing the Bridge Puzzle (Bridge and torch problem)

A bridge will collapse in 17 minutes. 4 people want to cross it before it will collapse. It is a ...Read More »### Probability of having boy

In a country where everyone wants a boy, each family continues having babies till they have a boy. After some ...Read More »### Magical flowers!!

A devotee goes to three temples, temple1, temple2 and temple3 one after the other. In front of each temple, there ...Read More »### How many times a day do all three hands of analog watch overlaps?

There is a perfectly accurate analog watch with hour, minute, and second hands. How many times a day do all three ...Read More »### Tuesday, Thursday what are other two days staring with T?

Four days are there which start with the letter ‘T‘. I can remember only two of them as “Tuesday , Thursday”. ...Read More »### How could only 3 apples left

Two fathers took their sons to a fruit stall. Each man and son bought an apple, But when they returned ...Read More »### How Many Eggs ?

A farmer is taking her eggs to the market in a cart, but she hits a pothole, which knocks over ...Read More »### Minimum number of persons needed to cross a Desert

In the middle of the confounded desert, there is the lost city of “Ash”. To reach it, you will have ...Read More »### Lateral thinking sequence Puzzle

Solve this logic sequence puzzle by the correct digit- 8080 = 6 1357 = 0 2022 = 1 1999 = ...Read More »### Pizza Cost Math Brain Teaser

Jasmine, Thibault, and Noah were having a night out and decided to order a pizza for $10. It turned out ...Read More »### Which room is safest puzzle

A murderer is condemned to death. He has to choose between three rooms. The first is full of raging fires, ...Read More »### Overthrow your math teacher!

Some numbers are very mysterious. They are all integers. They have more than one digit. If you multiply them with ...Read More »