Bruno, Pelo que eu percebi, se as dimensões do tabuleiro quadrado forem pares, não se consegue estender para o padrão 2019 x 2019. Por isso, comecei tentando no tabuleiro 3 x 3. Benedito
De: "Bruno Visnadi" <[email protected]> Para: [email protected] Enviadas: Segunda-feira, 26 de novembro de 2018 17:52:58 Assunto: Re: [obm-l] Problema 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: BQ_BEGIN 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. BQ_END -- 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.
