Question 17
There are some lamps in a row. Initially, some of the lamps are on, and the rest are off. We may change the states of the lamps by the following operations:
(1) Change the state of the rightmost lamp;
(2) Change the states of two consecutive lamps that are either both on or both off.
Is it necessarily possible to use the operations (1) and (2) so that all the lights become off?
(1) Change the state of the rightmost lamp;
(2) Change the states of two consecutive lamps that are either both on or both off.
Is it necessarily possible to use the operations (1) and (2) so that all the lights become off?