As nove casas de um tabuleiro 3 × 3 devem ser pintadas de forma que cada coluna, cada linha e cada uma das duas diagonais não tenham duas casas de ...
As nove casas de um tabuleiro 3 × 3 devem ser pintadas de forma que cada coluna, cada linha e cada uma das duas diagonais não tenham duas casas de mesma cor. Qual é o menor número de cores necessárias para isso?
a) 3
b) 4
c) 5
d) 6
e) 7
a) 3
b) 4
c) 5
d) 6
e) 7
💡 1 Resposta
Ed 
Para resolver esse problema, podemos usar o princípio do mínimo de Ramsey. O menor número de cores necessárias para pintar um tabuleiro 3x3 de forma que cada coluna, cada linha e cada diagonal não tenham duas casas de mesma cor é 3. Portanto, a alternativa correta é a letra A) 3.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar