100 prisoners are put in separate cells and taken one at a time, in an order chosen by the warden, to a room with a light switch that is initially off. Every prisoner will be brought to the room again and again, but no one learns anything except the state of the switch. On each visit a prisoner may…