Bolândia é um país dividido em 7 estados, um central e seis em torno dele. Queremos pintar o mapa de Bolândia com três cores: azul, verde e amarelo...
Bolândia é um país dividido em 7 estados, um central e seis em torno dele. Queremos pintar o mapa de Bolândia com três cores: azul, verde e amarelo, de tal forma que estados vizinhos não tenham a mesma cor. De quantas maneiras isso é possível?
a) Nenhuma
b) 2
c) 4
d) 5
e) 6
a) Nenhuma
b) 2
c) 4
d) 5
e) 6
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Para resolver esse problema, podemos usar o Teorema das Quatro Cores, que afirma que qualquer mapa pode ser colorido com no máximo quatro cores de modo que estados vizinhos tenham cores diferentes. Portanto, a resposta correta é: c) 4
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar