7. Felipe vai colorir a figura de modo que regiठes vizinhas tenham cores diferentes. Qual é o menor número de cores que ele deve usar?
(A) 4
(B) 2
(C) 3
(D) 6
(E) 5

Question

7. Felipe vai colorir a figura de modo que regiठes vizinhas tenham cores diferentes. Qual é o menor número de cores que ele deve usar?
(A) 4
(B) 2
(C) 3
(D) 6
(E) 5

Accepted Answer

**Resposta: A**

Para garantir que regiões vizinhas tenham cores diferentes, podemos utilizar o Teorema das Quatro Cores. Este teorema afirma que qualquer mapa plano pode ser colorido com no máximo quatro cores de tal maneira que regiões adjacentes (que compartilham uma fronteira) não tenham a mesma cor.

Portanto, o menor número de cores que Felipe deve usar é 4.

7. Felipe vai colorir a figura de modo que regiठes vizinhas tenham cores diferentes. Qual é o menor número de cores que ele deve usar? (A) 4 (B) 2 (C) 3 (D) 6 (E) 5