# Prison Reform

Ten prisoners are locked up in individual cells, unable to see, speak or communicate in any way with each other. There is an exercise room with a single light, that is initially off and the prisoners cannot see the light from their own cell.

Every day, the warden picks a prisoner at random, and that prisoner goes to the exercise room.

While there, the prisoner can choose to switch the light on or off, but he can not leave a message.

At any point, any prisoner can claim that all ten prisoners have been to the exercise room. If they are wrong then all ten prisoners will be locked up forever! However, if they are correct all of the prisoners are set free.

Before the random picking begins, the prisoners are allowed to discuss a plan. What is their best plan to determine when all ten prisoners have visited the exercise room?

### 3 guesses to Prison Reform

• sacerdos1

They arrange that the one who goes in the first day puts the light on. Then the next guy turns it off. All consequent visitors leave the light off untill the first guy comes in and turns it on again. Now the guy who hasn’t turned off a switch turns it off. After this has happened 10 times the first guy knows they all were in there.

• Dude

Nicely played, Sacerdos1.

One person is chosen as a Counter and will only ever turn the light off, and they will count the number of times they do this.

Each of the other prisoners will only turn the light on once. They will only touch the light if it’s already off – and only if they’ve not yet turned it on.

Ever time the Counter goes to the exercise room, if the light is on again, they’ll know a new person has entered the room, and they’ll turn the light off.

Once the Counter has turned the light off 9 times, they will know that the other 9 prisoners have entered the room, and therefore can ask for everyone to be released.

For 10 prisoners, on average, this would take around 91 days.
For 20 prisoners, on average, this would take around 381 days.
For 50 prisoners, on average, this would take over 6 years.

You are today’s winner.

• ??????????