The group selects one person to work as a counter. All other prisoners will only turn on the light if it is off and it is their first time in the room (if it's on they do nothing).
The counter will always turn the light off (and count the number of times he does so).
When the counter reaches 99, he knows that all 100 prisoners have visited the room.
It could take forever - especially since the jailer can not be truly random and could potentially pick a single prisoner (or even the counter) every single day.
The counter will always turn the light off (and count the number of times he does so).
When the counter reaches 99, he knows that all 100 prisoners have visited the room.
It could take forever - especially since the jailer can not be truly random and could potentially pick a single prisoner (or even the counter) every single day.