Indução 
Apêndice
As regras do jogo das lâmpadas
Se não quer descobri-las sem ajuda, comece por observar as imagens seguintes.
Por cima daquelas cujo clique muda o estado, está uma seta. Poderá observar que a primeira lâmpada tem sempre uma seta: o estado da primeira muda sempre por um clique. Pode não haver mais nenhuma que mude o estado ao ser clicada (quando é que isso acontece?); ou pode haver (no máximo) uma segunda, que, ao ser clicada, muda de estado. Nesta última hipótese, qual é essa segunda lâmpada que muda de estado? Sabendo que uma lâmpada diferente da primeira mudar de estado só depende do estado das lâmpadas que estão à sua esquerda, tente novamente descobrir a regra. E volte a jogar com os jogos facultados. Em último caso, veja a resposta na seguinte frase.
