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.

De quantos modos diferentes o designer pode fazer essa coloração?