Boa noite, Não compreendi como prova-se que para o caso n=5 funciona. Como a partir das duas figuras colocadas no tabuleiro acima, podemos afirmar que haverá uma figura no tabuleiro que terá duas casas de mesma cor? Atenciosamente, Mariana
Em 8 de maio de 2015 16:21, Pedro José <[email protected]> escreveu: > Boa tarde! > > Na verdade elas podem ter uma casa como interseção. Todavia, sem alterar a > resposta no primeiro caso. > > Em 8 de maio de 2015 15:39, Pedro José <[email protected]> escreveu: > >> Boa tarde! >> >> Se há necessidade de terem duas casas com a mesma cor precisamos de no >> mínimo 9 casas (conceito de casa de pompos). >> >> Como toas as figuras tem uniformidade no número de casas, ou seja, 5. >> Basta garantir que coloquemos duas figuras que a condição está atendida, >> >> n>= 5, >> >> Para o primeiro caso. >> >> >> Os outros fica para você determinar o valor de n mínimo de modo a colocar >> duas figuras abertas disjuntas no tabuleiro. >> >> Saudações, >> PJMS >> >> >> >> >> >> >> Em 8 de maio de 2015 14:35, Mariana Groff <[email protected] >> > escreveu: >> >>> Boa Tarde, >>> Alguém poderia ajudar-me nesta questão? >>> >>> Cada casa de um tabuleiro de n x n , com n maior ou igual a 3 , está >>> pintada com uma cor dentre 8 cores diferentes. Para que valores de n >>> podemos afirmar que alguma das seguintes figuras >>> _ _ _ _ _ _ >>> _ _|_| |_|_| |_|_ _ |_|_| >>> |_|_|_| |_|_ |_|_|_| _|_| >>> |_| |_|_| |_| |_|_| >>> >>> incluídas no tabuleiro contém duas casas da mesma cor? >>> >>> Obrigada, >>> Mariana >>> >>> -- >>> 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.
