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.
