Pular para o conteúdo
No Gabarito

Questão 160 — ENEM 2017

2º dia · Regular · caderno azul · Matemática: Análise combinatória e probabilidade

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.

Imagem da questão 160 do ENEM 2017

De quantas maneiras diferentes o comitê organizador da Copa poderia pintar a logomarca com as cores citadas?

Escolha uma alternativa (ou use as teclas A–E).
Ver gabarito e resolução
Gabarito oficial: E

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.

Ver alternativa por alternativa