MathDB

There are

2n-1

lamps in a row. In the beginning only the middle one is on (the

n

-th one), and the other ones are off. Allowed move is to take two non-adjacent lamps which are turned off such that all lamps between them are turned on and switch all of their states from on to off and vice versa. What is the maximal number of moves until the process terminates?

Problem Statement