Reserve one prisoner with a special assignment (I'll call her Fred). Each prisoner will turn on the light once, and only once, sending a signal to Fred. When Fred receives it, she notes that a signal has been received, and turns the light off. Once 99 signals are received, Fred knows that everybody has been in the room. Thus the instructions for each prisoner are: