Ano: 2012 Banca: CESGRANRIO Órgão: PETROBRAS Prova: Analista de Sistemas Júnior - Engenharia de Software
O responsável pelo design de um jogo de computadores pediu que o programador fizesse um mapa do continente em que se passa o jogo para referência dos jogadores. Nesse continente, há 5 países. Dois são países do norte que estão em constante guerra contra os dois países do sul. O país central é um campo neutro e faz fronteira com todos os outros quatro países.

A figura a seguir representa o esquema dado ao designer para ele colorir usando, no máximo, 4 cores (verde, amarelo, azul e branco), de modo que países que fazem fronteira entre si não recebam a mesma cor.
Imagem da Questão
De quantos modos diferentes o designer pode fazer essa coloração?
A
96
B
72
C
48
D
36
E
24