Q9 Matemática  (Tournament Of Towns 2002)

Há $n$ lâmpadas em uma fileira. Alguns dos quais estão ativados. A cada minuto todas as lâmpadas já acesas se apagam. As que estavam apagadas e adjacentes a exatamente uma lâmpada que estava acesa, acenderão. Para qual $n$ pode-se encontrar uma configuração inicial de lâmpadas que estavam acesas, de modo que pelo menos uma lâmpada esteja acesa a qualquer momento?