Tentei um tabuleiro 12x12 e consegui uma configuração que não tem nenhuma lâmpada ruim. Acho que dá para estender o padrão para um 2017x2017. Mas me parece que a paridade importa e talvez o caso 2017x2017 tenha um mínimo de uma lâmpada ruim. https://i.imgur.com/HhWrZzu.png
Em seg, 26 de nov de 2018 às 09:27, Claudio Buffara < [email protected]> escreveu: > Sem pensar muito no problema, aqui vai uma sugestão: tente com um > tabuleiro menor, 4x4 ou 5x5, pra ver se acha algum padrão. > > []s, > Claudio. > > On Mon, Nov 26, 2018 at 9:52 AM <[email protected]> wrote: > >> Alguém pode me dar uma sugestão para o problema seguinte? >> >> *Problema* >> Há uma lâmpada em cada casa de um tabuleiro 2019 x 2019 . Cada lâmpada >> está acesa ou apagada. Uma lâmpada é chamada de *ruim* se ela tem um >> número par de vizinhas que estão acesas. >> Qual é o menor número possível de lâmpadas ruins no tabuleiro? >> * (Duas lâmpadas são vizinhas se elas se encontram em casas do tabuleiro >> que compartilham um lado.)* >> >> NOTA -Tentei raciocinar com o tabuleiro no qual as casas estejam pintadas >> alternadamente de branco e preto. Desse modo, pode-se ver que como as >> vizinhas de uma casa branca são todas pretas, parece que uma casa ruim >> branca não influencia outra branca. Parece que o mesmo deve acontecer com >> as casas pretas. >> No caso particular do tabuleiro 3x3, encontrei que o número procurado é 1: >> B P B >> P B P >> B P B >> >> Obrigado. >> >> Benedito Freire >> >> >> -- >> Esta mensagem foi verificada pelo sistema de antivírus e >> acredita-se estar livre de perigo. >> > > -- > Esta mensagem foi verificada pelo sistema de antivírus e > acredita-se estar livre de perigo. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
