: Prisoner Puzzle v1.0 : the set-up : 'n' people are captured and thrown in prison for eternity. The Warden of the prison : keeps them all in solitary confinement, but gaurantees that they will each receive : an infinite number of showers over time. However, the Warden sets the schedule : of which prisoners shower on which days. Exactly one prisoner showers each day, : and there is only one shower room. The prisoners can use the light-switch in the : shower room (but nothing else) to communicate, i.e. they can change the state : of the light (on or off) if they so choose, when they shower, and the Warden will : not disturb its state. :The Warden tells the prisoners on their first day these rules, and also that if, after : any amount of time, one of them can correctly claim that all 'n' prisoners have : had at least one shower, then they will all go free. Otherwise, they are all executed. : Assuming the prisoners were able to discuss their strategy before being locked up, : how can they all be freed? : Good luck!