The prisoners and the switch
N prisoners get together to decide on a strategy. Then, each prisoner is taken to his own isolated cell. A prison guard goes to a cell and takes its prisoner to a room where there is a switch. The switch can either be up or down. The prisoner is allowed to inspect the state of the switch and then has the option of flicking the switch. The prisoner is then taken back to his cell. The prison guard repeats this process infinitely often, each time choosing fairly among the prisoners. That is, the prison guard will choose each prisoner infinitely often.
At any time, any prisoner can exclaim “Now, every prisoner has been in the room with the switch”. If, at that time, the statement is correct, all prisoners are set free; if the statement is not correct, all prisoners are immediately executed. What strategy should the prisoners use to ensure their eventual freedom?
(Just in case there’s any confusion: The initial state of the switch is unknown to the prisoners. The state of the switch is changed only by the prisoners.)
As a warm-up, you may consider the same problem but with a known initial state of the switch.
Reserve one prisoner with a special assignment (I’ll call her Sam). Each prisoner will turn on the light once, and only once, sending a signal to Sam. When Sam receives it, he notes that a signal has been received, and turns the light off. Once 99 signals are received, Sam knows that everybody has been in the room. Thus the instructions for each prisoner are:
- If you enter the room with the light off, and you have never turned it on, then turn it on.
- Otherwise, leave it.
Your Answer
More puzzles to try-
Half Filled barrel
We have shown you a regular water barrel as below. Without using any measuring device can you check if the ...Read More »100 Prisoners in Solitary Cells
100 prisoners are stuck in the prison in solitary cells. The warden of the prison got bored one day and ...Read More »Reasoning on Analogies
CUP : LIP :: BIRD : ? A. GRASS B. FOREST C. BEAK D. BUSHRead More »How many times did the coin land on heads ?
Two friends were betting. One said to the other, “The coin will be flipped twenty times and each time the ...Read More »A person was born in 1940 having his 18th birthday
A person was born in 1940. Today is his 18th birthday. How is that possible?Read More »Friend mysteries murder puzzle
Two friends went on for a climbing trip. But only one returned from the vacation and said that his friend ...Read More »Orange Money Riddle
A man sees a sign that says ‘Oranges, $6 a dozen’. With his lightning quick brain he calculated that if ...Read More »How much money did he have to begin with?
A man spends one fifth of the money in his wallet. He then spends one fifth of what remains in ...Read More »Paradox Monsters Puzzle
You met three Monsters. One always tells the truth, other one always lies and the last one alternates between lie ...Read More »How Louise kept on reading in dark puzzle
On a dark night Louis and Adam were sitting together. Adam was watching movie while his wife Louis was reading ...Read More »How can you flip the shape?
How can you flip the shape upside down by moving only two of the sticks?Read More »People in the Hotel
10 people came into a hotel with 9 rooms and each guest wanted his own room. The bellboy solved this ...Read More »Steal but not caught
Jacob was caught stealing 27 times in one year, yet he was never arrested. How come?Read More »Faulty Clock
A clock loses 10 minutes each hour. If the clock is set correctly at noon, what time is it when ...Read More »Long hand of clock
How many times does the long hand of the clock pass the short hand between midnight one day and midnight ...Read More »Give the answer of easy aptitude question
Options- (1)16 (2) 9 (3)225 (4)196Read More »Dollar and Cent Riddle
I went to the bookshop and spent one-half of the money that was in my purse. When I came out, ...Read More »Score Prediction
I do not have any special powers, but I can predict the score of any football game before it begins. ...Read More »Medicle Riddle
I am a type of mutation that doesn’t produce any negative effect on the body. In fact the more severe ...Read More »Path on the surface of the Earth
Initially, you’re somewhere on the surface of the Earth. You travel one kilometer South, then one kilometer East, then one ...Read More »