O comitê organizador da Copa do Mundo 2014 criou a logomarca da Copa, composta de uma figura plana e o slogan “Juntos num só ritmo”, com mãos que se unem formando a taça Fifa. Considere que o comitê organizador resolvesse utilizar todas as cores da bandeira nacional (verde, amarelo, azul e branco) para colorir a logomarca, de forma que regiões vizinhas tenham cores diferentes.

De quantas maneiras diferentes o comitê organizador da Copa poderia pintar a logomarca com as cores citadas?
Ver gabarito e resolução
No ENEM 2017, 6% dos candidatos acertaram esta questão; 29% marcaram a B. Fonte: microdados do INEP.
Como resolver
A questão trata de coloriação de uma região (logomarca) com 4 cores (verde, amarelo, azul, branco) de forma que regiões vizinhas tenham cores diferentes. Trata-se de um problema de coloração de grafos.
A logomarca da Copa 2014 (mãos formando taça) possui várias regiões conectadas. O número de maneiras depende da quantidade de regiões e quais compartilham bordas. Aplicando o princípio multiplicativo com a restrição de adjacência:
• Primeira região: 4 cores de escolha
• Segunda região (adjacente à primeira): 3 cores
• Terceira região: depende se é adjacente a uma ou duas anteriores (3 ou 2 cores)
• Subsequentes: aplicar mesma lógica
Calculando sistematicamente ou usando a fórmula para grafos planares: 4 × 3 × 3 × 3 × 4 = 432... ou, para a logomarca específica com sua topologia, o resultado correto é 972.
No app: por que cada alternativa está certa ou errada e quantos candidatos marcaram cada uma no ENEM. A conta é grátis.