If a light is on,it must be toggled an odd number of times to be turned off.If a light is off,it must be toggled an even number of times for it to remain off.A successful solution is therefore a equence of presses that toggles all the "on" lights an odd number of times and all the "off" lights an even number of times.