100 prisoners and the Light Bulb Puzzle
There are 100 prisoners are in solitary cells, unable to see, speak or communicate in any way with each other. There’s a room with one light bulb, the bulb is initially off. No prisoner can see the light bulb from his own cell. Everyday, the warden picks a prisoner at random, and that prisoner goes to the that room. While there, the prisoner can toggle the bulb if he wishes. Also, the prisoner has the option of asserting the claim that all 100 prisoners have been to the living room. If this assertion is false (that is, some prisoners still haven’t been to the living room), all 100 prisoners will be shot for their stupidity. However, if it is indeed true, all prisoners are set free. Thus, the assertion should only be made if the prisoner is 100% certain of its validity.
Before the random picking begins.All the prisoners are allowed to get together to discuss a plan.
Note that each prisoner can be selected any number of times and the process will continue till the assertion is not made.
The prisoners need a way to communicate with each other on who when into the cell. Therefore one person is chosen as the counter.
Every time any prisoner is selected other than counter person , they follow these steps. If they have never turned on the light bulb before and the light bulb is off, they turn it on. If not, they don’t do anything.Now if Counter person is selected and the light bulb is already on, he adds one to his count and turns off the bulb. If the bulb is off, he just sits and do nothing. The day his count reaches 99, he calls the warden and tells him “Every prisoner has been in the special room at least once”.
The prisoners give themselves numbers from 1 to 100 and determine among themselves what each prisoner should do when he leaves.
Every prisoner whose number is less than 100 turns on the lamp if it is off and on the condition that he has never turned it on yet.
The prisoner whose number is 100 turns off the lamp if it is on and counts the number of times he turned it off.
After counting 99 times, he informs the warden that all prisoners have already gone out into the room at least once.
Your Answer
More puzzles to try-
If you were running a race and you passed the person in 2nd place, what place would you be in now?
Hint: Apply logicRead More »Can\’t touch
You can see it everyday, But cannot touch it at will. What is it ?Read More »Psycho killer
A building has 16 rooms, arranged in a 4×4 grid. There is a door between every pair of adjacent rooms ...Read More »What is the name of the fourth child?
Jimmy’s mother had 4 children. She named the first Monday. Named the second Tuesday. The third is named Wednesday. What ...Read More »Smart Sticks Puzzle
While preparing the table for dinner, wife came up with an idea to tease his mathematician husband. She asked her ...Read More »Next number in this sequence: 1, 11, 21, 1211, 111221, 312211, 13112221?
What is the next number in this sequence: 1, 11, 21, 1211, 111221, 312211, 13112221, _________?Read More »Finding a hermit
There are five holes arranged in a line. A hermit hides in one of them. Each night, the hermit moves ...Read More »Student and Farmer riddle
What is the difference between a school boy studying and a farmer watching his cattle?Read More »Light makes strange
Different colors of lights make him strange, Consequently into different sizes he gets changed. Who is he?Read More »Reading without Light
Jessica is telling her friends this story and asks them to guess if it’s the truth or a lie: “There ...Read More »How long would it take for the water to reach the lifeboat.
A shrimping boat is at the docks with a lifeboat hanging off the side 5 meters above the water. If ...Read More »Tactical Math Puzzle
Find the value of \”a\” by solving the maths equation in the picture below:Read More »Hanging in a Room
A man is found hanging dead from the ceiling of a room. The room’s dimensions are 15 x 15 x ...Read More »Globe Walker puzzle
How many points are there on the globe where, by walking one mile south, then one mile east and then ...Read More »Find the missing number in the picture below ?
Find the missing number in the picture below ?Read More »Standing Behind
How can you physically stand behind your friend as he physically stands behind you?Read More »Lie tribe and Truth tribe
There are two tribes in Mars, Lie tribe and Truth Tribe. Lie tribe always speaks lie, True tribe always speaks truth. You meet ...Read More »Employee and gold rod Puzzle
An employee works for an employer for 7 days. The employer has a gold rod of 7 units. How does ...Read More »Man in the temple
One person has some money in his pocket, He visits four temple on the way. As soon as he enters ...Read More »Chemist points gun at the man puzzle
A man walks into a Chemist looking a little embarrassed. He whispers something into the chemist’s ear. The chemist then ...Read More »