Q7 Matemática (Middle European Mathematical Olympiad 2017)
Há uma lâmpada em cada célula de um tabuleiro de . Cada lâmpada está ligada ou desligada. Uma lâmpada é considerada ruim se tiver um número par de vizinhos que estão ligados. Qual é o menor número possível de lâmpadas ruins em tal placa? (Duas lâmpadas são vizinhas se suas respectivas células compartilham um lado.)