Забавная математика

[ВФилиппыч]

Им необходимо сделать
так:
1) Из 100 зэков выбрать
(договориться) 1-го.
2) Этот заключенный,
каждый раз когда заходит в
камеру включает лампочку и
считает количество (сколько
раз включал), а если
лампочка уже горит, то ее не
включает.
3) Любой зэк из 99
остальных заключенных
выключает лампочку, если
она горит, запоминает что
он уже выключал лампочку
и больше не выключает ее.
А вот когда 1-й насчитает
100, смело говорит: "Тут уже
были все заключенные.