Y by
A set of
light bulbs are arranged around a circle, and are consecutively numbered with
. Each bulb can be in one of two states: either it is on or off. In the initial configuration,
at least one bulb is turned on. On each one of
days we change the current on/off configuration as
follows: for
, on the
-th day we start from the
-th bulb and moving in clockwise direction
along the circle, we change the state of every traversed bulb until we switch on a bulb which was
previously off.
Prove that the final configuration, reached on the
-th day, coincides with the initial one.


at least one bulb is turned on. On each one of

follows: for



along the circle, we change the state of every traversed bulb until we switch on a bulb which was
previously off.
Prove that the final configuration, reached on the
