Questões de Engenharia e Arquitetura · Cesgranrio

Engenharia e ArquiteturaOutros temasCesgranrio 2012

PETROBRAS

Questão de Engenharia e Arquitetura

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?

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.

O responsável pelo design de um jogo de computadores pediu que o prog… (Cesgranrio 2012) | Kumu