100 людей, которых лишили свободы

100 людей посадили в 100 камер, в камерах между собой они никак не могут общаться. Их в случайном порядке заводят в одну комнату, в которой находится только лампочка и выключатель, и они могут только включать и выключать свет. Их продержат в камере до тех пор пока один из них не скажет абсолютно точно — что в комнате побывали все 100 человек.
примечание: перед тем как посадить их им всем дали посовещаться
Вопрос: Как узнать что в комнате побывало 100 человек?
Ответ на загадку:
На сходке выбирается «ведущий-счетовод». Всяк попавший в эту комнату в первый раз, кроме счетовода, включает лампочку, если она не горела. Счетовод, выходя из комнаты, эту лампочку выключает и считает, сколько раз он заставал лампочку включенной.Ну и на 99-й раз он поймет, что в комнате побывали все (конечно, если он себя не считал и сам лампочку не включал).