No jogo “Lights Off” o objetivo é apagar todas as luzes acesas. Ao se acionar cada uma das 25 lâmpadas numeradas do painel, o estado dessa lâmpada e o das lâmpadas adjacentes é invertido entre aceso e apagado. Na figura, ao se acionar a lâmpada 23 na situação 1, que está acesa, o estado das lâmpadas 23, 18, 22 e 24 foram invertidos, ficando o painel de acordo com a situação 2.
A partir da situação 2, é possível apagar todas as lâmpadas acionando-se 6 lâmpadas diferentes. Uma das somas possíveis dos números das 6 lâmpadas que devem ser acionadas para que todas fiquem apagadas é 98, uma outra soma possível, de modo a apagar todas as lâmpadas, é
Provas
Questão presente nas seguintes provas